This is Ultimate 0.2.4-tmp.dk.referee-eval-04d6fb3-m [2024-09-15 20:13:56,650 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-15 20:13:56,711 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-15 20:13:56,715 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-15 20:13:56,716 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-15 20:13:56,740 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-15 20:13:56,741 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-15 20:13:56,742 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-15 20:13:56,742 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-15 20:13:56,742 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-15 20:13:56,743 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-15 20:13:56,744 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-15 20:13:56,745 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-15 20:13:56,745 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-15 20:13:56,745 INFO L153 SettingsManager]: * Use SBE=true [2024-09-15 20:13:56,746 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-15 20:13:56,746 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-15 20:13:56,746 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-15 20:13:56,746 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-15 20:13:56,746 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-15 20:13:56,747 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-15 20:13:56,749 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-15 20:13:56,749 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-15 20:13:56,749 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-15 20:13:56,750 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-15 20:13:56,750 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-15 20:13:56,750 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-15 20:13:56,750 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-15 20:13:56,750 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-15 20:13:56,750 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-15 20:13:56,751 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-15 20:13:56,751 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-15 20:13:56,751 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-15 20:13:56,751 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-15 20:13:56,751 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-15 20:13:56,751 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-15 20:13:56,751 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-15 20:13:56,752 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-15 20:13:56,752 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-15 20:13:56,752 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-15 20:13:56,752 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-15 20:13:56,753 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-15 20:13:56,753 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:13:56,994 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-15 20:13:57,014 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-15 20:13:57,016 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-15 20:13:57,018 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-15 20:13:57,018 INFO L274 PluginConnector]: CDTParser initialized [2024-09-15 20:13:57,019 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c [2024-09-15 20:13:58,227 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-15 20:13:58,412 INFO L384 CDTParser]: Found 1 translation units. [2024-09-15 20:13:58,412 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c [2024-09-15 20:13:58,417 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/6cda38e72/96accabe470845669ab24d5530be6a45/FLAG65fd0de4b [2024-09-15 20:13:58,806 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/6cda38e72/96accabe470845669ab24d5530be6a45 [2024-09-15 20:13:58,808 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-09-15 20:13:58,808 INFO L274 PluginConnector]: Witness Parser initialized [2024-09-15 20:13:58,808 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../results/automizer-verification-files/SV-COMP24_unreach-call/egcd2-ll_valuebound2.yml/witness-2.1.yml [2024-09-15 20:13:58,848 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-15 20:13:58,849 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-09-15 20:13:58,850 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-15 20:13:58,850 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-15 20:13:58,853 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-15 20:13:58,854 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.09 08:13:58" (1/2) ... [2024-09-15 20:13:58,854 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1667fcba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 08:13:58, skipping insertion in model container [2024-09-15 20:13:58,854 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.09 08:13:58" (1/2) ... [2024-09-15 20:13:58,855 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@53c7d1ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 08:13:58, skipping insertion in model container [2024-09-15 20:13:58,856 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:13:58" (2/2) ... [2024-09-15 20:13:58,856 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1667fcba and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.09 08:13:58, skipping insertion in model container [2024-09-15 20:13:58,856 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:13:58" (2/2) ... [2024-09-15 20:13:58,864 INFO L93 nessWitnessExtractor]: Found the following entries in the witness: [2024-09-15 20:13:58,864 INFO L1541 ArrayList]: Loop invariant at [L47-L56] ((((((((((((((((((r == 0) && (s == 1)) && (a == ((__int128) c + b))) && (0 <= c)) && (b == y)) && (k == 1)) && (yy == ((long long) y * y))) && (q == 0)) && (1 <= y)) && (xy == ((long long) y * x))) && (a == x)) && (x <= 2)) && (p == 1)) || ((((((((((((((r == 0) && (a == (c + ((__int128) b * k)))) && (s == 1)) && (1 <= a)) && (0 <= c)) && (yy == ((long long) y * y))) && ((c + ((__int128) b * 2)) <= 2)) && (q == 0)) && (1 <= b)) && (xy == ((long long) y * x))) && (a == x)) && (x == (c + ((__int128) k * y)))) && (x <= 2)) && (p == 1))) || ((((((((((((((r == 0) && (y <= 2)) && (k == 0)) && (s == 1)) && (1 <= a)) && (b == y)) && (yy == ((long long) y * y))) && (q == 0)) && (1 <= y)) && (xy == ((long long) y * x))) && (a == x)) && (c == x)) && (x <= 2)) && (p == 1))) || ((((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (k == 0)) && (2 == xy)) && (r == 1)) && (c == 2)) && (x == 1)) && (yy == 4)) && (a == 2)) && (q == 1))) || ((((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (2 == xy)) && (r == 1)) && (x == 1)) && (yy == 4)) && (k == 1)) && (a == 2)) && (q == 1)) && (c == 1))) || ((((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (2 == xy)) && (r == 1)) && (x == 1)) && (yy == 4)) && (k == 2)) && (a == 2)) && (c == 0)) && (q == 1))) [2024-09-15 20:13:58,865 INFO L1541 ArrayList]: Loop invariant at [L41-L68] (((((((((((((b == 1) && (s == 0)) && (p == 0)) && (y == xy)) && (r == 1)) && (a == y)) && (x == 1)) && (yy == ((long long) y * y))) && (a == 2)) && (q == 1)) || (((((((((1 <= x) && (y <= 2)) && (b == 0)) && (p == 0)) && (r == 1)) && (a == y)) && (1 <= y)) && ((((__int128) q * x) + ((__int128) y * s)) == 0)) && (x <= 2))) || ((((((((((((r == 0) && (y <= 2)) && (s == 1)) && (1 <= a)) && (b == y)) && (yy == ((long long) y * y))) && (q == 0)) && (1 <= y)) && (xy == ((long long) y * x))) && (a == x)) && (x <= 2)) && (p == 1))) || (((((((((((long long) x + 1) <= y) && (r == 0)) && (((__int128) ((long long) x * 2) + b) == y)) && (y <= 2)) && (s == 1)) && (((__int128) q + 2) == 0)) && (((__int128) b + 1) <= x)) && (a == x)) && (p == 1))) [2024-09-15 20:13:58,865 INFO L1541 ArrayList]: Function contract at [L10]: requires (1 <= \old(cond)), ensures (1 <= \old(cond)) [2024-09-15 20:13:58,865 INFO L1541 ArrayList]: Function contract at [L7]: requires null, ensures (\old(cond) != 0) [2024-09-15 20:13:58,881 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-15 20:13:59,000 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/nla-digbench-scaling/egcd2-ll_valuebound2.c[490,503] [2024-09-15 20:13:59,029 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-15 20:13:59,036 INFO L200 MainTranslator]: Completed pre-run Start Parsing Global Start Parsing Global Start Parsing Global [2024-09-15 20:13:59,064 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/nla-digbench-scaling/egcd2-ll_valuebound2.c[490,503] Start Parsing Local Start Parsing Local [2024-09-15 20:13:59,107 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-15 20:13:59,124 INFO L204 MainTranslator]: Completed translation [2024-09-15 20:13:59,124 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.09 08:13:59 WrapperNode [2024-09-15 20:13:59,125 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-15 20:13:59,125 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-15 20:13:59,126 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-15 20:13:59,126 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-15 20:13:59,146 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:13:59" (1/1) ... [2024-09-15 20:13:59,156 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:13:59" (1/1) ... [2024-09-15 20:13:59,214 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 79 [2024-09-15 20:13:59,215 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-15 20:13:59,216 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-15 20:13:59,216 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-15 20:13:59,216 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-15 20:13:59,225 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:13:59" (1/1) ... [2024-09-15 20:13:59,225 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:13:59" (1/1) ... [2024-09-15 20:13:59,227 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:13:59" (1/1) ... [2024-09-15 20:13:59,232 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Procedure assume_abort_if_not is not part of the Ultimate memory model but has specification other that is not a ModifiesSpecification [2024-09-15 20:13:59,232 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:13:59" (1/1) ... [2024-09-15 20:13:59,232 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:13:59" (1/1) ... [2024-09-15 20:13:59,236 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:13:59" (1/1) ... [2024-09-15 20:13:59,238 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:13:59" (1/1) ... [2024-09-15 20:13:59,239 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:13:59" (1/1) ... [2024-09-15 20:13:59,241 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:13:59" (1/1) ... [2024-09-15 20:13:59,243 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-15 20:13:59,243 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-15 20:13:59,243 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-15 20:13:59,243 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-15 20:13:59,244 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:13:59" (1/1) ... [2024-09-15 20:13:59,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-15 20:13:59,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:13:59,278 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:13:59,282 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:13:59,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-15 20:13:59,313 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-15 20:13:59,313 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-15 20:13:59,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-09-15 20:13:59,313 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-15 20:13:59,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-15 20:13:59,314 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-15 20:13:59,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-15 20:13:59,359 INFO L242 CfgBuilder]: Building ICFG [2024-09-15 20:13:59,360 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-15 20:13:59,556 WARN L783 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-09-15 20:13:59,586 INFO L? ?]: Removed 69 outVars from TransFormulas that were not future-live. [2024-09-15 20:13:59,587 INFO L291 CfgBuilder]: Performing block encoding [2024-09-15 20:13:59,605 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-15 20:13:59,608 INFO L318 CfgBuilder]: Removed 2 assume(true) statements. [2024-09-15 20:13:59,608 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.09 08:13:59 BoogieIcfgContainer [2024-09-15 20:13:59,609 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-15 20:13:59,611 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-15 20:13:59,611 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-15 20:13:59,614 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-15 20:13:59,614 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.09 08:13:58" (1/4) ... [2024-09-15 20:13:59,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77d4911 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.09 08:13:59, skipping insertion in model container [2024-09-15 20:13:59,615 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:13:58" (2/4) ... [2024-09-15 20:13:59,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77d4911 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 15.09 08:13:59, skipping insertion in model container [2024-09-15 20:13:59,616 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:13:59" (3/4) ... [2024-09-15 20:13:59,616 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77d4911 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 15.09 08:13:59, skipping insertion in model container [2024-09-15 20:13:59,616 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:13:59" (4/4) ... [2024-09-15 20:13:59,618 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound2.c [2024-09-15 20:13:59,632 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-15 20:13:59,633 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 11 error locations. [2024-09-15 20:13:59,672 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-15 20:13:59,678 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;@125d1de6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-15 20:13:59,679 INFO L337 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2024-09-15 20:13:59,682 INFO L276 IsEmpty]: Start isEmpty. Operand has 44 states, 24 states have (on average 1.5416666666666667) internal successors, (37), 30 states have internal predecessors, (37), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-09-15 20:13:59,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-09-15 20:13:59,688 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:13:59,688 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-09-15 20:13:59,689 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting assume_abort_if_notErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 8 more)] === [2024-09-15 20:13:59,694 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:13:59,694 INFO L85 PathProgramCache]: Analyzing trace with hash 135674271, now seen corresponding path program 1 times [2024-09-15 20:13:59,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:13:59,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663698947] [2024-09-15 20:13:59,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:13:59,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:13:59,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:13:59,795 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:13:59,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:13:59,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663698947] [2024-09-15 20:13:59,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663698947] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 20:13:59,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 20:13:59,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-15 20:13:59,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535284342] [2024-09-15 20:13:59,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 20:13:59,802 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-15 20:13:59,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:13:59,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-15 20:13:59,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-15 20:13:59,821 INFO L87 Difference]: Start difference. First operand has 44 states, 24 states have (on average 1.5416666666666667) internal successors, (37), 30 states have internal predecessors, (37), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 2.0) internal successors, (4), 2 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:13:59,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:13:59,839 INFO L93 Difference]: Finished difference Result 44 states and 55 transitions. [2024-09-15 20:13:59,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-15 20:13:59,841 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 2.0) internal successors, (4), 2 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:13:59,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:13:59,846 INFO L225 Difference]: With dead ends: 44 [2024-09-15 20:13:59,846 INFO L226 Difference]: Without dead ends: 42 [2024-09-15 20:13:59,848 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-15 20:13:59,850 INFO L434 NwaCegarLoop]: 52 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-15 20:13:59,851 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 52 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-15 20:13:59,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2024-09-15 20:13:59,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 42. [2024-09-15 20:13:59,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 23 states have (on average 1.3043478260869565) internal successors, (30), 29 states have internal predecessors, (30), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-09-15 20:13:59,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 53 transitions. [2024-09-15 20:13:59,884 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 53 transitions. Word has length 5 [2024-09-15 20:13:59,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:13:59,884 INFO L474 AbstractCegarLoop]: Abstraction has 42 states and 53 transitions. [2024-09-15 20:13:59,884 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 2.0) internal successors, (4), 2 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:13:59,884 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 53 transitions. [2024-09-15 20:13:59,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-09-15 20:13:59,885 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:13:59,885 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-09-15 20:13:59,885 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-15 20:13:59,885 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting assume_abort_if_notErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 8 more)] === [2024-09-15 20:13:59,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:13:59,886 INFO L85 PathProgramCache]: Analyzing trace with hash 135674333, now seen corresponding path program 1 times [2024-09-15 20:13:59,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:13:59,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725978662] [2024-09-15 20:13:59,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:13:59,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:13:59,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:13:59,929 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:13:59,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:13:59,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725978662] [2024-09-15 20:13:59,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725978662] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 20:13:59,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 20:13:59,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-09-15 20:13:59,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188744902] [2024-09-15 20:13:59,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 20:13:59,931 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-15 20:13:59,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:13:59,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-15 20:13:59,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-15 20:13:59,932 INFO L87 Difference]: Start difference. First operand 42 states and 53 transitions. Second operand has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 4 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:13:59,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:13:59,977 INFO L93 Difference]: Finished difference Result 41 states and 52 transitions. [2024-09-15 20:13:59,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-15 20:13:59,979 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 4 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:13:59,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:13:59,980 INFO L225 Difference]: With dead ends: 41 [2024-09-15 20:13:59,980 INFO L226 Difference]: Without dead ends: 41 [2024-09-15 20:13:59,980 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-15 20:13:59,981 INFO L434 NwaCegarLoop]: 42 mSDtfsCounter, 1 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-15 20:13:59,981 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 112 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-15 20:13:59,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2024-09-15 20:13:59,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2024-09-15 20:13:59,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 28 states have internal predecessors, (29), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-09-15 20:13:59,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 52 transitions. [2024-09-15 20:13:59,988 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 52 transitions. Word has length 5 [2024-09-15 20:13:59,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:13:59,988 INFO L474 AbstractCegarLoop]: Abstraction has 41 states and 52 transitions. [2024-09-15 20:13:59,988 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 4 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:13:59,989 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 52 transitions. [2024-09-15 20:13:59,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-09-15 20:13:59,989 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:13:59,989 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 20:13:59,989 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-15 20:13:59,990 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 8 more)] === [2024-09-15 20:13:59,990 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:13:59,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1738672974, now seen corresponding path program 1 times [2024-09-15 20:13:59,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:13:59,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65048707] [2024-09-15 20:13:59,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:13:59,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:14:00,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:00,473 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-15 20:14:00,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:00,503 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-09-15 20:14:00,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:00,520 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-15 20:14:00,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:00,540 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-15 20:14:00,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:00,559 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-15 20:14:00,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:00,578 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-15 20:14:00,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:00,601 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-09-15 20:14:00,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:14:00,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65048707] [2024-09-15 20:14:00,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65048707] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:14:00,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [102101717] [2024-09-15 20:14:00,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:00,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:14:00,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:14:00,604 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:14:00,606 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:14:00,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:00,662 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-09-15 20:14:00,668 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:14:00,942 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 22 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-09-15 20:14:00,942 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:14:01,243 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 22 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-09-15 20:14:01,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [102101717] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 20:14:01,254 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 20:14:01,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2024-09-15 20:14:01,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133651704] [2024-09-15 20:14:01,255 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 20:14:01,255 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-09-15 20:14:01,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:14:01,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-09-15 20:14:01,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2024-09-15 20:14:01,258 INFO L87 Difference]: Start difference. First operand 41 states and 52 transitions. Second operand has 15 states, 8 states have (on average 1.75) internal successors, (14), 8 states have internal predecessors, (14), 10 states have call successors, (11), 1 states have call predecessors, (11), 2 states have return successors, (13), 10 states have call predecessors, (13), 10 states have call successors, (13) [2024-09-15 20:14:01,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:14:01,471 INFO L93 Difference]: Finished difference Result 54 states and 72 transitions. [2024-09-15 20:14:01,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-15 20:14:01,472 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 8 states have (on average 1.75) internal successors, (14), 8 states have internal predecessors, (14), 10 states have call successors, (11), 1 states have call predecessors, (11), 2 states have return successors, (13), 10 states have call predecessors, (13), 10 states have call successors, (13) Word has length 34 [2024-09-15 20:14:01,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:14:01,473 INFO L225 Difference]: With dead ends: 54 [2024-09-15 20:14:01,473 INFO L226 Difference]: Without dead ends: 54 [2024-09-15 20:14:01,473 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 73 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2024-09-15 20:14:01,474 INFO L434 NwaCegarLoop]: 27 mSDtfsCounter, 63 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-15 20:14:01,474 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 143 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-15 20:14:01,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-09-15 20:14:01,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 51. [2024-09-15 20:14:01,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 30 states have (on average 1.2666666666666666) internal successors, (38), 33 states have internal predecessors, (38), 16 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-09-15 20:14:01,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 69 transitions. [2024-09-15 20:14:01,481 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 69 transitions. Word has length 34 [2024-09-15 20:14:01,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:14:01,482 INFO L474 AbstractCegarLoop]: Abstraction has 51 states and 69 transitions. [2024-09-15 20:14:01,482 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 8 states have (on average 1.75) internal successors, (14), 8 states have internal predecessors, (14), 10 states have call successors, (11), 1 states have call predecessors, (11), 2 states have return successors, (13), 10 states have call predecessors, (13), 10 states have call successors, (13) [2024-09-15 20:14:01,482 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 69 transitions. [2024-09-15 20:14:01,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-09-15 20:14:01,483 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:14:01,483 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 20:14:01,496 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:14:01,683 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:14:01,684 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 8 more)] === [2024-09-15 20:14:01,685 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:14:01,685 INFO L85 PathProgramCache]: Analyzing trace with hash -498970520, now seen corresponding path program 1 times [2024-09-15 20:14:01,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:14:01,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489667284] [2024-09-15 20:14:01,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:01,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:14:01,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:01,979 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-15 20:14:01,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:01,992 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-09-15 20:14:01,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:01,994 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-15 20:14:01,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:01,998 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-15 20:14:01,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,000 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-15 20:14:02,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,008 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-15 20:14:02,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,014 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-15 20:14:02,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:14:02,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489667284] [2024-09-15 20:14:02,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489667284] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 20:14:02,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 20:14:02,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-09-15 20:14:02,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630723207] [2024-09-15 20:14:02,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 20:14:02,016 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-15 20:14:02,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:14:02,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-15 20:14:02,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-09-15 20:14:02,017 INFO L87 Difference]: Start difference. First operand 51 states and 69 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 5 states have internal predecessors, (10), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-09-15 20:14:02,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:14:02,120 INFO L93 Difference]: Finished difference Result 60 states and 83 transitions. [2024-09-15 20:14:02,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-15 20:14:02,121 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 5 states have internal predecessors, (10), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 37 [2024-09-15 20:14:02,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:14:02,121 INFO L225 Difference]: With dead ends: 60 [2024-09-15 20:14:02,121 INFO L226 Difference]: Without dead ends: 60 [2024-09-15 20:14:02,122 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-09-15 20:14:02,122 INFO L434 NwaCegarLoop]: 42 mSDtfsCounter, 21 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-15 20:14:02,123 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 106 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-15 20:14:02,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2024-09-15 20:14:02,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 54. [2024-09-15 20:14:02,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 32 states have (on average 1.25) internal successors, (40), 36 states have internal predecessors, (40), 17 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-15 20:14:02,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 73 transitions. [2024-09-15 20:14:02,128 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 73 transitions. Word has length 37 [2024-09-15 20:14:02,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:14:02,128 INFO L474 AbstractCegarLoop]: Abstraction has 54 states and 73 transitions. [2024-09-15 20:14:02,128 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 5 states have internal predecessors, (10), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-09-15 20:14:02,128 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 73 transitions. [2024-09-15 20:14:02,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-09-15 20:14:02,129 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:14:02,129 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 20:14:02,129 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-09-15 20:14:02,129 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr1ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 8 more)] === [2024-09-15 20:14:02,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:14:02,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1880432174, now seen corresponding path program 1 times [2024-09-15 20:14:02,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:14:02,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420680713] [2024-09-15 20:14:02,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:02,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:14:02,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,151 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-15 20:14:02,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,153 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-09-15 20:14:02,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,157 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-15 20:14:02,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,161 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-15 20:14:02,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,162 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-15 20:14:02,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,165 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-15 20:14:02,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,166 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-15 20:14:02,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:14:02,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420680713] [2024-09-15 20:14:02,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420680713] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 20:14:02,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 20:14:02,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-15 20:14:02,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000039566] [2024-09-15 20:14:02,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 20:14:02,167 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-15 20:14:02,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:14:02,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-15 20:14:02,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-15 20:14:02,168 INFO L87 Difference]: Start difference. First operand 54 states and 73 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-09-15 20:14:02,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:14:02,191 INFO L93 Difference]: Finished difference Result 53 states and 72 transitions. [2024-09-15 20:14:02,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-15 20:14:02,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 42 [2024-09-15 20:14:02,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:14:02,194 INFO L225 Difference]: With dead ends: 53 [2024-09-15 20:14:02,195 INFO L226 Difference]: Without dead ends: 53 [2024-09-15 20:14:02,195 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-15 20:14:02,196 INFO L434 NwaCegarLoop]: 43 mSDtfsCounter, 3 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-15 20:14:02,196 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 77 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-15 20:14:02,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-09-15 20:14:02,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2024-09-15 20:14:02,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 32 states have (on average 1.21875) internal successors, (39), 35 states have internal predecessors, (39), 17 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-15 20:14:02,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 72 transitions. [2024-09-15 20:14:02,202 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 72 transitions. Word has length 42 [2024-09-15 20:14:02,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:14:02,202 INFO L474 AbstractCegarLoop]: Abstraction has 53 states and 72 transitions. [2024-09-15 20:14:02,202 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-09-15 20:14:02,202 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 72 transitions. [2024-09-15 20:14:02,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-09-15 20:14:02,203 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:14:02,203 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 20:14:02,203 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-09-15 20:14:02,203 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 8 more)] === [2024-09-15 20:14:02,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:14:02,203 INFO L85 PathProgramCache]: Analyzing trace with hash 1880432013, now seen corresponding path program 1 times [2024-09-15 20:14:02,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:14:02,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230598614] [2024-09-15 20:14:02,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:02,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:14:02,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,267 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-15 20:14:02,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,269 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-09-15 20:14:02,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,271 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-15 20:14:02,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,273 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-15 20:14:02,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,274 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-15 20:14:02,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,277 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-15 20:14:02,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,282 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-15 20:14:02,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:14:02,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230598614] [2024-09-15 20:14:02,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230598614] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 20:14:02,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 20:14:02,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-09-15 20:14:02,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021110579] [2024-09-15 20:14:02,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 20:14:02,283 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-15 20:14:02,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:14:02,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-15 20:14:02,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-15 20:14:02,284 INFO L87 Difference]: Start difference. First operand 53 states and 72 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-09-15 20:14:02,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:14:02,296 INFO L93 Difference]: Finished difference Result 51 states and 70 transitions. [2024-09-15 20:14:02,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-15 20:14:02,296 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 42 [2024-09-15 20:14:02,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:14:02,297 INFO L225 Difference]: With dead ends: 51 [2024-09-15 20:14:02,297 INFO L226 Difference]: Without dead ends: 51 [2024-09-15 20:14:02,297 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-15 20:14:02,297 INFO L434 NwaCegarLoop]: 46 mSDtfsCounter, 0 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-15 20:14:02,297 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 92 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-15 20:14:02,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2024-09-15 20:14:02,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2024-09-15 20:14:02,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 31 states have (on average 1.1935483870967742) internal successors, (37), 33 states have internal predecessors, (37), 16 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-15 20:14:02,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 69 transitions. [2024-09-15 20:14:02,302 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 69 transitions. Word has length 42 [2024-09-15 20:14:02,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:14:02,302 INFO L474 AbstractCegarLoop]: Abstraction has 51 states and 69 transitions. [2024-09-15 20:14:02,303 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-09-15 20:14:02,303 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 69 transitions. [2024-09-15 20:14:02,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-09-15 20:14:02,303 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:14:02,304 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 20:14:02,304 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-09-15 20:14:02,304 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 8 more)] === [2024-09-15 20:14:02,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:14:02,306 INFO L85 PathProgramCache]: Analyzing trace with hash 837542670, now seen corresponding path program 1 times [2024-09-15 20:14:02,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:14:02,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73014816] [2024-09-15 20:14:02,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:02,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:14:02,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,706 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-15 20:14:02,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,709 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-09-15 20:14:02,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,712 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-15 20:14:02,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,714 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-15 20:14:02,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,717 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-15 20:14:02,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,725 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-15 20:14:02,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,735 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-09-15 20:14:02,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,745 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-09-15 20:14:02,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,755 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-09-15 20:14:02,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,764 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-09-15 20:14:02,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,775 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-09-15 20:14:02,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:14:02,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73014816] [2024-09-15 20:14:02,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73014816] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:14:02,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208871032] [2024-09-15 20:14:02,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:02,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:14:02,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:14:02,778 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:14:02,779 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:14:02,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:02,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-09-15 20:14:02,830 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:14:03,301 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-09-15 20:14:03,303 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:14:03,887 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-09-15 20:14:03,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208871032] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 20:14:03,887 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 20:14:03,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-09-15 20:14:03,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526166472] [2024-09-15 20:14:03,887 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 20:14:03,888 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-15 20:14:03,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:14:03,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-15 20:14:03,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2024-09-15 20:14:03,888 INFO L87 Difference]: Start difference. First operand 51 states and 69 transitions. Second operand has 11 states, 10 states have (on average 2.9) internal successors, (29), 11 states have internal predecessors, (29), 6 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) [2024-09-15 20:14:04,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:14:04,182 INFO L93 Difference]: Finished difference Result 84 states and 125 transitions. [2024-09-15 20:14:04,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-15 20:14:04,183 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.9) internal successors, (29), 11 states have internal predecessors, (29), 6 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) Word has length 60 [2024-09-15 20:14:04,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:14:04,184 INFO L225 Difference]: With dead ends: 84 [2024-09-15 20:14:04,184 INFO L226 Difference]: Without dead ends: 84 [2024-09-15 20:14:04,184 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2024-09-15 20:14:04,185 INFO L434 NwaCegarLoop]: 49 mSDtfsCounter, 20 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-15 20:14:04,185 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 171 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-15 20:14:04,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2024-09-15 20:14:04,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 62. [2024-09-15 20:14:04,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 38 states have (on average 1.236842105263158) internal successors, (47), 40 states have internal predecessors, (47), 20 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2024-09-15 20:14:04,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 87 transitions. [2024-09-15 20:14:04,190 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 87 transitions. Word has length 60 [2024-09-15 20:14:04,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:14:04,194 INFO L474 AbstractCegarLoop]: Abstraction has 62 states and 87 transitions. [2024-09-15 20:14:04,194 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.9) internal successors, (29), 11 states have internal predecessors, (29), 6 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) [2024-09-15 20:14:04,194 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 87 transitions. [2024-09-15 20:14:04,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-09-15 20:14:04,195 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:14:04,195 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 20:14:04,212 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:14:04,396 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-09-15 20:14:04,396 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 8 more)] === [2024-09-15 20:14:04,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:14:04,397 INFO L85 PathProgramCache]: Analyzing trace with hash 194017890, now seen corresponding path program 1 times [2024-09-15 20:14:04,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:14:04,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830008152] [2024-09-15 20:14:04,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:04,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:14:04,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 20:14:04,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1202283466] [2024-09-15 20:14:04,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:04,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:14:04,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:14:04,431 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:14:04,445 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:14:04,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:04,502 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-09-15 20:14:04,505 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:14:04,993 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-09-15 20:14:04,993 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:14:05,485 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-09-15 20:14:05,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:14:05,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830008152] [2024-09-15 20:14:05,485 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 20:14:05,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202283466] [2024-09-15 20:14:05,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1202283466] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-15 20:14:05,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-15 20:14:05,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2024-09-15 20:14:05,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922081026] [2024-09-15 20:14:05,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 20:14:05,487 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-15 20:14:05,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:14:05,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-15 20:14:05,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-09-15 20:14:05,487 INFO L87 Difference]: Start difference. First operand 62 states and 87 transitions. Second operand has 6 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-09-15 20:14:05,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:14:05,734 INFO L93 Difference]: Finished difference Result 95 states and 150 transitions. [2024-09-15 20:14:05,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-15 20:14:05,735 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 61 [2024-09-15 20:14:05,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:14:05,736 INFO L225 Difference]: With dead ends: 95 [2024-09-15 20:14:05,736 INFO L226 Difference]: Without dead ends: 95 [2024-09-15 20:14:05,736 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 111 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-09-15 20:14:05,737 INFO L434 NwaCegarLoop]: 45 mSDtfsCounter, 19 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-15 20:14:05,737 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 136 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-15 20:14:05,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2024-09-15 20:14:05,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 94. [2024-09-15 20:14:05,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 61 states have (on average 1.2622950819672132) internal successors, (77), 56 states have internal predecessors, (77), 36 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2024-09-15 20:14:05,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 149 transitions. [2024-09-15 20:14:05,747 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 149 transitions. Word has length 61 [2024-09-15 20:14:05,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:14:05,747 INFO L474 AbstractCegarLoop]: Abstraction has 94 states and 149 transitions. [2024-09-15 20:14:05,747 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-09-15 20:14:05,747 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 149 transitions. [2024-09-15 20:14:05,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-09-15 20:14:05,748 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:14:05,748 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 20:14:05,761 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:14:05,949 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-09-15 20:14:05,949 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 8 more)] === [2024-09-15 20:14:05,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:14:05,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1038968620, now seen corresponding path program 1 times [2024-09-15 20:14:05,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:14:05,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607723270] [2024-09-15 20:14:05,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:05,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:14:05,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 20:14:05,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1112574833] [2024-09-15 20:14:05,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:05,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:14:05,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:14:05,976 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:14:05,978 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:14:06,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:06,041 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-09-15 20:14:06,044 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:14:06,494 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-09-15 20:14:06,495 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:14:06,940 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-09-15 20:14:06,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:14:06,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607723270] [2024-09-15 20:14:06,941 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 20:14:06,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1112574833] [2024-09-15 20:14:06,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1112574833] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-15 20:14:06,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-15 20:14:06,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-09-15 20:14:06,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576597518] [2024-09-15 20:14:06,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 20:14:06,941 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-15 20:14:06,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:14:06,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-15 20:14:06,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-09-15 20:14:06,942 INFO L87 Difference]: Start difference. First operand 94 states and 149 transitions. Second operand has 8 states, 7 states have (on average 2.857142857142857) internal successors, (20), 8 states have internal predecessors, (20), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-09-15 20:14:07,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:14:07,387 INFO L93 Difference]: Finished difference Result 128 states and 213 transitions. [2024-09-15 20:14:07,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-15 20:14:07,387 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.857142857142857) internal successors, (20), 8 states have internal predecessors, (20), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 64 [2024-09-15 20:14:07,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:14:07,388 INFO L225 Difference]: With dead ends: 128 [2024-09-15 20:14:07,388 INFO L226 Difference]: Without dead ends: 128 [2024-09-15 20:14:07,388 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=91, Invalid=215, Unknown=0, NotChecked=0, Total=306 [2024-09-15 20:14:07,389 INFO L434 NwaCegarLoop]: 44 mSDtfsCounter, 23 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-15 20:14:07,389 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 183 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-15 20:14:07,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2024-09-15 20:14:07,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 119. [2024-09-15 20:14:07,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 78 states have (on average 1.2692307692307692) internal successors, (99), 69 states have internal predecessors, (99), 48 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2024-09-15 20:14:07,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 195 transitions. [2024-09-15 20:14:07,396 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 195 transitions. Word has length 64 [2024-09-15 20:14:07,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:14:07,396 INFO L474 AbstractCegarLoop]: Abstraction has 119 states and 195 transitions. [2024-09-15 20:14:07,396 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.857142857142857) internal successors, (20), 8 states have internal predecessors, (20), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-09-15 20:14:07,397 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 195 transitions. [2024-09-15 20:14:07,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-09-15 20:14:07,397 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:14:07,398 INFO L216 NwaCegarLoop]: trace histogram [8, 8, 8, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 20:14:07,411 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:14:07,598 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:14:07,598 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 8 more)] === [2024-09-15 20:14:07,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:14:07,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1600080472, now seen corresponding path program 2 times [2024-09-15 20:14:07,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:14:07,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458639751] [2024-09-15 20:14:07,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:07,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:14:07,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 20:14:07,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1185867714] [2024-09-15 20:14:07,617 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-15 20:14:07,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:14:07,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:14:07,618 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:14:07,619 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:14:07,670 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-15 20:14:07,670 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 20:14:07,671 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-09-15 20:14:07,680 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:14:08,317 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2024-09-15 20:14:08,317 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:14:09,324 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2024-09-15 20:14:09,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:14:09,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458639751] [2024-09-15 20:14:09,324 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 20:14:09,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185867714] [2024-09-15 20:14:09,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185867714] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 20:14:09,325 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 20:14:09,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-09-15 20:14:09,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95646066] [2024-09-15 20:14:09,325 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 20:14:09,325 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-09-15 20:14:09,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:14:09,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-09-15 20:14:09,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2024-09-15 20:14:09,326 INFO L87 Difference]: Start difference. First operand 119 states and 195 transitions. Second operand has 12 states, 11 states have (on average 2.727272727272727) internal successors, (30), 12 states have internal predecessors, (30), 7 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 7 states have call predecessors, (24), 7 states have call successors, (24) [2024-09-15 20:14:09,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:14:09,675 INFO L93 Difference]: Finished difference Result 193 states and 319 transitions. [2024-09-15 20:14:09,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-09-15 20:14:09,676 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.727272727272727) internal successors, (30), 12 states have internal predecessors, (30), 7 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 7 states have call predecessors, (24), 7 states have call successors, (24) Word has length 83 [2024-09-15 20:14:09,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:14:09,677 INFO L225 Difference]: With dead ends: 193 [2024-09-15 20:14:09,677 INFO L226 Difference]: Without dead ends: 193 [2024-09-15 20:14:09,677 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=96, Invalid=144, Unknown=0, NotChecked=0, Total=240 [2024-09-15 20:14:09,678 INFO L434 NwaCegarLoop]: 56 mSDtfsCounter, 21 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-15 20:14:09,678 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 201 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-15 20:14:09,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2024-09-15 20:14:09,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 173. [2024-09-15 20:14:09,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 108 states have (on average 1.3148148148148149) internal successors, (142), 95 states have internal predecessors, (142), 75 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2024-09-15 20:14:09,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 292 transitions. [2024-09-15 20:14:09,690 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 292 transitions. Word has length 83 [2024-09-15 20:14:09,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:14:09,692 INFO L474 AbstractCegarLoop]: Abstraction has 173 states and 292 transitions. [2024-09-15 20:14:09,692 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.727272727272727) internal successors, (30), 12 states have internal predecessors, (30), 7 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 7 states have call predecessors, (24), 7 states have call successors, (24) [2024-09-15 20:14:09,692 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 292 transitions. [2024-09-15 20:14:09,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-09-15 20:14:09,693 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:14:09,693 INFO L216 NwaCegarLoop]: trace histogram [8, 8, 8, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 20:14:09,707 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:14:09,893 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-09-15 20:14:09,893 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 8 more)] === [2024-09-15 20:14:09,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:14:09,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1937111816, now seen corresponding path program 1 times [2024-09-15 20:14:09,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:14:09,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859373180] [2024-09-15 20:14:09,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:09,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:14:09,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 20:14:09,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2104712601] [2024-09-15 20:14:09,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:09,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:14:09,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:14:09,910 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:14:09,915 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:14:09,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:09,967 INFO L262 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-09-15 20:14:09,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:14:10,352 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2024-09-15 20:14:10,352 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:14:11,098 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2024-09-15 20:14:11,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:14:11,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859373180] [2024-09-15 20:14:11,098 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 20:14:11,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2104712601] [2024-09-15 20:14:11,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2104712601] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 20:14:11,098 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 20:14:11,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 12 [2024-09-15 20:14:11,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666396847] [2024-09-15 20:14:11,099 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 20:14:11,099 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-15 20:14:11,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:14:11,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-15 20:14:11,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-09-15 20:14:11,100 INFO L87 Difference]: Start difference. First operand 173 states and 292 transitions. Second operand has 13 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 13 states have internal predecessors, (32), 6 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) [2024-09-15 20:14:11,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:14:11,902 INFO L93 Difference]: Finished difference Result 118 states and 180 transitions. [2024-09-15 20:14:11,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-15 20:14:11,903 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 13 states have internal predecessors, (32), 6 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) Word has length 84 [2024-09-15 20:14:11,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:14:11,904 INFO L225 Difference]: With dead ends: 118 [2024-09-15 20:14:11,904 INFO L226 Difference]: Without dead ends: 118 [2024-09-15 20:14:11,904 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=101, Invalid=279, Unknown=0, NotChecked=0, Total=380 [2024-09-15 20:14:11,904 INFO L434 NwaCegarLoop]: 53 mSDtfsCounter, 34 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 282 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-09-15 20:14:11,905 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 282 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-09-15 20:14:11,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2024-09-15 20:14:11,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 105. [2024-09-15 20:14:11,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 67 states have (on average 1.208955223880597) internal successors, (81), 59 states have internal predecessors, (81), 43 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2024-09-15 20:14:11,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 167 transitions. [2024-09-15 20:14:11,911 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 167 transitions. Word has length 84 [2024-09-15 20:14:11,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:14:11,912 INFO L474 AbstractCegarLoop]: Abstraction has 105 states and 167 transitions. [2024-09-15 20:14:11,912 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 13 states have internal predecessors, (32), 6 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) [2024-09-15 20:14:11,912 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 167 transitions. [2024-09-15 20:14:11,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-09-15 20:14:11,913 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:14:11,913 INFO L216 NwaCegarLoop]: trace histogram [8, 8, 8, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 20:14:11,928 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:14:12,120 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-09-15 20:14:12,120 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 8 more)] === [2024-09-15 20:14:12,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:14:12,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1223876898, now seen corresponding path program 1 times [2024-09-15 20:14:12,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:14:12,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37222768] [2024-09-15 20:14:12,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:12,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:14:12,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:12,748 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-15 20:14:12,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:12,750 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-09-15 20:14:12,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:12,751 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-15 20:14:12,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:12,752 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-15 20:14:12,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:12,753 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-15 20:14:12,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:12,755 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-15 20:14:12,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:12,758 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-09-15 20:14:12,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:12,762 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-09-15 20:14:12,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:12,767 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-09-15 20:14:12,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:12,771 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-09-15 20:14:12,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:12,776 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-09-15 20:14:12,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:12,782 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-09-15 20:14:12,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:12,789 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-09-15 20:14:12,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:12,796 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-15 20:14:12,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:12,803 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2024-09-15 20:14:12,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:14:12,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37222768] [2024-09-15 20:14:12,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37222768] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:14:12,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563466516] [2024-09-15 20:14:12,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:12,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:14:12,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:14:12,805 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:14:12,806 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:14:12,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:12,862 INFO L262 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-09-15 20:14:12,864 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:14:13,405 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2024-09-15 20:14:13,405 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:14:14,274 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2024-09-15 20:14:14,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563466516] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 20:14:14,275 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 20:14:14,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 22 [2024-09-15 20:14:14,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294370527] [2024-09-15 20:14:14,275 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 20:14:14,275 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-09-15 20:14:14,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:14:14,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-09-15 20:14:14,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=383, Unknown=0, NotChecked=0, Total=506 [2024-09-15 20:14:14,276 INFO L87 Difference]: Start difference. First operand 105 states and 167 transitions. Second operand has 23 states, 22 states have (on average 2.1363636363636362) internal successors, (47), 23 states have internal predecessors, (47), 7 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 7 states have call predecessors, (26), 7 states have call successors, (26) [2024-09-15 20:14:14,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:14:14,825 INFO L93 Difference]: Finished difference Result 116 states and 178 transitions. [2024-09-15 20:14:14,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-09-15 20:14:14,825 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 2.1363636363636362) internal successors, (47), 23 states have internal predecessors, (47), 7 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 7 states have call predecessors, (26), 7 states have call successors, (26) Word has length 87 [2024-09-15 20:14:14,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:14:14,826 INFO L225 Difference]: With dead ends: 116 [2024-09-15 20:14:14,826 INFO L226 Difference]: Without dead ends: 116 [2024-09-15 20:14:14,826 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=204, Invalid=666, Unknown=0, NotChecked=0, Total=870 [2024-09-15 20:14:14,827 INFO L434 NwaCegarLoop]: 53 mSDtfsCounter, 43 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 326 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-15 20:14:14,827 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 326 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-15 20:14:14,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2024-09-15 20:14:14,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 82. [2024-09-15 20:14:14,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 46 states have (on average 1.1521739130434783) internal successors, (53), 48 states have internal predecessors, (53), 31 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-09-15 20:14:14,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 115 transitions. [2024-09-15 20:14:14,830 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 115 transitions. Word has length 87 [2024-09-15 20:14:14,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:14:14,831 INFO L474 AbstractCegarLoop]: Abstraction has 82 states and 115 transitions. [2024-09-15 20:14:14,831 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 2.1363636363636362) internal successors, (47), 23 states have internal predecessors, (47), 7 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 7 states have call predecessors, (26), 7 states have call successors, (26) [2024-09-15 20:14:14,831 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 115 transitions. [2024-09-15 20:14:14,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-09-15 20:14:14,831 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:14:14,832 INFO L216 NwaCegarLoop]: trace histogram [8, 8, 8, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 20:14:14,845 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-09-15 20:14:15,032 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:14:15,032 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONPRE_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 8 more)] === [2024-09-15 20:14:15,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:14:15,033 INFO L85 PathProgramCache]: Analyzing trace with hash 1317572175, now seen corresponding path program 1 times [2024-09-15 20:14:15,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:14:15,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245186517] [2024-09-15 20:14:15,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:15,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:14:15,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:15,248 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-15 20:14:15,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:15,249 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-09-15 20:14:15,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:15,250 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-15 20:14:15,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:15,252 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-15 20:14:15,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:15,253 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-15 20:14:15,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:15,258 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-15 20:14:15,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:15,260 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-09-15 20:14:15,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:15,262 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-09-15 20:14:15,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:15,265 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-09-15 20:14:15,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:15,272 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-09-15 20:14:15,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:15,275 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-09-15 20:14:15,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:15,280 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-09-15 20:14:15,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:15,283 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-09-15 20:14:15,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:15,286 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-09-15 20:14:15,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:15,292 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2024-09-15 20:14:15,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:14:15,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245186517] [2024-09-15 20:14:15,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245186517] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:14:15,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1050287173] [2024-09-15 20:14:15,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:15,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:14:15,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:14:15,294 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:14:15,295 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:14:15,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:15,344 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-09-15 20:14:15,346 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:14:15,579 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2024-09-15 20:14:15,579 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:14:15,638 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-09-15 20:14:15,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1050287173] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-15 20:14:15,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-09-15 20:14:15,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 6] total 13 [2024-09-15 20:14:15,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305038281] [2024-09-15 20:14:15,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 20:14:15,639 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-15 20:14:15,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:14:15,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-15 20:14:15,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-09-15 20:14:15,640 INFO L87 Difference]: Start difference. First operand 82 states and 115 transitions. Second operand has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-09-15 20:14:15,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:14:15,689 INFO L93 Difference]: Finished difference Result 81 states and 114 transitions. [2024-09-15 20:14:15,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-15 20:14:15,690 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 87 [2024-09-15 20:14:15,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:14:15,690 INFO L225 Difference]: With dead ends: 81 [2024-09-15 20:14:15,691 INFO L226 Difference]: Without dead ends: 81 [2024-09-15 20:14:15,691 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-09-15 20:14:15,691 INFO L434 NwaCegarLoop]: 32 mSDtfsCounter, 5 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-15 20:14:15,691 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 54 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-15 20:14:15,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-09-15 20:14:15,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2024-09-15 20:14:15,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 45 states have (on average 1.1555555555555554) internal successors, (52), 47 states have internal predecessors, (52), 31 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-09-15 20:14:15,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 114 transitions. [2024-09-15 20:14:15,696 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 114 transitions. Word has length 87 [2024-09-15 20:14:15,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:14:15,696 INFO L474 AbstractCegarLoop]: Abstraction has 81 states and 114 transitions. [2024-09-15 20:14:15,696 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-09-15 20:14:15,696 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 114 transitions. [2024-09-15 20:14:15,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-09-15 20:14:15,697 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:14:15,697 INFO L216 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 20:14:15,712 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-09-15 20:14:15,901 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:14:15,902 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONPRE_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 8 more)] === [2024-09-15 20:14:15,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:14:15,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1215787035, now seen corresponding path program 1 times [2024-09-15 20:14:15,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:14:15,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265315183] [2024-09-15 20:14:15,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:15,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:14:15,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 20:14:15,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1866293959] [2024-09-15 20:14:15,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:15,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:14:15,917 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:14:15,919 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:14:15,919 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:14:15,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:15,975 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-09-15 20:14:15,978 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:14:16,077 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2024-09-15 20:14:16,078 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:14:16,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:14:16,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265315183] [2024-09-15 20:14:16,103 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 20:14:16,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1866293959] [2024-09-15 20:14:16,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1866293959] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:14:16,103 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-15 20:14:16,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3] total 3 [2024-09-15 20:14:16,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172738482] [2024-09-15 20:14:16,103 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-15 20:14:16,104 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-15 20:14:16,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:14:16,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-15 20:14:16,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-09-15 20:14:16,104 INFO L87 Difference]: Start difference. First operand 81 states and 114 transitions. Second operand has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-09-15 20:14:16,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:14:16,181 INFO L93 Difference]: Finished difference Result 104 states and 152 transitions. [2024-09-15 20:14:16,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-15 20:14:16,181 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 92 [2024-09-15 20:14:16,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:14:16,182 INFO L225 Difference]: With dead ends: 104 [2024-09-15 20:14:16,182 INFO L226 Difference]: Without dead ends: 84 [2024-09-15 20:14:16,182 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-09-15 20:14:16,183 INFO L434 NwaCegarLoop]: 46 mSDtfsCounter, 5 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-15 20:14:16,183 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 100 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-15 20:14:16,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2024-09-15 20:14:16,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 63. [2024-09-15 20:14:16,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 35 states have (on average 1.1428571428571428) internal successors, (40), 37 states have internal predecessors, (40), 23 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-09-15 20:14:16,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 86 transitions. [2024-09-15 20:14:16,187 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 86 transitions. Word has length 92 [2024-09-15 20:14:16,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:14:16,187 INFO L474 AbstractCegarLoop]: Abstraction has 63 states and 86 transitions. [2024-09-15 20:14:16,187 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-09-15 20:14:16,187 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 86 transitions. [2024-09-15 20:14:16,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-09-15 20:14:16,187 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:14:16,187 INFO L216 NwaCegarLoop]: trace histogram [12, 12, 12, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 20:14:16,203 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:14:16,388 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-09-15 20:14:16,388 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 8 more)] === [2024-09-15 20:14:16,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:14:16,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1052451092, now seen corresponding path program 2 times [2024-09-15 20:14:16,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:14:16,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233288006] [2024-09-15 20:14:16,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:16,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:14:16,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:16,997 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-15 20:14:16,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:16,999 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-09-15 20:14:17,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:17,001 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-15 20:14:17,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:17,005 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-15 20:14:17,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:17,006 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-15 20:14:17,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:17,009 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-15 20:14:17,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:17,011 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-09-15 20:14:17,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:17,015 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-09-15 20:14:17,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:17,023 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-09-15 20:14:17,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:17,027 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-09-15 20:14:17,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:17,034 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-09-15 20:14:17,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:17,040 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-09-15 20:14:17,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:17,046 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-09-15 20:14:17,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:17,051 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-15 20:14:17,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:17,057 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-09-15 20:14:17,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:17,074 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-09-15 20:14:17,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:17,081 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-09-15 20:14:17,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:17,088 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-09-15 20:14:17,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 20:14:17,097 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2024-09-15 20:14:17,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:14:17,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233288006] [2024-09-15 20:14:17,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233288006] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 20:14:17,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937893379] [2024-09-15 20:14:17,097 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-15 20:14:17,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:14:17,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:14:17,099 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:14:17,100 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:14:17,165 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-15 20:14:17,165 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 20:14:17,167 INFO L262 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-09-15 20:14:17,169 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:14:17,922 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2024-09-15 20:14:17,922 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:14:20,428 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 13 proven. 14 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2024-09-15 20:14:20,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937893379] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 20:14:20,429 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 20:14:20,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 22 [2024-09-15 20:14:20,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021045712] [2024-09-15 20:14:20,429 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 20:14:20,430 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-09-15 20:14:20,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:14:20,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-09-15 20:14:20,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=398, Unknown=0, NotChecked=0, Total=506 [2024-09-15 20:14:20,431 INFO L87 Difference]: Start difference. First operand 63 states and 86 transitions. Second operand has 23 states, 22 states have (on average 2.409090909090909) internal successors, (53), 23 states have internal predecessors, (53), 9 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 9 states have call predecessors, (34), 9 states have call successors, (34) [2024-09-15 20:14:21,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:14:21,049 INFO L93 Difference]: Finished difference Result 68 states and 92 transitions. [2024-09-15 20:14:21,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-09-15 20:14:21,050 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 2.409090909090909) internal successors, (53), 23 states have internal predecessors, (53), 9 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 9 states have call predecessors, (34), 9 states have call successors, (34) Word has length 110 [2024-09-15 20:14:21,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:14:21,050 INFO L225 Difference]: With dead ends: 68 [2024-09-15 20:14:21,050 INFO L226 Difference]: Without dead ends: 62 [2024-09-15 20:14:21,051 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=196, Invalid=734, Unknown=0, NotChecked=0, Total=930 [2024-09-15 20:14:21,051 INFO L434 NwaCegarLoop]: 69 mSDtfsCounter, 37 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 426 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 494 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-15 20:14:21,051 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 494 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 426 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-15 20:14:21,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-09-15 20:14:21,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2024-09-15 20:14:21,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 34 states have (on average 1.0588235294117647) internal successors, (36), 36 states have internal predecessors, (36), 23 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-09-15 20:14:21,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 82 transitions. [2024-09-15 20:14:21,053 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 82 transitions. Word has length 110 [2024-09-15 20:14:21,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:14:21,054 INFO L474 AbstractCegarLoop]: Abstraction has 62 states and 82 transitions. [2024-09-15 20:14:21,054 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 2.409090909090909) internal successors, (53), 23 states have internal predecessors, (53), 9 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 9 states have call predecessors, (34), 9 states have call successors, (34) [2024-09-15 20:14:21,054 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 82 transitions. [2024-09-15 20:14:21,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-09-15 20:14:21,055 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:14:21,055 INFO L216 NwaCegarLoop]: trace histogram [16, 16, 16, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 20:14:21,067 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:14:21,257 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-09-15 20:14:21,257 INFO L399 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 8 more)] === [2024-09-15 20:14:21,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:14:21,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1894971634, now seen corresponding path program 2 times [2024-09-15 20:14:21,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:14:21,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352037101] [2024-09-15 20:14:21,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:21,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:14:21,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 20:14:21,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1973957988] [2024-09-15 20:14:21,279 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-15 20:14:21,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:14:21,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:14:21,282 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:14:21,283 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:14:21,346 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-15 20:14:21,347 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 20:14:21,348 INFO L262 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-09-15 20:14:21,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:14:22,080 INFO L134 CoverageAnalysis]: Checked inductivity of 588 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2024-09-15 20:14:22,081 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 20:14:22,917 INFO L134 CoverageAnalysis]: Checked inductivity of 588 backedges. 27 proven. 21 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2024-09-15 20:14:22,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:14:22,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352037101] [2024-09-15 20:14:22,918 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 20:14:22,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1973957988] [2024-09-15 20:14:22,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1973957988] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 20:14:22,918 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 20:14:22,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2024-09-15 20:14:22,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411395191] [2024-09-15 20:14:22,919 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 20:14:22,919 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-09-15 20:14:22,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:14:22,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-09-15 20:14:22,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2024-09-15 20:14:22,920 INFO L87 Difference]: Start difference. First operand 62 states and 82 transitions. Second operand has 19 states, 18 states have (on average 2.8333333333333335) internal successors, (51), 19 states have internal predecessors, (51), 10 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 10 states have call predecessors, (40), 10 states have call successors, (40) [2024-09-15 20:14:23,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:14:23,177 INFO L93 Difference]: Finished difference Result 59 states and 79 transitions. [2024-09-15 20:14:23,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-09-15 20:14:23,177 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.8333333333333335) internal successors, (51), 19 states have internal predecessors, (51), 10 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 10 states have call predecessors, (40), 10 states have call successors, (40) Word has length 134 [2024-09-15 20:14:23,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:14:23,178 INFO L225 Difference]: With dead ends: 59 [2024-09-15 20:14:23,178 INFO L226 Difference]: Without dead ends: 59 [2024-09-15 20:14:23,178 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 247 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2024-09-15 20:14:23,179 INFO L434 NwaCegarLoop]: 61 mSDtfsCounter, 33 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 350 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-15 20:14:23,179 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 350 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-15 20:14:23,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2024-09-15 20:14:23,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2024-09-15 20:14:23,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 33 states have (on average 1.0) internal successors, (33), 33 states have internal predecessors, (33), 23 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-09-15 20:14:23,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 79 transitions. [2024-09-15 20:14:23,185 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 79 transitions. Word has length 134 [2024-09-15 20:14:23,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:14:23,185 INFO L474 AbstractCegarLoop]: Abstraction has 59 states and 79 transitions. [2024-09-15 20:14:23,185 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.8333333333333335) internal successors, (51), 19 states have internal predecessors, (51), 10 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 10 states have call predecessors, (40), 10 states have call successors, (40) [2024-09-15 20:14:23,186 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 79 transitions. [2024-09-15 20:14:23,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-09-15 20:14:23,186 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 20:14:23,187 INFO L216 NwaCegarLoop]: trace histogram [17, 17, 17, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 20:14:23,198 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-09-15 20:14:23,390 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-09-15 20:14:23,391 INFO L399 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONPRE_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 8 more)] === [2024-09-15 20:14:23,391 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 20:14:23,391 INFO L85 PathProgramCache]: Analyzing trace with hash -85051925, now seen corresponding path program 2 times [2024-09-15 20:14:23,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 20:14:23,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111558206] [2024-09-15 20:14:23,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 20:14:23,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 20:14:23,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 20:14:23,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [606472046] [2024-09-15 20:14:23,424 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-15 20:14:23,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 20:14:23,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 20:14:23,427 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:14:23,429 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:14:23,466 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-09-15 20:14:23,467 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 20:14:23,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-09-15 20:14:23,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 20:14:23,731 INFO L134 CoverageAnalysis]: Checked inductivity of 656 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 652 trivial. 0 not checked. [2024-09-15 20:14:23,731 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-15 20:14:23,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 20:14:23,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111558206] [2024-09-15 20:14:23,731 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 20:14:23,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [606472046] [2024-09-15 20:14:23,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [606472046] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 20:14:23,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 20:14:23,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-09-15 20:14:23,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025340599] [2024-09-15 20:14:23,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 20:14:23,732 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-15 20:14:23,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 20:14:23,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-15 20:14:23,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-15 20:14:23,732 INFO L87 Difference]: Start difference. First operand 59 states and 79 transitions. Second operand has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-09-15 20:14:23,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 20:14:23,779 INFO L93 Difference]: Finished difference Result 58 states and 78 transitions. [2024-09-15 20:14:23,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-15 20:14:23,779 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 142 [2024-09-15 20:14:23,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 20:14:23,780 INFO L225 Difference]: With dead ends: 58 [2024-09-15 20:14:23,780 INFO L226 Difference]: Without dead ends: 0 [2024-09-15 20:14:23,780 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-15 20:14:23,780 INFO L434 NwaCegarLoop]: 32 mSDtfsCounter, 5 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-15 20:14:23,780 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 78 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-15 20:14:23,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-09-15 20:14:23,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-09-15 20:14:23,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-15 20:14:23,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-09-15 20:14:23,781 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 142 [2024-09-15 20:14:23,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 20:14:23,781 INFO L474 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-09-15 20:14:23,781 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-09-15 20:14:23,781 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-09-15 20:14:23,781 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-09-15 20:14:23,783 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 11 remaining) [2024-09-15 20:14:23,783 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 11 remaining) [2024-09-15 20:14:23,783 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (8 of 11 remaining) [2024-09-15 20:14:23,783 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONPRE_CONDITION (7 of 11 remaining) [2024-09-15 20:14:23,783 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4REQUIRES_VIOLATIONPRE_CONDITION (6 of 11 remaining) [2024-09-15 20:14:23,784 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5REQUIRES_VIOLATIONPRE_CONDITION (5 of 11 remaining) [2024-09-15 20:14:23,784 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6REQUIRES_VIOLATIONPRE_CONDITION (4 of 11 remaining) [2024-09-15 20:14:23,784 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7REQUIRES_VIOLATIONPRE_CONDITION (3 of 11 remaining) [2024-09-15 20:14:23,784 INFO L785 garLoopResultBuilder]: Registering result SAFE for location assume_abort_if_notErr0ENSURES_VIOLATIONPOST_CONDITION (2 of 11 remaining) [2024-09-15 20:14:23,784 INFO L785 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 11 remaining) [2024-09-15 20:14:23,784 INFO L785 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr1ENSURES_VIOLATIONPOST_CONDITION (0 of 11 remaining) [2024-09-15 20:14:23,796 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:14:23,984 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-09-15 20:14:23,987 INFO L408 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 20:14:23,988 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-09-15 20:14:23,989 INFO L469 ceAbstractionStarter]: Automizer considered 2 witness invariants [2024-09-15 20:14:23,989 INFO L470 ceAbstractionStarter]: WitnessConsidered=2 [2024-09-15 20:14:23,990 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.09 08:14:23 BoogieIcfgContainer [2024-09-15 20:14:23,990 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-09-15 20:14:23,990 INFO L158 Benchmark]: Toolchain (without parser) took 25141.33ms. Allocated memory was 62.9MB in the beginning and 371.2MB in the end (delta: 308.3MB). Free memory was 38.9MB in the beginning and 227.9MB in the end (delta: -189.1MB). Peak memory consumption was 121.2MB. Max. memory is 16.1GB. [2024-09-15 20:14:23,990 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 62.9MB. Free memory was 39.8MB in the beginning and 39.7MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-15 20:14:23,990 INFO L158 Benchmark]: Witness Parser took 0.07ms. Allocated memory is still 62.9MB. Free memory is still 41.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-15 20:14:23,990 INFO L158 Benchmark]: CACSL2BoogieTranslator took 275.12ms. Allocated memory is still 62.9MB. Free memory was 38.7MB in the beginning and 23.6MB in the end (delta: 15.1MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-09-15 20:14:23,991 INFO L158 Benchmark]: Boogie Procedure Inliner took 89.99ms. Allocated memory was 62.9MB in the beginning and 83.9MB in the end (delta: 21.0MB). Free memory was 23.6MB in the beginning and 61.9MB in the end (delta: -38.3MB). Peak memory consumption was 3.6MB. Max. memory is 16.1GB. [2024-09-15 20:14:23,991 INFO L158 Benchmark]: Boogie Preprocessor took 26.84ms. Allocated memory is still 83.9MB. Free memory was 61.9MB in the beginning and 59.8MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-15 20:14:23,991 INFO L158 Benchmark]: RCFGBuilder took 365.90ms. Allocated memory is still 83.9MB. Free memory was 59.8MB in the beginning and 39.2MB in the end (delta: 20.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-09-15 20:14:23,991 INFO L158 Benchmark]: TraceAbstraction took 24379.24ms. Allocated memory was 83.9MB in the beginning and 371.2MB in the end (delta: 287.3MB). Free memory was 38.8MB in the beginning and 227.9MB in the end (delta: -189.1MB). Peak memory consumption was 100.9MB. Max. memory is 16.1GB. [2024-09-15 20:14:23,992 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 62.9MB. Free memory was 39.8MB in the beginning and 39.7MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.07ms. Allocated memory is still 62.9MB. Free memory is still 41.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 275.12ms. Allocated memory is still 62.9MB. Free memory was 38.7MB in the beginning and 23.6MB in the end (delta: 15.1MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 89.99ms. Allocated memory was 62.9MB in the beginning and 83.9MB in the end (delta: 21.0MB). Free memory was 23.6MB in the beginning and 61.9MB in the end (delta: -38.3MB). Peak memory consumption was 3.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 26.84ms. Allocated memory is still 83.9MB. Free memory was 61.9MB in the beginning and 59.8MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 365.90ms. Allocated memory is still 83.9MB. Free memory was 59.8MB in the beginning and 39.2MB in the end (delta: 20.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * TraceAbstraction took 24379.24ms. Allocated memory was 83.9MB in the beginning and 371.2MB in the end (delta: 287.3MB). Free memory was 38.8MB in the beginning and 227.9MB in the end (delta: -189.1MB). Peak memory consumption was 100.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 41]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 47]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 10]: procedure precondition always holds For all program executions holds that procedure precondition always holds at this location - PositiveResult [Line: 10]: procedure precondition always holds For all program executions holds that procedure precondition always holds at this location - PositiveResult [Line: 10]: procedure precondition always holds For all program executions holds that procedure precondition always holds at this location - PositiveResult [Line: 10]: procedure precondition always holds For all program executions holds that procedure precondition always holds at this location - PositiveResult [Line: 10]: procedure precondition always holds For all program executions holds that procedure precondition always holds at this location - PositiveResult [Line: 10]: procedure precondition always holds For all program executions holds that procedure precondition always holds at this location - PositiveResult [Line: 7]: procedure postcondition always holds For all program executions holds that procedure postcondition always holds at this location - PositiveResult [Line: 13]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 10]: procedure postcondition always holds For all program executions holds that procedure postcondition always holds at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 44 locations, 11 error locations. Started 1 CEGAR loops. OverallTime: 24.3s, OverallIterations: 17, TraceHistogramMax: 17, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 4.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 414 SdHoareTripleChecker+Valid, 2.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 333 mSDsluCounter, 2957 SdHoareTripleChecker+Invalid, 2.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2165 mSDsCounter, 302 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2431 IncrementalHoareTripleChecker+Invalid, 2733 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 302 mSolverCounterUnsat, 792 mSDtfsCounter, 2431 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2084 GetRequests, 1890 SyntacticMatches, 5 SemanticMatches, 189 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 729 ImplicationChecksByTransitivity, 4.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=173occurred in iteration=10, InterpolantAutomatonStates: 138, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 17 MinimizatonAttempts, 129 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 16.4s InterpolantComputationTime, 2207 NumberOfCodeBlocks, 2080 NumberOfCodeBlocksAsserted, 32 NumberOfCheckSat, 2319 ConstructedInterpolants, 4 QuantifiedInterpolants, 21016 SizeOfPredicates, 47 NumberOfNonLiveVariables, 2312 ConjunctsInSsa, 337 ConjunctsInUnsatCore, 32 InterpolantComputations, 9 PerfectInterpolantSequences, 5592/5880 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 11 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-09-15 20:14:24,018 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request...