./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive-simple/id_i20_o20-1.c --full-output --witness-type correctness_witness --validate ../results/automizer-verification-files/SV-COMP24_unreach-call/id_i20_o20-1.yml/witness-2.1.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 04d6fb36 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReachWitnessValidation.xml -i ../sv-benchmarks/c/recursive-simple/id_i20_o20-1.c ../results/automizer-verification-files/SV-COMP24_unreach-call/id_i20_o20-1.yml/witness-2.1.yml -s /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.positions.where.we.compute.the.hoare.annotation None --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-04d6fb3-m [2024-09-15 20:25:13,301 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-15 20:25:13,359 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-15 20:25:13,363 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-15 20:25:13,363 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-15 20:25:13,387 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-15 20:25:13,387 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-15 20:25:13,388 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-15 20:25:13,388 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-15 20:25:13,388 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-15 20:25:13,389 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-15 20:25:13,389 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-15 20:25:13,389 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-15 20:25:13,390 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-15 20:25:13,390 INFO L153 SettingsManager]: * Use SBE=true [2024-09-15 20:25:13,390 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-15 20:25:13,390 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-15 20:25:13,391 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-15 20:25:13,391 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-15 20:25:13,391 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-15 20:25:13,391 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-15 20:25:13,392 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-15 20:25:13,392 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-15 20:25:13,392 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-15 20:25:13,392 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-15 20:25:13,393 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-15 20:25:13,393 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-15 20:25:13,393 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-15 20:25:13,393 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-15 20:25:13,394 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-15 20:25:13,394 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-15 20:25:13,394 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-15 20:25:13,394 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-15 20:25:13,394 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-15 20:25:13,394 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-15 20:25:13,395 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-15 20:25:13,395 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-15 20:25:13,395 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-15 20:25:13,395 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-15 20:25:13,395 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-15 20:25:13,395 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-15 20:25:13,396 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-15 20:25:13,396 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-15 20:25:13,642 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-15 20:25:13,656 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-15 20:25:13,659 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-15 20:25:13,659 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-15 20:25:13,660 INFO L274 PluginConnector]: CDTParser initialized [2024-09-15 20:25:13,661 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/recursive-simple/id_i20_o20-1.c [2024-09-15 20:25:14,897 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-15 20:25:15,040 INFO L384 CDTParser]: Found 1 translation units. [2024-09-15 20:25:15,040 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursive-simple/id_i20_o20-1.c [2024-09-15 20:25:15,047 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/8a701ab53/7d09f390e30f4f5eb10900d0325d6d6d/FLAG44e46d07d [2024-09-15 20:25:15,458 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/8a701ab53/7d09f390e30f4f5eb10900d0325d6d6d [2024-09-15 20:25:15,463 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-09-15 20:25:15,463 INFO L274 PluginConnector]: Witness Parser initialized [2024-09-15 20:25:15,464 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../results/automizer-verification-files/SV-COMP24_unreach-call/id_i20_o20-1.yml/witness-2.1.yml [2024-09-15 20:25:15,496 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-15 20:25:15,497 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-09-15 20:25:15,498 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-15 20:25:15,498 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-15 20:25:15,501 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-15 20:25:15,502 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.09 08:25:15" (1/2) ... [2024-09-15 20:25:15,503 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66290e53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 08:25:15, skipping insertion in model container [2024-09-15 20:25:15,503 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.09 08:25:15" (1/2) ... [2024-09-15 20:25:15,504 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@e164e68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 08:25:15, skipping insertion in model container [2024-09-15 20:25:15,504 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 15.09 08:25:15" (2/2) ... [2024-09-15 20:25:15,504 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66290e53 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.09 08:25:15, skipping insertion in model container [2024-09-15 20:25:15,504 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 15.09 08:25:15" (2/2) ... [2024-09-15 20:25:15,508 INFO L93 nessWitnessExtractor]: Found the following entries in the witness: [2024-09-15 20:25:15,509 INFO L1541 ArrayList]: Function contract at [L6]: requires null, ensures (((((((((((((((((((((((3 == \result) && (\old(x) == 3)) || ((19 == \result) && (19 == \old(x)))) || ((11 == \result) && (\old(x) == 11))) || ((\old(x) == 6) && (6 == \result))) || ((9 == \result) && (\old(x) == 9))) || ((\old(x) == 17) && (17 == \result))) || ((\old(x) == 18) && (18 == \result))) || ((2 == \result) && (\old(x) == 2))) || (20 < \old(x))) || ((10 == \result) && (\old(x) == 10))) || ((5 == \result) && (5 == \old(x)))) || ((20 == \result) && (\old(x) == 20))) || ((8 == \result) && (\old(x) == 8))) || ((7 == \result) && (7 == \old(x)))) || ((12 == \result) && (\old(x) == 12))) || ((\result == 1) && (\old(x) == 1))) || ((14 == \result) && (\old(x) == 14))) || ((\old(x) == 4) && (4 == \result))) || ((\old(x) == 15) && (15 == \result))) || ((13 == \result) && (\old(x) == 13))) || ((\old(x) == 16) && (16 == \result))) || ((\result == 0) && (\old(x) == 0))) [2024-09-15 20:25:15,520 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-15 20:25:15,636 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursive-simple/id_i20_o20-1.c[454,467] [2024-09-15 20:25:15,642 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-15 20:25:15,656 INFO L200 MainTranslator]: Completed pre-run Start Parsing Global [2024-09-15 20:25:15,695 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursive-simple/id_i20_o20-1.c[454,467] [2024-09-15 20:25:15,695 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-15 20:25:15,708 INFO L204 MainTranslator]: Completed translation [2024-09-15 20:25:15,708 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.09 08:25:15 WrapperNode [2024-09-15 20:25:15,709 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-15 20:25:15,715 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-15 20:25:15,715 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-15 20:25:15,715 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-15 20:25:15,721 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 15.09 08:25:15" (1/1) ... [2024-09-15 20:25:15,730 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 15.09 08:25:15" (1/1) ... [2024-09-15 20:25:15,742 INFO L138 Inliner]: procedures = 13, calls = 9, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 18 [2024-09-15 20:25:15,742 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-15 20:25:15,743 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-15 20:25:15,743 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-15 20:25:15,743 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-15 20:25:15,751 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 15.09 08:25:15" (1/1) ... [2024-09-15 20:25:15,752 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 15.09 08:25:15" (1/1) ... [2024-09-15 20:25:15,753 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 15.09 08:25:15" (1/1) ... [2024-09-15 20:25:15,760 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Procedure id is not part of the Ultimate memory model but has specification other that is not a ModifiesSpecification [2024-09-15 20:25:15,760 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 15.09 08:25:15" (1/1) ... [2024-09-15 20:25:15,761 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 15.09 08:25:15" (1/1) ... [2024-09-15 20:25:15,766 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 15.09 08:25:15" (1/1) ... [2024-09-15 20:25:15,768 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 15.09 08:25:15" (1/1) ... [2024-09-15 20:25:15,769 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 15.09 08:25:15" (1/1) ... [2024-09-15 20:25:15,770 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 15.09 08:25:15" (1/1) ... [2024-09-15 20:25:15,773 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-15 20:25:15,774 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-15 20:25:15,774 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-15 20:25:15,774 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-15 20:25:15,775 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 15.09 08:25:15" (1/1) ... [2024-09-15 20:25:15,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-15 20:25:15,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:25:15,802 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-15 20:25:15,804 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-15 20:25:15,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-15 20:25:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-15 20:25:15,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-15 20:25:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-09-15 20:25:15,845 INFO L130 BoogieDeclarations]: Found specification of procedure id [2024-09-15 20:25:15,846 INFO L138 BoogieDeclarations]: Found implementation of procedure id [2024-09-15 20:25:15,897 INFO L242 CfgBuilder]: Building ICFG [2024-09-15 20:25:15,900 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-15 20:25:16,035 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2024-09-15 20:25:16,035 INFO L291 CfgBuilder]: Performing block encoding [2024-09-15 20:25:16,053 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-15 20:25:16,054 INFO L318 CfgBuilder]: Removed 0 assume(true) statements. [2024-09-15 20:25:16,054 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.09 08:25:16 BoogieIcfgContainer [2024-09-15 20:25:16,054 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-15 20:25:16,057 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-15 20:25:16,057 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-15 20:25:16,060 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-15 20:25:16,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.09 08:25:15" (1/4) ... [2024-09-15 20:25:16,060 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66ca421 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.09 08:25:16, skipping insertion in model container [2024-09-15 20:25:16,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 15.09 08:25:15" (2/4) ... [2024-09-15 20:25:16,062 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66ca421 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 15.09 08:25:16, skipping insertion in model container [2024-09-15 20:25:16,062 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 15.09 08:25:15" (3/4) ... [2024-09-15 20:25:16,062 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66ca421 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 15.09 08:25:16, skipping insertion in model container [2024-09-15 20:25:16,062 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.09 08:25:16" (4/4) ... [2024-09-15 20:25:16,063 INFO L112 eAbstractionObserver]: Analyzing ICFG id_i20_o20-1.c [2024-09-15 20:25:16,075 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-15 20:25:16,075 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-09-15 20:25:16,116 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-15 20:25:16,121 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;@6b38f9af, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-15 20:25:16,121 INFO L337 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-09-15 20:25:16,124 INFO L276 IsEmpty]: Start isEmpty. Operand has 15 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 11 states have internal predecessors, (13), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-15 20:25:16,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-09-15 20:25:16,129 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:25:16,130 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-09-15 20:25:16,130 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting idErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, idErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-15 20:25:16,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:25:16,137 INFO L85 PathProgramCache]: Analyzing trace with hash 56172024, now seen corresponding path program 1 times [2024-09-15 20:25:16,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:25:16,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823152597] [2024-09-15 20:25:16,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:25:16,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:25:16,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:16,371 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-15 20:25:16,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:25:16,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823152597] [2024-09-15 20:25:16,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823152597] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 20:25:16,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 20:25:16,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-09-15 20:25:16,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265575215] [2024-09-15 20:25:16,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 20:25:16,381 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-15 20:25:16,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:25:16,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-15 20:25:16,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-15 20:25:16,402 INFO L87 Difference]: Start difference. First operand has 15 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 11 states have internal predecessors, (13), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-15 20:25:16,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:25:16,477 INFO L93 Difference]: Finished difference Result 22 states and 23 transitions. [2024-09-15 20:25:16,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-15 20:25:16,479 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2024-09-15 20:25:16,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:25:16,484 INFO L225 Difference]: With dead ends: 22 [2024-09-15 20:25:16,484 INFO L226 Difference]: Without dead ends: 20 [2024-09-15 20:25:16,485 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-15 20:25:16,488 INFO L434 NwaCegarLoop]: 11 mSDtfsCounter, 13 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-15 20:25:16,491 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 34 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-15 20:25:16,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2024-09-15 20:25:16,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 19. [2024-09-15 20:25:16,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 12 states have (on average 1.25) internal successors, (15), 13 states have internal predecessors, (15), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-15 20:25:16,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 21 transitions. [2024-09-15 20:25:16,516 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 21 transitions. Word has length 5 [2024-09-15 20:25:16,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:25:16,517 INFO L474 AbstractCegarLoop]: Abstraction has 19 states and 21 transitions. [2024-09-15 20:25:16,517 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-15 20:25:16,517 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 21 transitions. [2024-09-15 20:25:16,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-09-15 20:25:16,518 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:25:16,518 INFO L216 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-09-15 20:25:16,518 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-15 20:25:16,519 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting idErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, idErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-15 20:25:16,519 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:25:16,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1615449573, now seen corresponding path program 1 times [2024-09-15 20:25:16,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:25:16,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729272242] [2024-09-15 20:25:16,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:25:16,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:25:16,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:16,632 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 20:25:16,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:25:16,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729272242] [2024-09-15 20:25:16,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729272242] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:25:16,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1050918466] [2024-09-15 20:25:16,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:25:16,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:16,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:25:16,635 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-15 20:25:16,638 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-15 20:25:16,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:16,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-09-15 20:25:16,685 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:25:16,719 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 20:25:16,719 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:25:16,778 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 20:25:16,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1050918466] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 20:25:16,778 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 20:25:16,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-09-15 20:25:16,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733389096] [2024-09-15 20:25:16,779 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 20:25:16,780 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-09-15 20:25:16,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:25:16,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-09-15 20:25:16,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-09-15 20:25:16,781 INFO L87 Difference]: Start difference. First operand 19 states and 21 transitions. Second operand has 12 states, 10 states have (on average 1.1) internal successors, (11), 7 states have internal predecessors, (11), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-15 20:25:16,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:25:16,921 INFO L93 Difference]: Finished difference Result 41 states and 42 transitions. [2024-09-15 20:25:16,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-09-15 20:25:16,922 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 1.1) internal successors, (11), 7 states have internal predecessors, (11), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-09-15 20:25:16,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:25:16,924 INFO L225 Difference]: With dead ends: 41 [2024-09-15 20:25:16,925 INFO L226 Difference]: Without dead ends: 41 [2024-09-15 20:25:16,925 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2024-09-15 20:25:16,926 INFO L434 NwaCegarLoop]: 13 mSDtfsCounter, 39 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-15 20:25:16,926 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 69 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-15 20:25:16,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2024-09-15 20:25:16,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 37. [2024-09-15 20:25:16,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 24 states have (on average 1.25) internal successors, (30), 25 states have internal predecessors, (30), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-09-15 20:25:16,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 42 transitions. [2024-09-15 20:25:16,938 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 42 transitions. Word has length 8 [2024-09-15 20:25:16,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:25:16,938 INFO L474 AbstractCegarLoop]: Abstraction has 37 states and 42 transitions. [2024-09-15 20:25:16,938 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 1.1) internal successors, (11), 7 states have internal predecessors, (11), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-15 20:25:16,939 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 42 transitions. [2024-09-15 20:25:16,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-09-15 20:25:16,939 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:25:16,939 INFO L216 NwaCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1] [2024-09-15 20:25:16,951 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-15 20:25:17,139 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:17,140 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting idErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, idErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-15 20:25:17,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:25:17,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1295816760, now seen corresponding path program 2 times [2024-09-15 20:25:17,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:25:17,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240783994] [2024-09-15 20:25:17,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:25:17,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:25:17,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:17,329 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 20:25:17,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:25:17,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240783994] [2024-09-15 20:25:17,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240783994] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:25:17,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1802023308] [2024-09-15 20:25:17,331 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-15 20:25:17,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:17,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:25:17,333 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-15 20:25:17,335 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-15 20:25:17,370 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-09-15 20:25:17,371 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 20:25:17,371 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-15 20:25:17,372 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:25:17,403 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-09-15 20:25:17,404 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-15 20:25:17,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1802023308] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 20:25:17,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-15 20:25:17,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 15 [2024-09-15 20:25:17,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47983375] [2024-09-15 20:25:17,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 20:25:17,405 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-15 20:25:17,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:25:17,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-15 20:25:17,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-09-15 20:25:17,407 INFO L87 Difference]: Start difference. First operand 37 states and 42 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-15 20:25:17,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:25:17,434 INFO L93 Difference]: Finished difference Result 39 states and 45 transitions. [2024-09-15 20:25:17,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-15 20:25:17,435 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2024-09-15 20:25:17,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:25:17,437 INFO L225 Difference]: With dead ends: 39 [2024-09-15 20:25:17,437 INFO L226 Difference]: Without dead ends: 39 [2024-09-15 20:25:17,437 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-09-15 20:25:17,438 INFO L434 NwaCegarLoop]: 7 mSDtfsCounter, 5 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 13 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-15 20:25:17,439 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 13 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-15 20:25:17,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2024-09-15 20:25:17,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 38. [2024-09-15 20:25:17,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 25 states have (on average 1.24) internal successors, (31), 26 states have internal predecessors, (31), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-09-15 20:25:17,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 43 transitions. [2024-09-15 20:25:17,451 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 43 transitions. Word has length 17 [2024-09-15 20:25:17,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:25:17,451 INFO L474 AbstractCegarLoop]: Abstraction has 38 states and 43 transitions. [2024-09-15 20:25:17,451 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-15 20:25:17,451 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 43 transitions. [2024-09-15 20:25:17,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-09-15 20:25:17,452 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:25:17,452 INFO L216 NwaCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 20:25:17,465 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-15 20:25:17,655 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:17,656 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting idErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, idErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-15 20:25:17,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:25:17,656 INFO L85 PathProgramCache]: Analyzing trace with hash 511038535, now seen corresponding path program 1 times [2024-09-15 20:25:17,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:25:17,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561624600] [2024-09-15 20:25:17,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:25:17,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:25:17,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:17,815 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-09-15 20:25:17,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:17,855 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 1 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 20:25:17,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:25:17,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561624600] [2024-09-15 20:25:17,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561624600] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:25:17,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1225147583] [2024-09-15 20:25:17,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:25:17,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:17,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:25:17,859 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-15 20:25:17,860 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-15 20:25:17,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:17,896 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-09-15 20:25:17,898 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:25:17,941 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 1 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 20:25:17,941 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:25:18,134 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 1 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 20:25:18,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1225147583] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 20:25:18,134 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 20:25:18,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2024-09-15 20:25:18,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654383077] [2024-09-15 20:25:18,135 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 20:25:18,135 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-09-15 20:25:18,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:25:18,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-09-15 20:25:18,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=482, Unknown=0, NotChecked=0, Total=600 [2024-09-15 20:25:18,136 INFO L87 Difference]: Start difference. First operand 38 states and 43 transitions. Second operand has 25 states, 23 states have (on average 1.2173913043478262) internal successors, (28), 16 states have internal predecessors, (28), 10 states have call successors, (10), 9 states have call predecessors, (10), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-15 20:25:18,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:25:18,485 INFO L93 Difference]: Finished difference Result 71 states and 72 transitions. [2024-09-15 20:25:18,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-09-15 20:25:18,487 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 1.2173913043478262) internal successors, (28), 16 states have internal predecessors, (28), 10 states have call successors, (10), 9 states have call predecessors, (10), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 20 [2024-09-15 20:25:18,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:25:18,487 INFO L225 Difference]: With dead ends: 71 [2024-09-15 20:25:18,488 INFO L226 Difference]: Without dead ends: 71 [2024-09-15 20:25:18,488 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 194 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=271, Invalid=851, Unknown=0, NotChecked=0, Total=1122 [2024-09-15 20:25:18,488 INFO L434 NwaCegarLoop]: 14 mSDtfsCounter, 125 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-15 20:25:18,489 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 120 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-15 20:25:18,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-09-15 20:25:18,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 63. [2024-09-15 20:25:18,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 41 states have (on average 1.2439024390243902) internal successors, (51), 43 states have internal predecessors, (51), 10 states have call successors, (10), 9 states have call predecessors, (10), 10 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2024-09-15 20:25:18,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 72 transitions. [2024-09-15 20:25:18,495 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 72 transitions. Word has length 20 [2024-09-15 20:25:18,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:25:18,496 INFO L474 AbstractCegarLoop]: Abstraction has 63 states and 72 transitions. [2024-09-15 20:25:18,496 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 1.2173913043478262) internal successors, (28), 16 states have internal predecessors, (28), 10 states have call successors, (10), 9 states have call predecessors, (10), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-15 20:25:18,496 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 72 transitions. [2024-09-15 20:25:18,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-09-15 20:25:18,497 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:25:18,497 INFO L216 NwaCegarLoop]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 20:25:18,509 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-09-15 20:25:18,700 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:18,701 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting idErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, idErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-15 20:25:18,701 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:25:18,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1809419033, now seen corresponding path program 2 times [2024-09-15 20:25:18,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:25:18,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719195558] [2024-09-15 20:25:18,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:25:18,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:25:18,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:19,022 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-09-15 20:25:19,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:19,062 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 1 proven. 155 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 20:25:19,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:25:19,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719195558] [2024-09-15 20:25:19,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719195558] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:25:19,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897643107] [2024-09-15 20:25:19,063 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-15 20:25:19,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:19,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:25:19,064 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-15 20:25:19,065 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-15 20:25:19,101 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-15 20:25:19,101 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 20:25:19,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-09-15 20:25:19,108 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:25:19,189 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 1 proven. 155 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 20:25:19,189 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:25:19,672 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 1 proven. 155 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 20:25:19,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897643107] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 20:25:19,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 20:25:19,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 47 [2024-09-15 20:25:19,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034066642] [2024-09-15 20:25:19,673 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 20:25:19,673 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-09-15 20:25:19,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:25:19,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-09-15 20:25:19,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=459, Invalid=1703, Unknown=0, NotChecked=0, Total=2162 [2024-09-15 20:25:19,675 INFO L87 Difference]: Start difference. First operand 63 states and 72 transitions. Second operand has 47 states, 45 states have (on average 1.1111111111111112) internal successors, (50), 27 states have internal predecessors, (50), 21 states have call successors, (22), 20 states have call predecessors, (22), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-15 20:25:20,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:25:20,439 INFO L93 Difference]: Finished difference Result 148 states and 149 transitions. [2024-09-15 20:25:20,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-09-15 20:25:20,442 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 45 states have (on average 1.1111111111111112) internal successors, (50), 27 states have internal predecessors, (50), 21 states have call successors, (22), 20 states have call predecessors, (22), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2024-09-15 20:25:20,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:25:20,443 INFO L225 Difference]: With dead ends: 148 [2024-09-15 20:25:20,443 INFO L226 Difference]: Without dead ends: 148 [2024-09-15 20:25:20,444 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 51 SyntacticMatches, 3 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 927 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1129, Invalid=3293, Unknown=0, NotChecked=0, Total=4422 [2024-09-15 20:25:20,446 INFO L434 NwaCegarLoop]: 25 mSDtfsCounter, 259 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 720 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 228 SdHoareTripleChecker+Invalid, 773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-09-15 20:25:20,446 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 228 Invalid, 773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 720 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-09-15 20:25:20,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2024-09-15 20:25:20,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 129. [2024-09-15 20:25:20,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 85 states have (on average 1.2470588235294118) internal successors, (106), 87 states have internal predecessors, (106), 21 states have call successors, (21), 20 states have call predecessors, (21), 21 states have return successors, (22), 21 states have call predecessors, (22), 21 states have call successors, (22) [2024-09-15 20:25:20,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 149 transitions. [2024-09-15 20:25:20,462 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 149 transitions. Word has length 38 [2024-09-15 20:25:20,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:25:20,463 INFO L474 AbstractCegarLoop]: Abstraction has 129 states and 149 transitions. [2024-09-15 20:25:20,463 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 45 states have (on average 1.1111111111111112) internal successors, (50), 27 states have internal predecessors, (50), 21 states have call successors, (22), 20 states have call predecessors, (22), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-15 20:25:20,463 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 149 transitions. [2024-09-15 20:25:20,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-09-15 20:25:20,464 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:25:20,464 INFO L216 NwaCegarLoop]: trace histogram [21, 20, 20, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 20:25:20,478 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-09-15 20:25:20,667 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:20,668 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting idErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, idErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-15 20:25:20,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:25:20,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1369371833, now seen corresponding path program 3 times [2024-09-15 20:25:20,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:25:20,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038826672] [2024-09-15 20:25:20,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:25:20,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:25:20,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:21,556 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-09-15 20:25:21,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:21,641 INFO L134 CoverageAnalysis]: Checked inductivity of 611 backedges. 0 proven. 611 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 20:25:21,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:25:21,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038826672] [2024-09-15 20:25:21,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038826672] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:25:21,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395658660] [2024-09-15 20:25:21,642 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-15 20:25:21,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:21,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:25:21,644 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-15 20:25:21,645 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-15 20:25:21,687 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-09-15 20:25:21,688 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 20:25:21,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-09-15 20:25:21,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:25:21,709 INFO L134 CoverageAnalysis]: Checked inductivity of 611 backedges. 57 proven. 1 refuted. 0 times theorem prover too weak. 553 trivial. 0 not checked. [2024-09-15 20:25:21,709 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:25:21,840 INFO L134 CoverageAnalysis]: Checked inductivity of 611 backedges. 57 proven. 2 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2024-09-15 20:25:21,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395658660] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 20:25:21,842 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 20:25:21,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 5, 6] total 47 [2024-09-15 20:25:21,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852301081] [2024-09-15 20:25:21,842 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 20:25:21,843 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-09-15 20:25:21,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:25:21,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-09-15 20:25:21,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=2117, Unknown=0, NotChecked=0, Total=2256 [2024-09-15 20:25:21,847 INFO L87 Difference]: Start difference. First operand 129 states and 149 transitions. Second operand has 48 states, 46 states have (on average 1.173913043478261) internal successors, (54), 28 states have internal predecessors, (54), 24 states have call successors, (25), 21 states have call predecessors, (25), 1 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-15 20:25:23,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:25:23,804 INFO L93 Difference]: Finished difference Result 215 states and 237 transitions. [2024-09-15 20:25:23,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-09-15 20:25:23,804 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 46 states have (on average 1.173913043478261) internal successors, (54), 28 states have internal predecessors, (54), 24 states have call successors, (25), 21 states have call predecessors, (25), 1 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2024-09-15 20:25:23,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:25:23,806 INFO L225 Difference]: With dead ends: 215 [2024-09-15 20:25:23,806 INFO L226 Difference]: Without dead ends: 215 [2024-09-15 20:25:23,807 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 278 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=294, Invalid=4536, Unknown=0, NotChecked=0, Total=4830 [2024-09-15 20:25:23,808 INFO L434 NwaCegarLoop]: 43 mSDtfsCounter, 288 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 5111 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 871 SdHoareTripleChecker+Invalid, 5280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 5111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-09-15 20:25:23,808 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [311 Valid, 871 Invalid, 5280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 5111 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-09-15 20:25:23,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2024-09-15 20:25:23,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 194. [2024-09-15 20:25:23,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 129 states have (on average 1.317829457364341) internal successors, (170), 130 states have internal predecessors, (170), 22 states have call successors, (22), 21 states have call predecessors, (22), 41 states have return successors, (44), 42 states have call predecessors, (44), 22 states have call successors, (44) [2024-09-15 20:25:23,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 236 transitions. [2024-09-15 20:25:23,822 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 236 transitions. Word has length 68 [2024-09-15 20:25:23,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:25:23,822 INFO L474 AbstractCegarLoop]: Abstraction has 194 states and 236 transitions. [2024-09-15 20:25:23,822 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 46 states have (on average 1.173913043478261) internal successors, (54), 28 states have internal predecessors, (54), 24 states have call successors, (25), 21 states have call predecessors, (25), 1 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-15 20:25:23,822 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 236 transitions. [2024-09-15 20:25:23,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-09-15 20:25:23,824 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:25:23,824 INFO L216 NwaCegarLoop]: trace histogram [21, 20, 20, 2, 2, 2, 1, 1, 1, 1] [2024-09-15 20:25:23,836 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-09-15 20:25:24,024 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-09-15 20:25:24,025 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting idErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, idErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-15 20:25:24,025 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:25:24,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1356901672, now seen corresponding path program 4 times [2024-09-15 20:25:24,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:25:24,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942673890] [2024-09-15 20:25:24,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:25:24,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:25:24,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:24,824 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-09-15 20:25:24,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:24,903 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:24,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:24,987 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 1 proven. 613 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-15 20:25:24,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:25:24,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942673890] [2024-09-15 20:25:24,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942673890] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:25:24,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883424048] [2024-09-15 20:25:24,988 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-15 20:25:24,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:24,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:25:24,990 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-15 20:25:24,992 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-15 20:25:25,037 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-15 20:25:25,037 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 20:25:25,038 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-09-15 20:25:25,040 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:25:25,133 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 90 proven. 5 refuted. 0 times theorem prover too weak. 520 trivial. 0 not checked. [2024-09-15 20:25:25,133 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:25:25,309 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 90 proven. 9 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2024-09-15 20:25:25,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883424048] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 20:25:25,309 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 20:25:25,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 7, 9] total 50 [2024-09-15 20:25:25,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229450449] [2024-09-15 20:25:25,309 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 20:25:25,310 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-09-15 20:25:25,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:25:25,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-09-15 20:25:25,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=2384, Unknown=0, NotChecked=0, Total=2550 [2024-09-15 20:25:25,313 INFO L87 Difference]: Start difference. First operand 194 states and 236 transitions. Second operand has 51 states, 49 states have (on average 1.183673469387755) internal successors, (58), 30 states have internal predecessors, (58), 24 states have call successors, (25), 20 states have call predecessors, (25), 3 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-09-15 20:25:26,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:25:26,952 INFO L93 Difference]: Finished difference Result 216 states and 238 transitions. [2024-09-15 20:25:26,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-09-15 20:25:26,952 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 49 states have (on average 1.183673469387755) internal successors, (58), 30 states have internal predecessors, (58), 24 states have call successors, (25), 20 states have call predecessors, (25), 3 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Word has length 71 [2024-09-15 20:25:26,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:25:26,954 INFO L225 Difference]: With dead ends: 216 [2024-09-15 20:25:26,954 INFO L226 Difference]: Without dead ends: 216 [2024-09-15 20:25:26,955 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 365 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=351, Invalid=5051, Unknown=0, NotChecked=0, Total=5402 [2024-09-15 20:25:26,955 INFO L434 NwaCegarLoop]: 41 mSDtfsCounter, 294 mSDsluCounter, 749 mSDsCounter, 0 mSdLazyCounter, 4975 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 790 SdHoareTripleChecker+Invalid, 5124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 4975 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-09-15 20:25:26,958 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 790 Invalid, 5124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 4975 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-09-15 20:25:26,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2024-09-15 20:25:26,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 197. [2024-09-15 20:25:26,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 131 states have (on average 1.3053435114503817) internal successors, (171), 132 states have internal predecessors, (171), 22 states have call successors, (22), 21 states have call predecessors, (22), 42 states have return successors, (45), 43 states have call predecessors, (45), 22 states have call successors, (45) [2024-09-15 20:25:26,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 238 transitions. [2024-09-15 20:25:26,974 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 238 transitions. Word has length 71 [2024-09-15 20:25:26,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:25:26,974 INFO L474 AbstractCegarLoop]: Abstraction has 197 states and 238 transitions. [2024-09-15 20:25:26,975 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 49 states have (on average 1.183673469387755) internal successors, (58), 30 states have internal predecessors, (58), 24 states have call successors, (25), 20 states have call predecessors, (25), 3 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-09-15 20:25:26,976 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 238 transitions. [2024-09-15 20:25:26,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-09-15 20:25:26,978 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:25:26,978 INFO L216 NwaCegarLoop]: trace histogram [21, 20, 20, 3, 3, 3, 1, 1, 1, 1] [2024-09-15 20:25:26,990 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-09-15 20:25:27,178 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:27,179 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting idErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, idErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-15 20:25:27,179 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:25:27,179 INFO L85 PathProgramCache]: Analyzing trace with hash 774477223, now seen corresponding path program 5 times [2024-09-15 20:25:27,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:25:27,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471106189] [2024-09-15 20:25:27,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:25:27,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:25:27,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:27,950 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-15 20:25:27,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:28,029 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:28,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:28,112 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:28,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:28,182 INFO L134 CoverageAnalysis]: Checked inductivity of 622 backedges. 2 proven. 615 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-09-15 20:25:28,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:25:28,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471106189] [2024-09-15 20:25:28,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471106189] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:25:28,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [952845338] [2024-09-15 20:25:28,183 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-09-15 20:25:28,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:28,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:25:28,185 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-15 20:25:28,186 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-15 20:25:28,240 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) [2024-09-15 20:25:28,240 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 20:25:28,248 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 91 conjuncts are in the unsatisfiable core [2024-09-15 20:25:28,250 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:25:28,415 INFO L134 CoverageAnalysis]: Checked inductivity of 622 backedges. 0 proven. 615 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-09-15 20:25:28,415 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:25:28,526 INFO L134 CoverageAnalysis]: Checked inductivity of 622 backedges. 0 proven. 615 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-09-15 20:25:28,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [952845338] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 20:25:28,527 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 20:25:28,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45, 44] total 47 [2024-09-15 20:25:28,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773877373] [2024-09-15 20:25:28,527 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 20:25:28,528 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-09-15 20:25:28,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:25:28,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-09-15 20:25:28,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=2158, Unknown=0, NotChecked=0, Total=2256 [2024-09-15 20:25:28,529 INFO L87 Difference]: Start difference. First operand 197 states and 238 transitions. Second operand has 48 states, 46 states have (on average 1.1304347826086956) internal successors, (52), 28 states have internal predecessors, (52), 21 states have call successors, (21), 19 states have call predecessors, (21), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-09-15 20:25:30,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:25:30,028 INFO L93 Difference]: Finished difference Result 218 states and 241 transitions. [2024-09-15 20:25:30,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-09-15 20:25:30,028 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 46 states have (on average 1.1304347826086956) internal successors, (52), 28 states have internal predecessors, (52), 21 states have call successors, (21), 19 states have call predecessors, (21), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 74 [2024-09-15 20:25:30,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:25:30,030 INFO L225 Difference]: With dead ends: 218 [2024-09-15 20:25:30,030 INFO L226 Difference]: Without dead ends: 218 [2024-09-15 20:25:30,031 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 331 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=211, Invalid=4759, Unknown=0, NotChecked=0, Total=4970 [2024-09-15 20:25:30,031 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 221 mSDsluCounter, 747 mSDsCounter, 0 mSdLazyCounter, 5162 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 786 SdHoareTripleChecker+Invalid, 5214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 5162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-09-15 20:25:30,031 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 786 Invalid, 5214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 5162 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-09-15 20:25:30,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2024-09-15 20:25:30,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 200. [2024-09-15 20:25:30,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 133 states have (on average 1.300751879699248) internal successors, (173), 134 states have internal predecessors, (173), 22 states have call successors, (22), 21 states have call predecessors, (22), 43 states have return successors, (46), 44 states have call predecessors, (46), 22 states have call successors, (46) [2024-09-15 20:25:30,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 241 transitions. [2024-09-15 20:25:30,038 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 241 transitions. Word has length 74 [2024-09-15 20:25:30,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:25:30,039 INFO L474 AbstractCegarLoop]: Abstraction has 200 states and 241 transitions. [2024-09-15 20:25:30,039 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 46 states have (on average 1.1304347826086956) internal successors, (52), 28 states have internal predecessors, (52), 21 states have call successors, (21), 19 states have call predecessors, (21), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-09-15 20:25:30,039 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 241 transitions. [2024-09-15 20:25:30,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-09-15 20:25:30,040 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:25:30,040 INFO L216 NwaCegarLoop]: trace histogram [25, 24, 24, 3, 3, 3, 1, 1, 1, 1] [2024-09-15 20:25:30,054 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-09-15 20:25:30,244 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:30,245 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting idErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, idErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-15 20:25:30,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:25:30,245 INFO L85 PathProgramCache]: Analyzing trace with hash 1481278311, now seen corresponding path program 6 times [2024-09-15 20:25:30,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:25:30,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668676534] [2024-09-15 20:25:30,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:25:30,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:25:30,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:31,018 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-09-15 20:25:31,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:31,084 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:31,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:31,120 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:31,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:31,182 INFO L134 CoverageAnalysis]: Checked inductivity of 888 backedges. 701 proven. 182 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-09-15 20:25:31,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:25:31,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668676534] [2024-09-15 20:25:31,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668676534] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:25:31,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209785420] [2024-09-15 20:25:31,183 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-09-15 20:25:31,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:31,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:25:31,184 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-15 20:25:31,186 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-15 20:25:31,236 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2024-09-15 20:25:31,236 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 20:25:31,237 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-09-15 20:25:31,239 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:25:31,451 INFO L134 CoverageAnalysis]: Checked inductivity of 888 backedges. 147 proven. 12 refuted. 0 times theorem prover too weak. 729 trivial. 0 not checked. [2024-09-15 20:25:31,451 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:25:31,661 INFO L134 CoverageAnalysis]: Checked inductivity of 888 backedges. 147 proven. 21 refuted. 0 times theorem prover too weak. 720 trivial. 0 not checked. [2024-09-15 20:25:31,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [209785420] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 20:25:31,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 20:25:31,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [52, 9, 12] total 63 [2024-09-15 20:25:31,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392107223] [2024-09-15 20:25:31,662 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 20:25:31,662 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2024-09-15 20:25:31,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:25:31,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2024-09-15 20:25:31,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=779, Invalid=3127, Unknown=0, NotChecked=0, Total=3906 [2024-09-15 20:25:31,664 INFO L87 Difference]: Start difference. First operand 200 states and 241 transitions. Second operand has 63 states, 62 states have (on average 1.2096774193548387) internal successors, (75), 38 states have internal predecessors, (75), 28 states have call successors, (29), 23 states have call predecessors, (29), 6 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2024-09-15 20:25:32,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:25:32,458 INFO L93 Difference]: Finished difference Result 150 states and 150 transitions. [2024-09-15 20:25:32,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-09-15 20:25:32,459 INFO L78 Accepts]: Start accepts. Automaton has has 63 states, 62 states have (on average 1.2096774193548387) internal successors, (75), 38 states have internal predecessors, (75), 28 states have call successors, (29), 23 states have call predecessors, (29), 6 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) Word has length 86 [2024-09-15 20:25:32,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:25:32,460 INFO L225 Difference]: With dead ends: 150 [2024-09-15 20:25:32,460 INFO L226 Difference]: Without dead ends: 147 [2024-09-15 20:25:32,462 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2738 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=2931, Invalid=8625, Unknown=0, NotChecked=0, Total=11556 [2024-09-15 20:25:32,462 INFO L434 NwaCegarLoop]: 25 mSDtfsCounter, 639 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 979 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 640 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 1173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 979 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-09-15 20:25:32,463 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [640 Valid, 104 Invalid, 1173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 979 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-09-15 20:25:32,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-09-15 20:25:32,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 131. [2024-09-15 20:25:32,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 87 states have (on average 1.1954022988505748) internal successors, (104), 88 states have internal predecessors, (104), 21 states have call successors, (21), 21 states have call predecessors, (21), 21 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-09-15 20:25:32,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 146 transitions. [2024-09-15 20:25:32,469 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 146 transitions. Word has length 86 [2024-09-15 20:25:32,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:25:32,470 INFO L474 AbstractCegarLoop]: Abstraction has 131 states and 146 transitions. [2024-09-15 20:25:32,470 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 62 states have (on average 1.2096774193548387) internal successors, (75), 38 states have internal predecessors, (75), 28 states have call successors, (29), 23 states have call predecessors, (29), 6 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2024-09-15 20:25:32,470 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 146 transitions. [2024-09-15 20:25:32,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-09-15 20:25:32,471 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:25:32,471 INFO L216 NwaCegarLoop]: trace histogram [21, 20, 20, 4, 4, 4, 1, 1, 1, 1] [2024-09-15 20:25:32,483 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-09-15 20:25:32,675 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:32,676 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting idErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, idErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-15 20:25:32,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:25:32,676 INFO L85 PathProgramCache]: Analyzing trace with hash -113365896, now seen corresponding path program 7 times [2024-09-15 20:25:32,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:25:32,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924251105] [2024-09-15 20:25:32,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:25:32,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:25:32,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:33,256 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-09-15 20:25:33,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:33,347 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:33,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:33,427 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:33,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:33,494 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:33,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:33,564 INFO L134 CoverageAnalysis]: Checked inductivity of 632 backedges. 3 proven. 617 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-15 20:25:33,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:25:33,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924251105] [2024-09-15 20:25:33,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924251105] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:25:33,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289972017] [2024-09-15 20:25:33,565 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-09-15 20:25:33,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:33,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:25:33,567 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-15 20:25:33,569 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-15 20:25:33,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:33,622 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 87 conjuncts are in the unsatisfiable core [2024-09-15 20:25:33,626 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:25:33,720 INFO L134 CoverageAnalysis]: Checked inductivity of 632 backedges. 0 proven. 617 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-09-15 20:25:33,720 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:25:33,834 INFO L134 CoverageAnalysis]: Checked inductivity of 632 backedges. 0 proven. 617 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-09-15 20:25:33,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289972017] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 20:25:33,835 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 20:25:33,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 44, 44] total 46 [2024-09-15 20:25:33,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536678696] [2024-09-15 20:25:33,835 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 20:25:33,835 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-09-15 20:25:33,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:25:33,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-09-15 20:25:33,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=2068, Unknown=0, NotChecked=0, Total=2162 [2024-09-15 20:25:33,836 INFO L87 Difference]: Start difference. First operand 131 states and 146 transitions. Second operand has 47 states, 45 states have (on average 1.1111111111111112) internal successors, (50), 27 states have internal predecessors, (50), 19 states have call successors, (19), 18 states have call predecessors, (19), 5 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-15 20:25:35,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:25:35,283 INFO L93 Difference]: Finished difference Result 146 states and 145 transitions. [2024-09-15 20:25:35,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-09-15 20:25:35,284 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 45 states have (on average 1.1111111111111112) internal successors, (50), 27 states have internal predecessors, (50), 19 states have call successors, (19), 18 states have call predecessors, (19), 5 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) Word has length 77 [2024-09-15 20:25:35,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:25:35,285 INFO L225 Difference]: With dead ends: 146 [2024-09-15 20:25:35,285 INFO L226 Difference]: Without dead ends: 146 [2024-09-15 20:25:35,286 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=214, Invalid=4898, Unknown=0, NotChecked=0, Total=5112 [2024-09-15 20:25:35,286 INFO L434 NwaCegarLoop]: 37 mSDtfsCounter, 207 mSDsluCounter, 662 mSDsCounter, 0 mSdLazyCounter, 4904 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 699 SdHoareTripleChecker+Invalid, 4953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 4904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-09-15 20:25:35,286 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 699 Invalid, 4953 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 4904 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-09-15 20:25:35,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2024-09-15 20:25:35,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 131. [2024-09-15 20:25:35,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 87 states have (on average 1.1839080459770115) internal successors, (103), 88 states have internal predecessors, (103), 21 states have call successors, (21), 21 states have call predecessors, (21), 21 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-09-15 20:25:35,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 145 transitions. [2024-09-15 20:25:35,290 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 145 transitions. Word has length 77 [2024-09-15 20:25:35,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:25:35,291 INFO L474 AbstractCegarLoop]: Abstraction has 131 states and 145 transitions. [2024-09-15 20:25:35,291 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 45 states have (on average 1.1111111111111112) internal successors, (50), 27 states have internal predecessors, (50), 19 states have call successors, (19), 18 states have call predecessors, (19), 5 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-15 20:25:35,291 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 145 transitions. [2024-09-15 20:25:35,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-09-15 20:25:35,291 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:25:35,292 INFO L216 NwaCegarLoop]: trace histogram [21, 20, 20, 5, 5, 5, 1, 1, 1, 1] [2024-09-15 20:25:35,304 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-09-15 20:25:35,495 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-09-15 20:25:35,495 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting idErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, idErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-15 20:25:35,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:25:35,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1439115257, now seen corresponding path program 8 times [2024-09-15 20:25:35,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:25:35,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131155296] [2024-09-15 20:25:35,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:25:35,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:25:35,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:36,124 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-09-15 20:25:36,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:36,224 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:36,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:36,304 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:36,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:36,362 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:36,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:36,428 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:36,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:36,498 INFO L134 CoverageAnalysis]: Checked inductivity of 645 backedges. 4 proven. 619 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-09-15 20:25:36,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:25:36,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131155296] [2024-09-15 20:25:36,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131155296] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:25:36,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [625350966] [2024-09-15 20:25:36,499 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-15 20:25:36,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:36,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:25:36,500 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-15 20:25:36,502 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-09-15 20:25:36,549 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-15 20:25:36,549 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 20:25:36,556 INFO L262 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 87 conjuncts are in the unsatisfiable core [2024-09-15 20:25:36,558 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:25:36,645 INFO L134 CoverageAnalysis]: Checked inductivity of 645 backedges. 0 proven. 619 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-09-15 20:25:36,645 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:25:36,783 INFO L134 CoverageAnalysis]: Checked inductivity of 645 backedges. 0 proven. 619 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-09-15 20:25:36,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [625350966] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 20:25:36,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 20:25:36,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 44, 44] total 46 [2024-09-15 20:25:36,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177868290] [2024-09-15 20:25:36,784 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 20:25:36,784 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-09-15 20:25:36,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:25:36,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-09-15 20:25:36,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=2068, Unknown=0, NotChecked=0, Total=2162 [2024-09-15 20:25:36,785 INFO L87 Difference]: Start difference. First operand 131 states and 145 transitions. Second operand has 47 states, 45 states have (on average 1.1111111111111112) internal successors, (50), 27 states have internal predecessors, (50), 18 states have call successors, (18), 17 states have call predecessors, (18), 6 states have return successors, (6), 5 states have call predecessors, (6), 2 states have call successors, (6) [2024-09-15 20:25:38,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:25:38,344 INFO L93 Difference]: Finished difference Result 145 states and 144 transitions. [2024-09-15 20:25:38,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-09-15 20:25:38,344 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 45 states have (on average 1.1111111111111112) internal successors, (50), 27 states have internal predecessors, (50), 18 states have call successors, (18), 17 states have call predecessors, (18), 6 states have return successors, (6), 5 states have call predecessors, (6), 2 states have call successors, (6) Word has length 80 [2024-09-15 20:25:38,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:25:38,345 INFO L225 Difference]: With dead ends: 145 [2024-09-15 20:25:38,345 INFO L226 Difference]: Without dead ends: 145 [2024-09-15 20:25:38,346 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 391 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=217, Invalid=5039, Unknown=0, NotChecked=0, Total=5256 [2024-09-15 20:25:38,346 INFO L434 NwaCegarLoop]: 35 mSDtfsCounter, 196 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 5052 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 642 SdHoareTripleChecker+Invalid, 5098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 5052 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-09-15 20:25:38,346 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 642 Invalid, 5098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 5052 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-09-15 20:25:38,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2024-09-15 20:25:38,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 131. [2024-09-15 20:25:38,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 87 states have (on average 1.1724137931034482) internal successors, (102), 88 states have internal predecessors, (102), 21 states have call successors, (21), 21 states have call predecessors, (21), 21 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-09-15 20:25:38,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 144 transitions. [2024-09-15 20:25:38,353 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 144 transitions. Word has length 80 [2024-09-15 20:25:38,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:25:38,354 INFO L474 AbstractCegarLoop]: Abstraction has 131 states and 144 transitions. [2024-09-15 20:25:38,354 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 45 states have (on average 1.1111111111111112) internal successors, (50), 27 states have internal predecessors, (50), 18 states have call successors, (18), 17 states have call predecessors, (18), 6 states have return successors, (6), 5 states have call predecessors, (6), 2 states have call successors, (6) [2024-09-15 20:25:38,354 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 144 transitions. [2024-09-15 20:25:38,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-09-15 20:25:38,354 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:25:38,355 INFO L216 NwaCegarLoop]: trace histogram [21, 20, 20, 6, 6, 6, 1, 1, 1, 1] [2024-09-15 20:25:38,367 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-09-15 20:25:38,555 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-09-15 20:25:38,555 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting idErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, idErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-15 20:25:38,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:25:38,556 INFO L85 PathProgramCache]: Analyzing trace with hash -319074792, now seen corresponding path program 9 times [2024-09-15 20:25:38,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:25:38,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922223414] [2024-09-15 20:25:38,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:25:38,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:25:38,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:39,126 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-15 20:25:39,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:39,234 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:39,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:39,326 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:39,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:39,419 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:39,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:39,503 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:39,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:39,571 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:39,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:39,638 INFO L134 CoverageAnalysis]: Checked inductivity of 661 backedges. 5 proven. 621 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-09-15 20:25:39,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:25:39,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922223414] [2024-09-15 20:25:39,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922223414] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:25:39,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1104413350] [2024-09-15 20:25:39,638 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-15 20:25:39,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:39,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:25:39,640 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-15 20:25:39,641 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-09-15 20:25:39,698 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2024-09-15 20:25:39,699 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 20:25:39,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-09-15 20:25:39,703 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:25:40,015 INFO L134 CoverageAnalysis]: Checked inductivity of 661 backedges. 182 proven. 51 refuted. 0 times theorem prover too weak. 428 trivial. 0 not checked. [2024-09-15 20:25:40,016 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:25:40,572 INFO L134 CoverageAnalysis]: Checked inductivity of 661 backedges. 182 proven. 87 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2024-09-15 20:25:40,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1104413350] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 20:25:40,573 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 20:25:40,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 15, 21] total 62 [2024-09-15 20:25:40,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869146468] [2024-09-15 20:25:40,573 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 20:25:40,573 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2024-09-15 20:25:40,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:25:40,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2024-09-15 20:25:40,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=254, Invalid=3652, Unknown=0, NotChecked=0, Total=3906 [2024-09-15 20:25:40,575 INFO L87 Difference]: Start difference. First operand 131 states and 144 transitions. Second operand has 63 states, 61 states have (on average 1.2131147540983607) internal successors, (74), 38 states have internal predecessors, (74), 24 states have call successors, (25), 16 states have call predecessors, (25), 11 states have return successors, (18), 11 states have call predecessors, (18), 9 states have call successors, (18) [2024-09-15 20:25:42,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:25:42,138 INFO L93 Difference]: Finished difference Result 144 states and 143 transitions. [2024-09-15 20:25:42,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-09-15 20:25:42,138 INFO L78 Accepts]: Start accepts. Automaton has has 63 states, 61 states have (on average 1.2131147540983607) internal successors, (74), 38 states have internal predecessors, (74), 24 states have call successors, (25), 16 states have call predecessors, (25), 11 states have return successors, (18), 11 states have call predecessors, (18), 9 states have call successors, (18) Word has length 83 [2024-09-15 20:25:42,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:25:42,139 INFO L225 Difference]: With dead ends: 144 [2024-09-15 20:25:42,139 INFO L226 Difference]: Without dead ends: 144 [2024-09-15 20:25:42,140 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 853 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=579, Invalid=7431, Unknown=0, NotChecked=0, Total=8010 [2024-09-15 20:25:42,140 INFO L434 NwaCegarLoop]: 33 mSDtfsCounter, 394 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 5028 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 400 SdHoareTripleChecker+Valid, 542 SdHoareTripleChecker+Invalid, 5155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 5028 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-09-15 20:25:42,140 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [400 Valid, 542 Invalid, 5155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 5028 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-09-15 20:25:42,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2024-09-15 20:25:42,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 131. [2024-09-15 20:25:42,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 87 states have (on average 1.160919540229885) internal successors, (101), 88 states have internal predecessors, (101), 21 states have call successors, (21), 21 states have call predecessors, (21), 21 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-09-15 20:25:42,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 143 transitions. [2024-09-15 20:25:42,143 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 143 transitions. Word has length 83 [2024-09-15 20:25:42,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:25:42,144 INFO L474 AbstractCegarLoop]: Abstraction has 131 states and 143 transitions. [2024-09-15 20:25:42,144 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 61 states have (on average 1.2131147540983607) internal successors, (74), 38 states have internal predecessors, (74), 24 states have call successors, (25), 16 states have call predecessors, (25), 11 states have return successors, (18), 11 states have call predecessors, (18), 9 states have call successors, (18) [2024-09-15 20:25:42,144 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 143 transitions. [2024-09-15 20:25:42,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-09-15 20:25:42,145 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:25:42,145 INFO L216 NwaCegarLoop]: trace histogram [21, 20, 20, 7, 7, 7, 1, 1, 1, 1] [2024-09-15 20:25:42,157 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-09-15 20:25:42,345 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:42,345 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting idErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, idErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-15 20:25:42,346 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:25:42,346 INFO L85 PathProgramCache]: Analyzing trace with hash -794504601, now seen corresponding path program 10 times [2024-09-15 20:25:42,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:25:42,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802122155] [2024-09-15 20:25:42,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:25:42,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:25:42,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:42,839 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-09-15 20:25:42,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:42,965 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:42,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:43,060 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:43,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:43,155 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:43,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:43,228 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:43,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:43,303 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:43,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:43,367 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:43,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:43,437 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 6 proven. 623 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-09-15 20:25:43,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:25:43,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802122155] [2024-09-15 20:25:43,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802122155] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:25:43,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996431604] [2024-09-15 20:25:43,438 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-15 20:25:43,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:43,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:25:43,440 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-15 20:25:43,441 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-09-15 20:25:43,493 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-15 20:25:43,493 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 20:25:43,500 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-09-15 20:25:43,502 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:25:43,919 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 195 proven. 70 refuted. 0 times theorem prover too weak. 415 trivial. 0 not checked. [2024-09-15 20:25:43,919 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:25:44,589 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 195 proven. 119 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2024-09-15 20:25:44,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996431604] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 20:25:44,589 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 20:25:44,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 17, 24] total 65 [2024-09-15 20:25:44,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543956759] [2024-09-15 20:25:44,590 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 20:25:44,590 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2024-09-15 20:25:44,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:25:44,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2024-09-15 20:25:44,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=271, Invalid=4019, Unknown=0, NotChecked=0, Total=4290 [2024-09-15 20:25:44,591 INFO L87 Difference]: Start difference. First operand 131 states and 143 transitions. Second operand has 66 states, 64 states have (on average 1.21875) internal successors, (78), 40 states have internal predecessors, (78), 24 states have call successors, (25), 15 states have call predecessors, (25), 13 states have return successors, (21), 13 states have call predecessors, (21), 10 states have call successors, (21) [2024-09-15 20:25:46,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:25:46,223 INFO L93 Difference]: Finished difference Result 143 states and 142 transitions. [2024-09-15 20:25:46,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-09-15 20:25:46,223 INFO L78 Accepts]: Start accepts. Automaton has has 66 states, 64 states have (on average 1.21875) internal successors, (78), 40 states have internal predecessors, (78), 24 states have call successors, (25), 15 states have call predecessors, (25), 13 states have return successors, (21), 13 states have call predecessors, (21), 10 states have call successors, (21) Word has length 86 [2024-09-15 20:25:46,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:25:46,224 INFO L225 Difference]: With dead ends: 143 [2024-09-15 20:25:46,224 INFO L226 Difference]: Without dead ends: 143 [2024-09-15 20:25:46,224 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1010 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=636, Invalid=8106, Unknown=0, NotChecked=0, Total=8742 [2024-09-15 20:25:46,225 INFO L434 NwaCegarLoop]: 31 mSDtfsCounter, 403 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 5324 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 5458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 5324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-09-15 20:25:46,225 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 507 Invalid, 5458 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 5324 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-09-15 20:25:46,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2024-09-15 20:25:46,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 131. [2024-09-15 20:25:46,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 87 states have (on average 1.1494252873563218) internal successors, (100), 88 states have internal predecessors, (100), 21 states have call successors, (21), 21 states have call predecessors, (21), 21 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-09-15 20:25:46,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 142 transitions. [2024-09-15 20:25:46,228 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 142 transitions. Word has length 86 [2024-09-15 20:25:46,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:25:46,228 INFO L474 AbstractCegarLoop]: Abstraction has 131 states and 142 transitions. [2024-09-15 20:25:46,228 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 64 states have (on average 1.21875) internal successors, (78), 40 states have internal predecessors, (78), 24 states have call successors, (25), 15 states have call predecessors, (25), 13 states have return successors, (21), 13 states have call predecessors, (21), 10 states have call successors, (21) [2024-09-15 20:25:46,228 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 142 transitions. [2024-09-15 20:25:46,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-09-15 20:25:46,229 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:25:46,229 INFO L216 NwaCegarLoop]: trace histogram [21, 20, 20, 8, 8, 8, 1, 1, 1, 1] [2024-09-15 20:25:46,243 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-09-15 20:25:46,429 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-09-15 20:25:46,430 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting idErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, idErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-15 20:25:46,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:25:46,430 INFO L85 PathProgramCache]: Analyzing trace with hash 478197688, now seen corresponding path program 11 times [2024-09-15 20:25:46,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:25:46,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950781721] [2024-09-15 20:25:46,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:25:46,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:25:46,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:46,933 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-15 20:25:46,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:47,067 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:47,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:47,172 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:47,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:47,278 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:47,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:47,361 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:47,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:47,427 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:47,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:47,484 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:47,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:47,545 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:47,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:47,598 INFO L134 CoverageAnalysis]: Checked inductivity of 702 backedges. 7 proven. 625 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-09-15 20:25:47,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:25:47,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950781721] [2024-09-15 20:25:47,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950781721] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:25:47,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1889805541] [2024-09-15 20:25:47,598 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-09-15 20:25:47,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:47,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:25:47,599 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-15 20:25:47,600 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-09-15 20:25:47,661 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) [2024-09-15 20:25:47,661 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 20:25:47,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 87 conjuncts are in the unsatisfiable core [2024-09-15 20:25:47,665 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:25:47,740 INFO L134 CoverageAnalysis]: Checked inductivity of 702 backedges. 0 proven. 625 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-09-15 20:25:47,740 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:25:47,964 INFO L134 CoverageAnalysis]: Checked inductivity of 702 backedges. 0 proven. 625 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-09-15 20:25:47,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1889805541] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 20:25:47,964 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 20:25:47,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 44, 44] total 46 [2024-09-15 20:25:47,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568015975] [2024-09-15 20:25:47,964 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 20:25:47,965 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-09-15 20:25:47,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:25:47,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-09-15 20:25:47,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=2068, Unknown=0, NotChecked=0, Total=2162 [2024-09-15 20:25:47,966 INFO L87 Difference]: Start difference. First operand 131 states and 142 transitions. Second operand has 47 states, 45 states have (on average 1.1111111111111112) internal successors, (50), 27 states have internal predecessors, (50), 15 states have call successors, (15), 14 states have call predecessors, (15), 9 states have return successors, (9), 8 states have call predecessors, (9), 2 states have call successors, (9) [2024-09-15 20:25:49,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:25:49,401 INFO L93 Difference]: Finished difference Result 142 states and 141 transitions. [2024-09-15 20:25:49,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-09-15 20:25:49,402 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 45 states have (on average 1.1111111111111112) internal successors, (50), 27 states have internal predecessors, (50), 15 states have call successors, (15), 14 states have call predecessors, (15), 9 states have return successors, (9), 8 states have call predecessors, (9), 2 states have call successors, (9) Word has length 89 [2024-09-15 20:25:49,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:25:49,403 INFO L225 Difference]: With dead ends: 142 [2024-09-15 20:25:49,403 INFO L226 Difference]: Without dead ends: 142 [2024-09-15 20:25:49,403 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 490 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=226, Invalid=5474, Unknown=0, NotChecked=0, Total=5700 [2024-09-15 20:25:49,404 INFO L434 NwaCegarLoop]: 29 mSDtfsCounter, 166 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 4480 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 4517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 4480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-09-15 20:25:49,404 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 471 Invalid, 4517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 4480 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-09-15 20:25:49,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2024-09-15 20:25:49,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 131. [2024-09-15 20:25:49,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 87 states have (on average 1.1379310344827587) internal successors, (99), 88 states have internal predecessors, (99), 21 states have call successors, (21), 21 states have call predecessors, (21), 21 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-09-15 20:25:49,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 141 transitions. [2024-09-15 20:25:49,406 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 141 transitions. Word has length 89 [2024-09-15 20:25:49,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:25:49,407 INFO L474 AbstractCegarLoop]: Abstraction has 131 states and 141 transitions. [2024-09-15 20:25:49,407 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 45 states have (on average 1.1111111111111112) internal successors, (50), 27 states have internal predecessors, (50), 15 states have call successors, (15), 14 states have call predecessors, (15), 9 states have return successors, (9), 8 states have call predecessors, (9), 2 states have call successors, (9) [2024-09-15 20:25:49,407 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 141 transitions. [2024-09-15 20:25:49,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-09-15 20:25:49,407 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:25:49,408 INFO L216 NwaCegarLoop]: trace histogram [21, 20, 20, 9, 9, 9, 1, 1, 1, 1] [2024-09-15 20:25:49,421 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-09-15 20:25:49,608 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-09-15 20:25:49,608 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting idErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, idErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-15 20:25:49,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:25:49,608 INFO L85 PathProgramCache]: Analyzing trace with hash -419199801, now seen corresponding path program 12 times [2024-09-15 20:25:49,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:25:49,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485499065] [2024-09-15 20:25:49,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:25:49,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:25:49,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:50,079 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-15 20:25:50,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:50,213 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:50,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:50,339 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:50,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:50,446 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:50,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:50,547 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:50,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:50,624 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:50,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:50,700 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:50,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:50,771 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:50,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:50,831 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-09-15 20:25:50,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:25:50,892 INFO L134 CoverageAnalysis]: Checked inductivity of 727 backedges. 8 proven. 627 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-09-15 20:25:50,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:25:50,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485499065] [2024-09-15 20:25:50,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485499065] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:25:50,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1734566140] [2024-09-15 20:25:50,893 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-09-15 20:25:50,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:25:50,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:25:50,894 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-15 20:25:50,895 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-09-15 20:25:50,973 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 16 check-sat command(s) [2024-09-15 20:25:50,973 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 20:25:50,974 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-09-15 20:25:50,976 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:25:51,663 INFO L134 CoverageAnalysis]: Checked inductivity of 727 backedges. 47 proven. 17 refuted. 0 times theorem prover too weak. 663 trivial. 0 not checked. [2024-09-15 20:25:51,663 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:25:52,295 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 21