./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound5.c --full-output --witness-type correctness_witness --validate ../results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound5.yml/witness-2.1.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version de325976 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReachWitnessValidation.xml -i ../sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound5.c ../results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound5.yml/witness-2.1.yml -s /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.positions.where.we.compute.the.hoare.annotation None --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-de32597-m [2024-09-17 19:49:01,597 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-17 19:49:01,649 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-17 19:49:01,652 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-17 19:49:01,652 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-17 19:49:01,672 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-17 19:49:01,673 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-17 19:49:01,674 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-17 19:49:01,675 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-17 19:49:01,678 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-17 19:49:01,679 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-17 19:49:01,679 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-17 19:49:01,679 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-17 19:49:01,680 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-17 19:49:01,680 INFO L153 SettingsManager]: * Use SBE=true [2024-09-17 19:49:01,680 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-17 19:49:01,680 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-17 19:49:01,680 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-17 19:49:01,681 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-17 19:49:01,681 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-17 19:49:01,681 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-17 19:49:01,682 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-17 19:49:01,683 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-17 19:49:01,683 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-17 19:49:01,683 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-17 19:49:01,683 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-17 19:49:01,683 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-17 19:49:01,683 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-17 19:49:01,684 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-17 19:49:01,684 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-17 19:49:01,684 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-17 19:49:01,685 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-17 19:49:01,685 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-17 19:49:01,685 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-17 19:49:01,686 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-17 19:49:01,686 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-17 19:49:01,686 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-17 19:49:01,686 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-17 19:49:01,687 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-17 19:49:01,687 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-17 19:49:01,687 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-17 19:49:01,687 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-17 19:49:01,687 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-17 19:49:01,884 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-17 19:49:01,905 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-17 19:49:01,907 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-17 19:49:01,908 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-09-17 19:49:01,910 INFO L274 PluginConnector]: Witness Parser initialized [2024-09-17 19:49:01,910 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound5.yml/witness-2.1.yml [2024-09-17 19:49:01,986 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-17 19:49:01,986 INFO L274 PluginConnector]: CDTParser initialized [2024-09-17 19:49:01,987 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound5.c [2024-09-17 19:49:03,148 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-17 19:49:03,298 INFO L384 CDTParser]: Found 1 translation units. [2024-09-17 19:49:03,298 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound5.c [2024-09-17 19:49:03,304 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/ff2b5c701/06e6459cd1714c61af07e8c9cc83fe4d/FLAG43c864216 [2024-09-17 19:49:03,724 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/ff2b5c701/06e6459cd1714c61af07e8c9cc83fe4d [2024-09-17 19:49:03,725 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-17 19:49:03,726 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-09-17 19:49:03,727 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-17 19:49:03,727 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-17 19:49:03,731 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-17 19:49:03,732 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 17.09 07:49:01" (1/2) ... [2024-09-17 19:49:03,732 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3307c5e0 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 17.09 07:49:03, skipping insertion in model container [2024-09-17 19:49:03,732 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 17.09 07:49:01" (1/2) ... [2024-09-17 19:49:03,733 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@528d5f4c and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 17.09 07:49:03, skipping insertion in model container [2024-09-17 19:49:03,734 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.09 07:49:03" (2/2) ... [2024-09-17 19:49:03,734 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3307c5e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:49:03, skipping insertion in model container [2024-09-17 19:49:03,734 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.09 07:49:03" (2/2) ... [2024-09-17 19:49:03,740 INFO L93 nessWitnessExtractor]: Found the following entries in the witness: [2024-09-17 19:49:03,740 INFO L1541 ArrayList]: Loop invariant at [L44-L56] ((((((((((((A == r) && (p == 2)) && (d == 2)) && (q == 0)) && (B == 1)) || (((((((A == ((long long) q + r)) && (0 <= A)) && (r <= 1)) && (d == 4)) && (B == 1)) && (p == 4)) && (A <= 5))) || (((((((A == r) && (d == 4)) && (2 <= r)) && (q == 0)) && (B == 1)) && (r <= 3)) && (p == 4))) || (((((((A == ((long long) q + r)) && (0 <= A)) && (r <= 1)) && (p == 2)) && (d == 2)) && (B == 1)) && (A <= 5))) || (((((((A == r) && (p == 8)) && (q == 0)) && (B == 1)) && (d == 8)) && (4 <= r)) && (A <= 5))) || (((((A == ((long long) r + 1)) && (d == 1)) && (B == 1)) && (q == 1)) && (p == 1))) || (((((((A == ((long long) q + r)) && (0 <= A)) && (r <= 5)) && (d == 1)) && (B == 1)) && (A <= 5)) && (p == 1))) || (((((A == r) && (d == 1)) && (q == 0)) && (B == 1)) && (p == 1))) [2024-09-17 19:49:03,740 INFO L1541 ArrayList]: Loop invariant at [L34-L42] ((((((((((0 <= A) && (A == r)) && (r <= 5)) && (d == 1)) && (q == 0)) && (B == 1)) && (p == 1)) || (((((((A == r) && (p == 8)) && (q == 0)) && (B == 1)) && (d == 8)) && (4 <= r)) && (A <= 5))) || (((((((0 <= A) && (A == r)) && (p == 2)) && (d == 2)) && (q == 0)) && (B == 1)) && (A <= 5))) || (((((((A == r) && (d == 4)) && (r <= 5)) && (2 <= r)) && (q == 0)) && (B == 1)) && (p == 4))) [2024-09-17 19:49:03,740 INFO L1541 ArrayList]: Function contract at [L14]: requires (\old(cond) != 0), ensures (\old(cond) != 0) [2024-09-17 19:49:03,741 INFO L1541 ArrayList]: Function contract at [L11]: requires null, ensures (\old(cond) != 0) [2024-09-17 19:49:03,754 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-17 19:49:03,877 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/hard2_valuebound5.c[526,539] [2024-09-17 19:49:03,900 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-17 19:49:03,910 INFO L200 MainTranslator]: Completed pre-run Start Parsing Global Start Parsing Global Start Parsing Global [2024-09-17 19:49:03,944 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/hard2_valuebound5.c[526,539] Start Parsing Local Start Parsing Local [2024-09-17 19:49:03,970 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-17 19:49:03,983 INFO L204 MainTranslator]: Completed translation [2024-09-17 19:49:03,983 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:49:03 WrapperNode [2024-09-17 19:49:03,983 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-17 19:49:03,984 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-17 19:49:03,984 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-17 19:49:03,985 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-17 19:49:03,990 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:49:03" (1/1) ... [2024-09-17 19:49:04,002 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:49:03" (1/1) ... [2024-09-17 19:49:04,026 INFO L138 Inliner]: procedures = 14, calls = 23, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 64 [2024-09-17 19:49:04,026 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-17 19:49:04,027 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-17 19:49:04,027 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-17 19:49:04,027 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-17 19:49:04,038 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:49:03" (1/1) ... [2024-09-17 19:49:04,038 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:49:03" (1/1) ... [2024-09-17 19:49:04,039 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:49:03" (1/1) ... [2024-09-17 19:49:04,049 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Procedure __VERIFIER_assert is not part of the Ultimate memory model but has specification other that is not a ModifiesSpecification [2024-09-17 19:49:04,050 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:49:03" (1/1) ... [2024-09-17 19:49:04,050 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:49:03" (1/1) ... [2024-09-17 19:49:04,053 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:49:03" (1/1) ... [2024-09-17 19:49:04,057 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:49:03" (1/1) ... [2024-09-17 19:49:04,059 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:49:03" (1/1) ... [2024-09-17 19:49:04,063 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:49:03" (1/1) ... [2024-09-17 19:49:04,064 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-17 19:49:04,064 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-17 19:49:04,064 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-17 19:49:04,065 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-17 19:49:04,065 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:49:03" (1/1) ... [2024-09-17 19:49:04,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-17 19:49:04,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:49:04,094 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-17 19:49:04,096 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-17 19:49:04,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-17 19:49:04,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-09-17 19:49:04,136 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-17 19:49:04,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-17 19:49:04,136 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-17 19:49:04,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-17 19:49:04,186 INFO L242 CfgBuilder]: Building ICFG [2024-09-17 19:49:04,188 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-17 19:49:04,339 WARN L783 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-09-17 19:49:04,360 INFO L? ?]: Removed 43 outVars from TransFormulas that were not future-live. [2024-09-17 19:49:04,361 INFO L291 CfgBuilder]: Performing block encoding [2024-09-17 19:49:04,380 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-17 19:49:04,380 INFO L318 CfgBuilder]: Removed 2 assume(true) statements. [2024-09-17 19:49:04,381 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.09 07:49:04 BoogieIcfgContainer [2024-09-17 19:49:04,381 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-17 19:49:04,384 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-17 19:49:04,384 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-17 19:49:04,387 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-17 19:49:04,387 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 17.09 07:49:01" (1/4) ... [2024-09-17 19:49:04,388 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4038b128 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 17.09 07:49:04, skipping insertion in model container [2024-09-17 19:49:04,388 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.09 07:49:03" (2/4) ... [2024-09-17 19:49:04,388 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4038b128 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.09 07:49:04, skipping insertion in model container [2024-09-17 19:49:04,388 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:49:03" (3/4) ... [2024-09-17 19:49:04,388 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4038b128 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.09 07:49:04, skipping insertion in model container [2024-09-17 19:49:04,388 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.09 07:49:04" (4/4) ... [2024-09-17 19:49:04,389 INFO L112 eAbstractionObserver]: Analyzing ICFG hard2_valuebound5.c [2024-09-17 19:49:04,401 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-17 19:49:04,402 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-09-17 19:49:04,441 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-17 19:49:04,448 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;@27764c56, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-17 19:49:04,449 INFO L337 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2024-09-17 19:49:04,452 INFO L276 IsEmpty]: Start isEmpty. Operand has 36 states, 22 states have (on average 1.6363636363636365) internal successors, (36), 27 states have internal predecessors, (36), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-09-17 19:49:04,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-09-17 19:49:04,456 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:04,457 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1] [2024-09-17 19:49:04,457 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:04,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:04,464 INFO L85 PathProgramCache]: Analyzing trace with hash 126055, now seen corresponding path program 1 times [2024-09-17 19:49:04,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:04,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781895088] [2024-09-17 19:49:04,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:04,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:04,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:04,608 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-17 19:49:04,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:04,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781895088] [2024-09-17 19:49:04,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781895088] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 19:49:04,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 19:49:04,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-17 19:49:04,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826966181] [2024-09-17 19:49:04,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:49:04,616 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-17 19:49:04,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:04,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-17 19:49:04,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-17 19:49:04,646 INFO L87 Difference]: Start difference. First operand has 36 states, 22 states have (on average 1.6363636363636365) internal successors, (36), 27 states have internal predecessors, (36), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 2 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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-17 19:49:04,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:04,688 INFO L93 Difference]: Finished difference Result 36 states and 44 transitions. [2024-09-17 19:49:04,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-17 19:49:04,690 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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) Word has length 3 [2024-09-17 19:49:04,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:04,700 INFO L225 Difference]: With dead ends: 36 [2024-09-17 19:49:04,703 INFO L226 Difference]: Without dead ends: 34 [2024-09-17 19:49:04,720 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-17 19:49:04,724 INFO L434 NwaCegarLoop]: 41 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, 41 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-17 19:49:04,725 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 41 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-17 19:49:04,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-09-17 19:49:04,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2024-09-17 19:49:04,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 21 states have (on average 1.380952380952381) internal successors, (29), 26 states have internal predecessors, (29), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-09-17 19:49:04,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 42 transitions. [2024-09-17 19:49:04,752 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 42 transitions. Word has length 3 [2024-09-17 19:49:04,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:04,752 INFO L474 AbstractCegarLoop]: Abstraction has 34 states and 42 transitions. [2024-09-17 19:49:04,753 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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-17 19:49:04,753 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 42 transitions. [2024-09-17 19:49:04,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-09-17 19:49:04,753 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:04,754 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1] [2024-09-17 19:49:04,754 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-17 19:49:04,754 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:04,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:04,756 INFO L85 PathProgramCache]: Analyzing trace with hash 126117, now seen corresponding path program 1 times [2024-09-17 19:49:04,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:04,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637617949] [2024-09-17 19:49:04,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:04,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:04,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:04,842 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-17 19:49:04,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:04,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637617949] [2024-09-17 19:49:04,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637617949] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 19:49:04,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 19:49:04,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-17 19:49:04,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797297163] [2024-09-17 19:49:04,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:49:04,844 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-17 19:49:04,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:04,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-17 19:49:04,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-17 19:49:04,845 INFO L87 Difference]: Start difference. First operand 34 states and 42 transitions. Second operand has 4 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 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-17 19:49:04,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:04,860 INFO L93 Difference]: Finished difference Result 33 states and 41 transitions. [2024-09-17 19:49:04,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-17 19:49:04,860 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 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) Word has length 3 [2024-09-17 19:49:04,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:04,861 INFO L225 Difference]: With dead ends: 33 [2024-09-17 19:49:04,861 INFO L226 Difference]: Without dead ends: 33 [2024-09-17 19:49:04,861 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 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-17 19:49:04,862 INFO L434 NwaCegarLoop]: 37 mSDtfsCounter, 0 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-17 19:49:04,862 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 111 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-17 19:49:04,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2024-09-17 19:49:04,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2024-09-17 19:49:04,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 21 states have (on average 1.3333333333333333) internal successors, (28), 25 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-09-17 19:49:04,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 41 transitions. [2024-09-17 19:49:04,866 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 41 transitions. Word has length 3 [2024-09-17 19:49:04,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:04,867 INFO L474 AbstractCegarLoop]: Abstraction has 33 states and 41 transitions. [2024-09-17 19:49:04,867 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 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-17 19:49:04,868 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 41 transitions. [2024-09-17 19:49:04,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-09-17 19:49:04,868 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:04,868 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-09-17 19:49:04,868 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-17 19:49:04,868 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:04,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:04,869 INFO L85 PathProgramCache]: Analyzing trace with hash 3909670, now seen corresponding path program 1 times [2024-09-17 19:49:04,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:04,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143718178] [2024-09-17 19:49:04,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:04,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:04,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:05,068 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-17 19:49:05,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:05,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143718178] [2024-09-17 19:49:05,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143718178] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 19:49:05,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 19:49:05,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-09-17 19:49:05,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139374826] [2024-09-17 19:49:05,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:49:05,071 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-17 19:49:05,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:05,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-17 19:49:05,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-09-17 19:49:05,072 INFO L87 Difference]: Start difference. First operand 33 states and 41 transitions. Second operand has 5 states, 4 states have (on average 1.0) internal successors, (4), 4 states have internal predecessors, (4), 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-17 19:49:05,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:05,170 INFO L93 Difference]: Finished difference Result 44 states and 58 transitions. [2024-09-17 19:49:05,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-17 19:49:05,170 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 4 states have internal predecessors, (4), 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) Word has length 4 [2024-09-17 19:49:05,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:05,171 INFO L225 Difference]: With dead ends: 44 [2024-09-17 19:49:05,171 INFO L226 Difference]: Without dead ends: 44 [2024-09-17 19:49:05,171 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-09-17 19:49:05,172 INFO L434 NwaCegarLoop]: 27 mSDtfsCounter, 42 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 19:49:05,172 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 41 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 19:49:05,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2024-09-17 19:49:05,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2024-09-17 19:49:05,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 27 states have (on average 1.2962962962962963) internal successors, (35), 31 states have internal predecessors, (35), 12 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-09-17 19:49:05,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 58 transitions. [2024-09-17 19:49:05,178 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 58 transitions. Word has length 4 [2024-09-17 19:49:05,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:05,178 INFO L474 AbstractCegarLoop]: Abstraction has 44 states and 58 transitions. [2024-09-17 19:49:05,179 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 4 states have internal predecessors, (4), 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-17 19:49:05,179 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 58 transitions. [2024-09-17 19:49:05,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-09-17 19:49:05,179 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:05,179 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:49:05,179 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-09-17 19:49:05,179 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr1ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:05,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:05,180 INFO L85 PathProgramCache]: Analyzing trace with hash -559254942, now seen corresponding path program 1 times [2024-09-17 19:49:05,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:05,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317639489] [2024-09-17 19:49:05,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:05,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:05,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:05,203 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-17 19:49:05,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:05,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317639489] [2024-09-17 19:49:05,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317639489] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 19:49:05,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 19:49:05,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-17 19:49:05,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549473930] [2024-09-17 19:49:05,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:49:05,204 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-17 19:49:05,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:05,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-17 19:49:05,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-17 19:49:05,205 INFO L87 Difference]: Start difference. First operand 44 states and 58 transitions. Second operand has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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-17 19:49:05,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:05,236 INFO L93 Difference]: Finished difference Result 43 states and 57 transitions. [2024-09-17 19:49:05,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-17 19:49:05,237 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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 9 [2024-09-17 19:49:05,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:05,237 INFO L225 Difference]: With dead ends: 43 [2024-09-17 19:49:05,237 INFO L226 Difference]: Without dead ends: 43 [2024-09-17 19:49:05,237 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-17 19:49:05,238 INFO L434 NwaCegarLoop]: 31 mSDtfsCounter, 3 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-17 19:49:05,238 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 52 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-17 19:49:05,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2024-09-17 19:49:05,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2024-09-17 19:49:05,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 27 states have (on average 1.2592592592592593) internal successors, (34), 30 states have internal predecessors, (34), 12 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-09-17 19:49:05,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 57 transitions. [2024-09-17 19:49:05,243 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 57 transitions. Word has length 9 [2024-09-17 19:49:05,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:05,243 INFO L474 AbstractCegarLoop]: Abstraction has 43 states and 57 transitions. [2024-09-17 19:49:05,244 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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-17 19:49:05,244 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 57 transitions. [2024-09-17 19:49:05,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-09-17 19:49:05,244 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:05,244 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:49:05,244 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-09-17 19:49:05,244 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:05,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:05,245 INFO L85 PathProgramCache]: Analyzing trace with hash -559255103, now seen corresponding path program 1 times [2024-09-17 19:49:05,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:05,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101196157] [2024-09-17 19:49:05,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:05,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:05,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:05,271 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-17 19:49:05,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:05,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101196157] [2024-09-17 19:49:05,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101196157] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 19:49:05,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 19:49:05,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-09-17 19:49:05,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757983728] [2024-09-17 19:49:05,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:49:05,272 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-17 19:49:05,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:05,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-17 19:49:05,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-17 19:49:05,273 INFO L87 Difference]: Start difference. First operand 43 states and 57 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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-17 19:49:05,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:05,285 INFO L93 Difference]: Finished difference Result 41 states and 55 transitions. [2024-09-17 19:49:05,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-17 19:49:05,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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 9 [2024-09-17 19:49:05,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:05,290 INFO L225 Difference]: With dead ends: 41 [2024-09-17 19:49:05,290 INFO L226 Difference]: Without dead ends: 41 [2024-09-17 19:49:05,290 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-17 19:49:05,291 INFO L434 NwaCegarLoop]: 35 mSDtfsCounter, 0 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 70 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-17 19:49:05,291 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 70 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-17 19:49:05,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2024-09-17 19:49:05,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2024-09-17 19:49:05,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 28 states have internal predecessors, (32), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-09-17 19:49:05,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 54 transitions. [2024-09-17 19:49:05,295 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 54 transitions. Word has length 9 [2024-09-17 19:49:05,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:05,296 INFO L474 AbstractCegarLoop]: Abstraction has 41 states and 54 transitions. [2024-09-17 19:49:05,296 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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-17 19:49:05,296 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 54 transitions. [2024-09-17 19:49:05,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-09-17 19:49:05,297 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:05,297 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:49:05,297 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-09-17 19:49:05,297 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:05,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:05,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1484025061, now seen corresponding path program 1 times [2024-09-17 19:49:05,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:05,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137138933] [2024-09-17 19:49:05,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:05,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:05,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:05,568 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-17 19:49:05,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:05,576 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:49:05,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:05,585 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-09-17 19:49:05,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:05,600 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-17 19:49:05,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:05,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137138933] [2024-09-17 19:49:05,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137138933] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:49:05,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805927738] [2024-09-17 19:49:05,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:05,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:49:05,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:49:05,602 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-17 19:49:05,604 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-17 19:49:05,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:05,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-09-17 19:49:05,653 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:49:05,814 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-17 19:49:05,815 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:49:06,107 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-17 19:49:06,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805927738] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:49:06,107 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 19:49:06,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-09-17 19:49:06,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95376651] [2024-09-17 19:49:06,107 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 19:49:06,108 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-09-17 19:49:06,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:06,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-09-17 19:49:06,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-09-17 19:49:06,109 INFO L87 Difference]: Start difference. First operand 41 states and 54 transitions. Second operand has 9 states, 8 states have (on average 2.25) internal successors, (18), 9 states have internal predecessors, (18), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-09-17 19:49:06,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:06,279 INFO L93 Difference]: Finished difference Result 70 states and 106 transitions. [2024-09-17 19:49:06,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-17 19:49:06,279 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.25) internal successors, (18), 9 states have internal predecessors, (18), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 22 [2024-09-17 19:49:06,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:06,280 INFO L225 Difference]: With dead ends: 70 [2024-09-17 19:49:06,281 INFO L226 Difference]: Without dead ends: 70 [2024-09-17 19:49:06,281 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2024-09-17 19:49:06,282 INFO L434 NwaCegarLoop]: 34 mSDtfsCounter, 27 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 19:49:06,283 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 102 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 19:49:06,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-09-17 19:49:06,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 53. [2024-09-17 19:49:06,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 33 states have (on average 1.2424242424242424) internal successors, (41), 35 states have internal predecessors, (41), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-17 19:49:06,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 73 transitions. [2024-09-17 19:49:06,294 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 73 transitions. Word has length 22 [2024-09-17 19:49:06,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:06,295 INFO L474 AbstractCegarLoop]: Abstraction has 53 states and 73 transitions. [2024-09-17 19:49:06,295 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.25) internal successors, (18), 9 states have internal predecessors, (18), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-09-17 19:49:06,295 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 73 transitions. [2024-09-17 19:49:06,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-09-17 19:49:06,295 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:06,295 INFO L216 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:49:06,310 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-09-17 19:49:06,500 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-09-17 19:49:06,501 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONPRE_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:06,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:06,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1805205026, now seen corresponding path program 1 times [2024-09-17 19:49:06,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:06,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319925411] [2024-09-17 19:49:06,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:06,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:06,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-17 19:49:06,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [238056005] [2024-09-17 19:49:06,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:06,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:49:06,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:49:06,520 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-17 19:49:06,521 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-17 19:49:06,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:06,561 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-09-17 19:49:06,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:49:06,606 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-09-17 19:49:06,606 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-17 19:49:06,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:06,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319925411] [2024-09-17 19:49:06,607 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-17 19:49:06,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [238056005] [2024-09-17 19:49:06,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [238056005] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 19:49:06,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 19:49:06,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-17 19:49:06,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289327106] [2024-09-17 19:49:06,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:49:06,608 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-17 19:49:06,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:06,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-17 19:49:06,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-17 19:49:06,608 INFO L87 Difference]: Start difference. First operand 53 states and 73 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-09-17 19:49:06,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:06,637 INFO L93 Difference]: Finished difference Result 61 states and 86 transitions. [2024-09-17 19:49:06,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-17 19:49:06,637 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 35 [2024-09-17 19:49:06,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:06,638 INFO L225 Difference]: With dead ends: 61 [2024-09-17 19:49:06,639 INFO L226 Difference]: Without dead ends: 61 [2024-09-17 19:49:06,639 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 33 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-17 19:49:06,639 INFO L434 NwaCegarLoop]: 27 mSDtfsCounter, 6 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 44 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-17 19:49:06,640 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 44 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-17 19:49:06,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2024-09-17 19:49:06,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 58. [2024-09-17 19:49:06,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 36 states have (on average 1.3055555555555556) internal successors, (47), 38 states have internal predecessors, (47), 19 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2024-09-17 19:49:06,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 85 transitions. [2024-09-17 19:49:06,645 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 85 transitions. Word has length 35 [2024-09-17 19:49:06,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:06,645 INFO L474 AbstractCegarLoop]: Abstraction has 58 states and 85 transitions. [2024-09-17 19:49:06,645 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-09-17 19:49:06,646 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 85 transitions. [2024-09-17 19:49:06,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-09-17 19:49:06,646 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:06,646 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1] [2024-09-17 19:49:06,659 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-17 19:49:06,847 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-17 19:49:06,847 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:06,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:06,848 INFO L85 PathProgramCache]: Analyzing trace with hash -140304412, now seen corresponding path program 2 times [2024-09-17 19:49:06,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:06,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629129395] [2024-09-17 19:49:06,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:06,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:06,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:07,083 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-17 19:49:07,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:07,090 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:49:07,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:07,096 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-09-17 19:49:07,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:07,103 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:49:07,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:07,109 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-17 19:49:07,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:07,114 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-17 19:49:07,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:07,120 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-17 19:49:07,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:07,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629129395] [2024-09-17 19:49:07,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629129395] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:49:07,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1592853154] [2024-09-17 19:49:07,125 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-17 19:49:07,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:49:07,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:49:07,127 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-17 19:49:07,128 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-17 19:49:07,165 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-17 19:49:07,166 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 19:49:07,166 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-09-17 19:49:07,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:49:07,360 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-17 19:49:07,360 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:49:07,644 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-17 19:49:07,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1592853154] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:49:07,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 19:49:07,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-09-17 19:49:07,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302695738] [2024-09-17 19:49:07,644 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 19:49:07,645 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-17 19:49:07,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:07,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-17 19:49:07,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-09-17 19:49:07,647 INFO L87 Difference]: Start difference. First operand 58 states and 85 transitions. Second operand has 11 states, 10 states have (on average 2.6) internal successors, (26), 11 states have internal predecessors, (26), 6 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2024-09-17 19:49:07,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:07,984 INFO L93 Difference]: Finished difference Result 101 states and 159 transitions. [2024-09-17 19:49:07,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-17 19:49:07,984 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.6) internal successors, (26), 11 states have internal predecessors, (26), 6 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) Word has length 40 [2024-09-17 19:49:07,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:07,987 INFO L225 Difference]: With dead ends: 101 [2024-09-17 19:49:07,987 INFO L226 Difference]: Without dead ends: 101 [2024-09-17 19:49:07,987 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 84 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2024-09-17 19:49:07,987 INFO L434 NwaCegarLoop]: 57 mSDtfsCounter, 37 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-17 19:49:07,987 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 219 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-17 19:49:07,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2024-09-17 19:49:07,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 76. [2024-09-17 19:49:07,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 46 states have (on average 1.2826086956521738) internal successors, (59), 48 states have internal predecessors, (59), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2024-09-17 19:49:07,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 113 transitions. [2024-09-17 19:49:07,995 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 113 transitions. Word has length 40 [2024-09-17 19:49:07,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:07,995 INFO L474 AbstractCegarLoop]: Abstraction has 76 states and 113 transitions. [2024-09-17 19:49:07,995 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.6) internal successors, (26), 11 states have internal predecessors, (26), 6 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2024-09-17 19:49:07,995 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 113 transitions. [2024-09-17 19:49:07,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-09-17 19:49:07,996 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:07,996 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] [2024-09-17 19:49:08,010 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-09-17 19:49:08,201 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-17 19:49:08,202 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONPRE_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:08,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:08,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1181912687, now seen corresponding path program 1 times [2024-09-17 19:49:08,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:08,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988884111] [2024-09-17 19:49:08,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:08,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:08,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:08,229 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-17 19:49:08,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:08,231 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:49:08,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:08,233 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-09-17 19:49:08,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:08,237 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:49:08,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:08,240 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-17 19:49:08,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:08,242 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-09-17 19:49:08,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:08,244 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-17 19:49:08,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:08,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988884111] [2024-09-17 19:49:08,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988884111] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 19:49:08,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 19:49:08,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-17 19:49:08,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821764360] [2024-09-17 19:49:08,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:49:08,245 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-17 19:49:08,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:08,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-17 19:49:08,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-17 19:49:08,246 INFO L87 Difference]: Start difference. First operand 76 states and 113 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-09-17 19:49:08,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:08,270 INFO L93 Difference]: Finished difference Result 83 states and 122 transitions. [2024-09-17 19:49:08,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-17 19:49:08,271 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 40 [2024-09-17 19:49:08,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:08,271 INFO L225 Difference]: With dead ends: 83 [2024-09-17 19:49:08,271 INFO L226 Difference]: Without dead ends: 76 [2024-09-17 19:49:08,272 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-17 19:49:08,272 INFO L434 NwaCegarLoop]: 29 mSDtfsCounter, 0 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-17 19:49:08,272 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 47 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-17 19:49:08,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-09-17 19:49:08,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2024-09-17 19:49:08,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 46 states have (on average 1.2608695652173914) internal successors, (58), 48 states have internal predecessors, (58), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2024-09-17 19:49:08,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 112 transitions. [2024-09-17 19:49:08,282 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 112 transitions. Word has length 40 [2024-09-17 19:49:08,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:08,282 INFO L474 AbstractCegarLoop]: Abstraction has 76 states and 112 transitions. [2024-09-17 19:49:08,282 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-09-17 19:49:08,282 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 112 transitions. [2024-09-17 19:49:08,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-09-17 19:49:08,284 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:08,284 INFO L216 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:49:08,284 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-09-17 19:49:08,284 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:08,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:08,284 INFO L85 PathProgramCache]: Analyzing trace with hash -2138076849, now seen corresponding path program 1 times [2024-09-17 19:49:08,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:08,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533599319] [2024-09-17 19:49:08,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:08,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:08,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:08,636 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-17 19:49:08,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:08,641 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:49:08,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:08,644 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-09-17 19:49:08,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:08,648 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:49:08,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:08,653 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-17 19:49:08,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:08,658 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-17 19:49:08,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:08,664 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-09-17 19:49:08,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:08,672 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-17 19:49:08,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:08,677 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-09-17 19:49:08,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:08,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533599319] [2024-09-17 19:49:08,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533599319] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:49:08,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1196109839] [2024-09-17 19:49:08,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:08,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:49:08,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:49:08,680 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-17 19:49:08,681 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-17 19:49:08,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:08,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-09-17 19:49:08,730 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:49:08,880 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-09-17 19:49:08,880 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:49:09,151 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-09-17 19:49:09,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1196109839] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:49:09,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 19:49:09,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 4] total 7 [2024-09-17 19:49:09,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635800193] [2024-09-17 19:49:09,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 19:49:09,153 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-17 19:49:09,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:09,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-17 19:49:09,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-09-17 19:49:09,153 INFO L87 Difference]: Start difference. First operand 76 states and 112 transitions. Second operand has 8 states, 7 states have (on average 4.0) internal successors, (28), 8 states have internal predecessors, (28), 4 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-09-17 19:49:09,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:09,268 INFO L93 Difference]: Finished difference Result 92 states and 135 transitions. [2024-09-17 19:49:09,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-17 19:49:09,268 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.0) internal successors, (28), 8 states have internal predecessors, (28), 4 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 54 [2024-09-17 19:49:09,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:09,270 INFO L225 Difference]: With dead ends: 92 [2024-09-17 19:49:09,271 INFO L226 Difference]: Without dead ends: 92 [2024-09-17 19:49:09,271 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-09-17 19:49:09,271 INFO L434 NwaCegarLoop]: 42 mSDtfsCounter, 13 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 19:49:09,272 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 143 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 19:49:09,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2024-09-17 19:49:09,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 87. [2024-09-17 19:49:09,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 53 states have (on average 1.2452830188679245) internal successors, (66), 55 states have internal predecessors, (66), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2024-09-17 19:49:09,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 128 transitions. [2024-09-17 19:49:09,282 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 128 transitions. Word has length 54 [2024-09-17 19:49:09,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:09,282 INFO L474 AbstractCegarLoop]: Abstraction has 87 states and 128 transitions. [2024-09-17 19:49:09,282 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.0) internal successors, (28), 8 states have internal predecessors, (28), 4 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-09-17 19:49:09,282 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 128 transitions. [2024-09-17 19:49:09,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-09-17 19:49:09,283 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:09,283 INFO L216 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1] [2024-09-17 19:49:09,301 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-09-17 19:49:09,483 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:49:09,484 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:09,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:09,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1140805341, now seen corresponding path program 3 times [2024-09-17 19:49:09,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:09,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257601782] [2024-09-17 19:49:09,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:09,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:09,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:09,677 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-17 19:49:09,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:09,682 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:49:09,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:09,685 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-09-17 19:49:09,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:09,688 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:49:09,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:09,692 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-17 19:49:09,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:09,696 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-17 19:49:09,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:09,700 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-09-17 19:49:09,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:09,704 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-17 19:49:09,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:09,708 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-17 19:49:09,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:09,715 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-09-17 19:49:09,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:09,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257601782] [2024-09-17 19:49:09,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257601782] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:49:09,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1620363695] [2024-09-17 19:49:09,715 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-17 19:49:09,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:49:09,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:49:09,717 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-17 19:49:09,718 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-17 19:49:09,752 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-09-17 19:49:09,752 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 19:49:09,752 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-09-17 19:49:09,754 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:49:10,216 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-09-17 19:49:10,216 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:49:10,590 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2024-09-17 19:49:10,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1620363695] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-17 19:49:10,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-09-17 19:49:10,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6, 5] total 11 [2024-09-17 19:49:10,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017235961] [2024-09-17 19:49:10,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:49:10,592 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-17 19:49:10,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:10,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-17 19:49:10,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2024-09-17 19:49:10,593 INFO L87 Difference]: Start difference. First operand 87 states and 128 transitions. Second operand has 4 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 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-17 19:49:10,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:10,655 INFO L93 Difference]: Finished difference Result 96 states and 147 transitions. [2024-09-17 19:49:10,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-17 19:49:10,656 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 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 58 [2024-09-17 19:49:10,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:10,657 INFO L225 Difference]: With dead ends: 96 [2024-09-17 19:49:10,658 INFO L226 Difference]: Without dead ends: 96 [2024-09-17 19:49:10,658 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2024-09-17 19:49:10,659 INFO L434 NwaCegarLoop]: 32 mSDtfsCounter, 11 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 19:49:10,659 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 50 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 19:49:10,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2024-09-17 19:49:10,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 90. [2024-09-17 19:49:10,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 55 states have (on average 1.2363636363636363) internal successors, (68), 56 states have internal predecessors, (68), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2024-09-17 19:49:10,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 134 transitions. [2024-09-17 19:49:10,668 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 134 transitions. Word has length 58 [2024-09-17 19:49:10,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:10,668 INFO L474 AbstractCegarLoop]: Abstraction has 90 states and 134 transitions. [2024-09-17 19:49:10,668 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 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-17 19:49:10,668 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 134 transitions. [2024-09-17 19:49:10,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-09-17 19:49:10,669 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:10,669 INFO L216 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:49:10,681 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-09-17 19:49:10,869 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-09-17 19:49:10,870 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONPRE_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:10,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:10,870 INFO L85 PathProgramCache]: Analyzing trace with hash -17133746, now seen corresponding path program 1 times [2024-09-17 19:49:10,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:10,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657006438] [2024-09-17 19:49:10,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:10,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:10,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-17 19:49:10,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [869433295] [2024-09-17 19:49:10,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:10,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:49:10,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:49:10,901 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-17 19:49:10,902 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-17 19:49:10,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:10,946 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-09-17 19:49:10,947 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:49:11,022 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2024-09-17 19:49:11,023 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:49:11,134 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2024-09-17 19:49:11,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:11,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657006438] [2024-09-17 19:49:11,135 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-17 19:49:11,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [869433295] [2024-09-17 19:49:11,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [869433295] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:49:11,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-17 19:49:11,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2024-09-17 19:49:11,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220242864] [2024-09-17 19:49:11,135 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-17 19:49:11,135 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-17 19:49:11,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:11,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-17 19:49:11,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-09-17 19:49:11,136 INFO L87 Difference]: Start difference. First operand 90 states and 134 transitions. Second operand has 7 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 7 states have internal predecessors, (23), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-09-17 19:49:11,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:11,208 INFO L93 Difference]: Finished difference Result 99 states and 148 transitions. [2024-09-17 19:49:11,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-17 19:49:11,209 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 7 states have internal predecessors, (23), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 67 [2024-09-17 19:49:11,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:11,209 INFO L225 Difference]: With dead ends: 99 [2024-09-17 19:49:11,209 INFO L226 Difference]: Without dead ends: 99 [2024-09-17 19:49:11,209 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 126 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-09-17 19:49:11,210 INFO L434 NwaCegarLoop]: 29 mSDtfsCounter, 4 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 19:49:11,210 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 97 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 19:49:11,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2024-09-17 19:49:11,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 83. [2024-09-17 19:49:11,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 51 states have (on average 1.2549019607843137) internal successors, (64), 51 states have internal predecessors, (64), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2024-09-17 19:49:11,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 124 transitions. [2024-09-17 19:49:11,216 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 124 transitions. Word has length 67 [2024-09-17 19:49:11,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:11,216 INFO L474 AbstractCegarLoop]: Abstraction has 83 states and 124 transitions. [2024-09-17 19:49:11,217 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 7 states have internal predecessors, (23), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-09-17 19:49:11,217 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 124 transitions. [2024-09-17 19:49:11,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-09-17 19:49:11,218 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:11,219 INFO L216 NwaCegarLoop]: trace histogram [11, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:49:11,232 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-09-17 19:49:11,419 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-09-17 19:49:11,419 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:11,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:11,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1113227342, now seen corresponding path program 2 times [2024-09-17 19:49:11,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:11,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093301461] [2024-09-17 19:49:11,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:11,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:11,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:11,866 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-17 19:49:11,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:11,870 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:49:11,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:11,872 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-09-17 19:49:11,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:11,875 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:49:11,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:11,879 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-17 19:49:11,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:11,882 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-17 19:49:11,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:11,885 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-09-17 19:49:11,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:11,889 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-17 19:49:11,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:11,893 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-17 19:49:11,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:11,897 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-09-17 19:49:11,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:11,903 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-17 19:49:11,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:11,910 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-09-17 19:49:11,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:11,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093301461] [2024-09-17 19:49:11,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093301461] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:49:11,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356126670] [2024-09-17 19:49:11,910 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-17 19:49:11,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:49:11,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:49:11,912 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-17 19:49:11,912 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-17 19:49:11,957 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-17 19:49:11,957 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 19:49:11,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-09-17 19:49:11,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:49:12,283 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-09-17 19:49:12,283 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:49:13,083 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-09-17 19:49:13,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356126670] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:49:13,083 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 19:49:13,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 8] total 19 [2024-09-17 19:49:13,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705397846] [2024-09-17 19:49:13,083 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 19:49:13,084 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-09-17 19:49:13,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:13,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-09-17 19:49:13,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=285, Unknown=0, NotChecked=0, Total=380 [2024-09-17 19:49:13,084 INFO L87 Difference]: Start difference. First operand 83 states and 124 transitions. Second operand has 20 states, 19 states have (on average 2.3684210526315788) internal successors, (45), 20 states have internal predecessors, (45), 10 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 10 states have call predecessors, (27), 10 states have call successors, (27) [2024-09-17 19:49:13,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:13,677 INFO L93 Difference]: Finished difference Result 130 states and 201 transitions. [2024-09-17 19:49:13,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-09-17 19:49:13,677 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 2.3684210526315788) internal successors, (45), 20 states have internal predecessors, (45), 10 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 10 states have call predecessors, (27), 10 states have call successors, (27) Word has length 72 [2024-09-17 19:49:13,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:13,678 INFO L225 Difference]: With dead ends: 130 [2024-09-17 19:49:13,678 INFO L226 Difference]: Without dead ends: 130 [2024-09-17 19:49:13,679 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 153 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=170, Invalid=532, Unknown=0, NotChecked=0, Total=702 [2024-09-17 19:49:13,679 INFO L434 NwaCegarLoop]: 69 mSDtfsCounter, 40 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 390 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-17 19:49:13,679 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 390 Invalid, 597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 551 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-17 19:49:13,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2024-09-17 19:49:13,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 100. [2024-09-17 19:49:13,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 64 states have (on average 1.25) internal successors, (80), 62 states have internal predecessors, (80), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2024-09-17 19:49:13,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 152 transitions. [2024-09-17 19:49:13,685 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 152 transitions. Word has length 72 [2024-09-17 19:49:13,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:13,685 INFO L474 AbstractCegarLoop]: Abstraction has 100 states and 152 transitions. [2024-09-17 19:49:13,686 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 2.3684210526315788) internal successors, (45), 20 states have internal predecessors, (45), 10 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 10 states have call predecessors, (27), 10 states have call successors, (27) [2024-09-17 19:49:13,686 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 152 transitions. [2024-09-17 19:49:13,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-09-17 19:49:13,687 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:13,687 INFO L216 NwaCegarLoop]: trace histogram [11, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:49:13,700 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-09-17 19:49:13,887 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:49:13,887 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONPRE_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:13,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:13,888 INFO L85 PathProgramCache]: Analyzing trace with hash 274048767, now seen corresponding path program 1 times [2024-09-17 19:49:13,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:13,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979160368] [2024-09-17 19:49:13,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:13,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:13,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,063 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-17 19:49:14,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,066 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:49:14,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,069 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-09-17 19:49:14,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,075 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:49:14,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,086 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-17 19:49:14,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,090 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-17 19:49:14,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,094 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-09-17 19:49:14,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,096 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-17 19:49:14,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,099 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-17 19:49:14,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,101 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-09-17 19:49:14,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,105 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-09-17 19:49:14,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,108 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-09-17 19:49:14,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:14,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979160368] [2024-09-17 19:49:14,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979160368] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:49:14,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710833899] [2024-09-17 19:49:14,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:14,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:49:14,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:49:14,111 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-17 19:49:14,112 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-17 19:49:14,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,157 INFO L262 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-09-17 19:49:14,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:49:14,269 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2024-09-17 19:49:14,270 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-17 19:49:14,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710833899] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 19:49:14,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-17 19:49:14,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2024-09-17 19:49:14,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347563966] [2024-09-17 19:49:14,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:49:14,271 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-17 19:49:14,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:14,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-17 19:49:14,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-09-17 19:49:14,271 INFO L87 Difference]: Start difference. First operand 100 states and 152 transitions. Second operand has 5 states, 4 states have (on average 4.5) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-09-17 19:49:14,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:14,310 INFO L93 Difference]: Finished difference Result 98 states and 148 transitions. [2024-09-17 19:49:14,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-17 19:49:14,311 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.5) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 72 [2024-09-17 19:49:14,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:14,312 INFO L225 Difference]: With dead ends: 98 [2024-09-17 19:49:14,312 INFO L226 Difference]: Without dead ends: 85 [2024-09-17 19:49:14,312 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 92 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-09-17 19:49:14,312 INFO L434 NwaCegarLoop]: 18 mSDtfsCounter, 10 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-17 19:49:14,312 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 29 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-17 19:49:14,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2024-09-17 19:49:14,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 78. [2024-09-17 19:49:14,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 49 states have (on average 1.183673469387755) internal successors, (58), 49 states have internal predecessors, (58), 28 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2024-09-17 19:49:14,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 114 transitions. [2024-09-17 19:49:14,315 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 114 transitions. Word has length 72 [2024-09-17 19:49:14,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:14,315 INFO L474 AbstractCegarLoop]: Abstraction has 78 states and 114 transitions. [2024-09-17 19:49:14,316 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.5) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-09-17 19:49:14,316 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 114 transitions. [2024-09-17 19:49:14,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-09-17 19:49:14,316 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:14,316 INFO L216 NwaCegarLoop]: trace histogram [12, 12, 12, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1] [2024-09-17 19:49:14,328 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-09-17 19:49:14,517 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:49:14,517 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:14,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:14,518 INFO L85 PathProgramCache]: Analyzing trace with hash 560599164, now seen corresponding path program 1 times [2024-09-17 19:49:14,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:14,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749304889] [2024-09-17 19:49:14,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:14,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:14,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,716 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-17 19:49:14,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,720 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:49:14,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,723 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-09-17 19:49:14,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,726 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:49:14,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,731 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-17 19:49:14,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,734 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-17 19:49:14,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,739 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-09-17 19:49:14,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,742 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-17 19:49:14,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,745 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-17 19:49:14,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,750 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-09-17 19:49:14,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,755 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-17 19:49:14,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,759 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-09-17 19:49:14,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,763 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-09-17 19:49:14,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:14,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749304889] [2024-09-17 19:49:14,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749304889] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:49:14,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [421515701] [2024-09-17 19:49:14,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:14,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:49:14,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:49:14,765 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-17 19:49:14,766 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-17 19:49:14,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:14,806 INFO L262 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-09-17 19:49:14,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:49:15,052 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-09-17 19:49:15,052 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:49:15,345 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 31 proven. 5 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-09-17 19:49:15,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [421515701] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:49:15,345 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 19:49:15,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 5] total 11 [2024-09-17 19:49:15,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199702183] [2024-09-17 19:49:15,345 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 19:49:15,346 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-09-17 19:49:15,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:15,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-09-17 19:49:15,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-09-17 19:49:15,346 INFO L87 Difference]: Start difference. First operand 78 states and 114 transitions. Second operand has 12 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 12 states have internal predecessors, (35), 9 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 9 states have call predecessors, (27), 9 states have call successors, (27) [2024-09-17 19:49:15,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:15,555 INFO L93 Difference]: Finished difference Result 101 states and 151 transitions. [2024-09-17 19:49:15,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-09-17 19:49:15,555 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 12 states have internal predecessors, (35), 9 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 9 states have call predecessors, (27), 9 states have call successors, (27) Word has length 76 [2024-09-17 19:49:15,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:15,556 INFO L225 Difference]: With dead ends: 101 [2024-09-17 19:49:15,556 INFO L226 Difference]: Without dead ends: 96 [2024-09-17 19:49:15,556 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2024-09-17 19:49:15,556 INFO L434 NwaCegarLoop]: 55 mSDtfsCounter, 26 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-17 19:49:15,556 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 164 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-17 19:49:15,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2024-09-17 19:49:15,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 72. [2024-09-17 19:49:15,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 46 states have (on average 1.173913043478261) internal successors, (54), 46 states have internal predecessors, (54), 25 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2024-09-17 19:49:15,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 104 transitions. [2024-09-17 19:49:15,560 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 104 transitions. Word has length 76 [2024-09-17 19:49:15,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:15,560 INFO L474 AbstractCegarLoop]: Abstraction has 72 states and 104 transitions. [2024-09-17 19:49:15,561 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 12 states have internal predecessors, (35), 9 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 9 states have call predecessors, (27), 9 states have call successors, (27) [2024-09-17 19:49:15,561 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 104 transitions. [2024-09-17 19:49:15,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-09-17 19:49:15,564 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:15,564 INFO L216 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-09-17 19:49:15,576 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-09-17 19:49:15,768 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-09-17 19:49:15,768 INFO L399 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:15,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:15,769 INFO L85 PathProgramCache]: Analyzing trace with hash 306884063, now seen corresponding path program 3 times [2024-09-17 19:49:15,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:15,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922486204] [2024-09-17 19:49:15,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:15,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:15,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:16,385 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-17 19:49:16,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:16,388 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:49:16,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:16,391 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-09-17 19:49:16,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:16,394 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:49:16,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:16,397 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-17 19:49:16,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:16,400 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-17 19:49:16,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:16,403 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-09-17 19:49:16,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:16,406 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-17 19:49:16,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:16,410 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-17 19:49:16,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:16,414 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-09-17 19:49:16,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:16,417 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-17 19:49:16,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:16,426 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-09-17 19:49:16,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:16,430 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-09-17 19:49:16,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:16,434 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-09-17 19:49:16,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:16,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922486204] [2024-09-17 19:49:16,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922486204] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:49:16,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [101737110] [2024-09-17 19:49:16,434 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-17 19:49:16,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:49:16,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:49:16,436 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-17 19:49:16,437 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-17 19:49:16,482 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-09-17 19:49:16,482 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 19:49:16,483 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-09-17 19:49:16,485 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:49:16,880 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-09-17 19:49:16,880 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:49:19,181 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 7 proven. 19 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-09-17 19:49:19,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [101737110] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:49:19,181 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 19:49:19,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-09-17 19:49:19,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442507139] [2024-09-17 19:49:19,181 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 19:49:19,181 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-09-17 19:49:19,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:19,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-09-17 19:49:19,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=451, Unknown=0, NotChecked=0, Total=600 [2024-09-17 19:49:19,182 INFO L87 Difference]: Start difference. First operand 72 states and 104 transitions. Second operand has 25 states, 24 states have (on average 2.5416666666666665) internal successors, (61), 25 states have internal predecessors, (61), 12 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 12 states have call predecessors, (39), 12 states have call successors, (39) [2024-09-17 19:49:19,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:19,529 INFO L93 Difference]: Finished difference Result 79 states and 110 transitions. [2024-09-17 19:49:19,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-17 19:49:19,529 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 24 states have (on average 2.5416666666666665) internal successors, (61), 25 states have internal predecessors, (61), 12 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 12 states have call predecessors, (39), 12 states have call successors, (39) Word has length 86 [2024-09-17 19:49:19,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:19,530 INFO L225 Difference]: With dead ends: 79 [2024-09-17 19:49:19,530 INFO L226 Difference]: Without dead ends: 57 [2024-09-17 19:49:19,530 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=208, Invalid=662, Unknown=0, NotChecked=0, Total=870 [2024-09-17 19:49:19,530 INFO L434 NwaCegarLoop]: 52 mSDtfsCounter, 23 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 191 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-17 19:49:19,531 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 191 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-17 19:49:19,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2024-09-17 19:49:19,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2024-09-17 19:49:19,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 35 states have (on average 1.1428571428571428) internal successors, (40), 35 states have internal predecessors, (40), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-09-17 19:49:19,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 80 transitions. [2024-09-17 19:49:19,533 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 80 transitions. Word has length 86 [2024-09-17 19:49:19,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:19,533 INFO L474 AbstractCegarLoop]: Abstraction has 57 states and 80 transitions. [2024-09-17 19:49:19,533 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 2.5416666666666665) internal successors, (61), 25 states have internal predecessors, (61), 12 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 12 states have call predecessors, (39), 12 states have call successors, (39) [2024-09-17 19:49:19,533 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 80 transitions. [2024-09-17 19:49:19,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-09-17 19:49:19,534 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:19,534 INFO L216 NwaCegarLoop]: trace histogram [14, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:49:19,546 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-17 19:49:19,737 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-09-17 19:49:19,737 INFO L399 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:19,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:19,738 INFO L85 PathProgramCache]: Analyzing trace with hash 2085311885, now seen corresponding path program 4 times [2024-09-17 19:49:19,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:19,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093296094] [2024-09-17 19:49:19,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:19,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:19,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:20,095 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-17 19:49:20,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:20,098 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:49:20,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:20,101 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-09-17 19:49:20,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:20,103 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:49:20,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:20,107 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-17 19:49:20,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:20,110 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-17 19:49:20,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:20,113 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-09-17 19:49:20,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:20,116 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-17 19:49:20,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:20,119 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-17 19:49:20,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:20,123 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-09-17 19:49:20,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:20,126 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-17 19:49:20,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:20,129 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-09-17 19:49:20,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:20,133 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-09-17 19:49:20,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:20,137 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-09-17 19:49:20,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:20,140 INFO L134 CoverageAnalysis]: Checked inductivity of 401 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2024-09-17 19:49:20,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:20,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093296094] [2024-09-17 19:49:20,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093296094] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:49:20,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1638153184] [2024-09-17 19:49:20,141 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-17 19:49:20,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:49:20,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:49:20,142 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-17 19:49:20,144 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-17 19:49:20,189 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-17 19:49:20,190 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 19:49:20,191 INFO L262 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-09-17 19:49:20,193 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:49:20,508 INFO L134 CoverageAnalysis]: Checked inductivity of 401 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2024-09-17 19:49:20,508 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:49:21,136 INFO L134 CoverageAnalysis]: Checked inductivity of 401 backedges. 6 proven. 31 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2024-09-17 19:49:21,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1638153184] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:49:21,136 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 19:49:21,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-09-17 19:49:21,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91287321] [2024-09-17 19:49:21,137 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 19:49:21,137 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-17 19:49:21,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:21,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-17 19:49:21,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2024-09-17 19:49:21,138 INFO L87 Difference]: Start difference. First operand 57 states and 80 transitions. Second operand has 16 states, 15 states have (on average 3.1333333333333333) internal successors, (47), 16 states have internal predecessors, (47), 9 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 9 states have call predecessors, (31), 9 states have call successors, (31) [2024-09-17 19:49:21,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:21,418 INFO L93 Difference]: Finished difference Result 84 states and 124 transitions. [2024-09-17 19:49:21,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-17 19:49:21,419 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 3.1333333333333333) internal successors, (47), 16 states have internal predecessors, (47), 9 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 9 states have call predecessors, (31), 9 states have call successors, (31) Word has length 90 [2024-09-17 19:49:21,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:21,419 INFO L225 Difference]: With dead ends: 84 [2024-09-17 19:49:21,419 INFO L226 Difference]: Without dead ends: 84 [2024-09-17 19:49:21,419 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 198 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2024-09-17 19:49:21,420 INFO L434 NwaCegarLoop]: 60 mSDtfsCounter, 31 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 309 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-17 19:49:21,420 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 309 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-17 19:49:21,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2024-09-17 19:49:21,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 66. [2024-09-17 19:49:21,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 41 states have (on average 1.146341463414634) internal successors, (47), 42 states have internal predecessors, (47), 23 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2024-09-17 19:49:21,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 93 transitions. [2024-09-17 19:49:21,422 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 93 transitions. Word has length 90 [2024-09-17 19:49:21,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:21,422 INFO L474 AbstractCegarLoop]: Abstraction has 66 states and 93 transitions. [2024-09-17 19:49:21,423 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 3.1333333333333333) internal successors, (47), 16 states have internal predecessors, (47), 9 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 9 states have call predecessors, (31), 9 states have call successors, (31) [2024-09-17 19:49:21,423 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 93 transitions. [2024-09-17 19:49:21,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-09-17 19:49:21,423 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:21,423 INFO L216 NwaCegarLoop]: trace histogram [16, 16, 16, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-09-17 19:49:21,438 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-09-17 19:49:21,624 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-09-17 19:49:21,624 INFO L399 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:21,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:21,624 INFO L85 PathProgramCache]: Analyzing trace with hash -727586594, now seen corresponding path program 5 times [2024-09-17 19:49:21,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:21,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311165755] [2024-09-17 19:49:21,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:21,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:21,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:21,917 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-17 19:49:21,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:21,920 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:49:21,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:21,922 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-09-17 19:49:21,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:21,925 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:49:21,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:21,927 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-17 19:49:21,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:21,929 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-17 19:49:21,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:21,932 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-09-17 19:49:21,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:21,935 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-17 19:49:21,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:21,937 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-17 19:49:21,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:21,939 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-09-17 19:49:21,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:21,942 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-17 19:49:21,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:21,945 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-09-17 19:49:21,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:21,947 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-09-17 19:49:21,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:21,950 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-09-17 19:49:21,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:21,954 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-09-17 19:49:21,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:21,956 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-09-17 19:49:21,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:21,958 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 2 proven. 42 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-09-17 19:49:21,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:21,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311165755] [2024-09-17 19:49:21,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311165755] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:49:21,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413453984] [2024-09-17 19:49:21,963 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-09-17 19:49:21,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:49:21,963 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:49:21,965 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-17 19:49:21,970 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-17 19:49:22,026 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2024-09-17 19:49:22,026 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 19:49:22,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-09-17 19:49:22,029 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:49:22,200 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 8 proven. 36 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-09-17 19:49:22,201 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:49:22,825 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 21 proven. 23 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-09-17 19:49:22,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413453984] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:49:22,826 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 19:49:22,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 10] total 24 [2024-09-17 19:49:22,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571579059] [2024-09-17 19:49:22,826 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 19:49:22,826 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-09-17 19:49:22,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:22,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-09-17 19:49:22,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=458, Unknown=0, NotChecked=0, Total=552 [2024-09-17 19:49:22,827 INFO L87 Difference]: Start difference. First operand 66 states and 93 transitions. Second operand has 24 states, 24 states have (on average 2.8333333333333335) internal successors, (68), 24 states have internal predecessors, (68), 16 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 16 states have call predecessors, (48), 16 states have call successors, (48) [2024-09-17 19:49:23,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:23,196 INFO L93 Difference]: Finished difference Result 79 states and 114 transitions. [2024-09-17 19:49:23,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-09-17 19:49:23,197 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 2.8333333333333335) internal successors, (68), 24 states have internal predecessors, (68), 16 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 16 states have call predecessors, (48), 16 states have call successors, (48) Word has length 104 [2024-09-17 19:49:23,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:23,197 INFO L225 Difference]: With dead ends: 79 [2024-09-17 19:49:23,197 INFO L226 Difference]: Without dead ends: 79 [2024-09-17 19:49:23,198 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 225 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 166 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=207, Invalid=1053, Unknown=0, NotChecked=0, Total=1260 [2024-09-17 19:49:23,198 INFO L434 NwaCegarLoop]: 53 mSDtfsCounter, 39 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 411 SdHoareTripleChecker+Invalid, 562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-17 19:49:23,198 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 411 Invalid, 562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 519 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-17 19:49:23,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2024-09-17 19:49:23,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 66. [2024-09-17 19:49:23,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 41 states have (on average 1.1219512195121952) internal successors, (46), 42 states have internal predecessors, (46), 23 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2024-09-17 19:49:23,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 92 transitions. [2024-09-17 19:49:23,201 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 92 transitions. Word has length 104 [2024-09-17 19:49:23,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:23,201 INFO L474 AbstractCegarLoop]: Abstraction has 66 states and 92 transitions. [2024-09-17 19:49:23,201 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.8333333333333335) internal successors, (68), 24 states have internal predecessors, (68), 16 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 16 states have call predecessors, (48), 16 states have call successors, (48) [2024-09-17 19:49:23,201 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 92 transitions. [2024-09-17 19:49:23,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-09-17 19:49:23,202 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:23,202 INFO L216 NwaCegarLoop]: trace histogram [16, 16, 16, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:49:23,214 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-09-17 19:49:23,402 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-09-17 19:49:23,402 INFO L399 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:23,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:23,403 INFO L85 PathProgramCache]: Analyzing trace with hash -727586532, now seen corresponding path program 1 times [2024-09-17 19:49:23,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:23,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598257260] [2024-09-17 19:49:23,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:23,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:23,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:23,941 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-17 19:49:23,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:23,944 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:49:23,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:23,947 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-09-17 19:49:23,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:23,950 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:49:23,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:23,953 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-17 19:49:23,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:23,955 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-17 19:49:23,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:23,958 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-09-17 19:49:23,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:23,961 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-17 19:49:23,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:23,963 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-17 19:49:23,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:23,966 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-09-17 19:49:23,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:23,968 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-17 19:49:23,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:23,971 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-09-17 19:49:23,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:23,973 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-09-17 19:49:23,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:23,975 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-09-17 19:49:23,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:23,978 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-09-17 19:49:23,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:23,983 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-09-17 19:49:23,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:23,989 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-09-17 19:49:23,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:23,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598257260] [2024-09-17 19:49:23,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598257260] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:49:23,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359878087] [2024-09-17 19:49:23,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:23,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:49:23,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:49:23,991 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-17 19:49:23,992 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-09-17 19:49:24,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:24,041 INFO L262 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-09-17 19:49:24,043 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:49:24,422 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-09-17 19:49:24,422 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:49:25,952 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 19 proven. 25 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-09-17 19:49:25,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359878087] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:49:25,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 19:49:25,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 27 [2024-09-17 19:49:25,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110426625] [2024-09-17 19:49:25,953 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 19:49:25,953 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-09-17 19:49:25,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:25,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-09-17 19:49:25,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=597, Unknown=0, NotChecked=0, Total=756 [2024-09-17 19:49:25,954 INFO L87 Difference]: Start difference. First operand 66 states and 92 transitions. Second operand has 28 states, 27 states have (on average 2.6296296296296298) internal successors, (71), 28 states have internal predecessors, (71), 15 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 15 states have call predecessors, (48), 15 states have call successors, (48) [2024-09-17 19:49:26,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:26,177 INFO L93 Difference]: Finished difference Result 57 states and 76 transitions. [2024-09-17 19:49:26,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-17 19:49:26,177 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 27 states have (on average 2.6296296296296298) internal successors, (71), 28 states have internal predecessors, (71), 15 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 15 states have call predecessors, (48), 15 states have call successors, (48) Word has length 104 [2024-09-17 19:49:26,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:26,178 INFO L225 Difference]: With dead ends: 57 [2024-09-17 19:49:26,178 INFO L226 Difference]: Without dead ends: 54 [2024-09-17 19:49:26,178 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=191, Invalid=739, Unknown=0, NotChecked=0, Total=930 [2024-09-17 19:49:26,178 INFO L434 NwaCegarLoop]: 52 mSDtfsCounter, 13 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-17 19:49:26,178 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 325 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-17 19:49:26,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-09-17 19:49:26,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2024-09-17 19:49:26,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 33 states have (on average 1.0606060606060606) internal successors, (35), 34 states have internal predecessors, (35), 18 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-17 19:49:26,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 71 transitions. [2024-09-17 19:49:26,180 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 71 transitions. Word has length 104 [2024-09-17 19:49:26,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:26,181 INFO L474 AbstractCegarLoop]: Abstraction has 54 states and 71 transitions. [2024-09-17 19:49:26,181 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 27 states have (on average 2.6296296296296298) internal successors, (71), 28 states have internal predecessors, (71), 15 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 15 states have call predecessors, (48), 15 states have call successors, (48) [2024-09-17 19:49:26,181 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 71 transitions. [2024-09-17 19:49:26,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-09-17 19:49:26,182 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:49:26,182 INFO L216 NwaCegarLoop]: trace histogram [18, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1] [2024-09-17 19:49:26,194 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-09-17 19:49:26,385 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:49:26,385 INFO L399 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (and 9 more)] === [2024-09-17 19:49:26,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:49:26,386 INFO L85 PathProgramCache]: Analyzing trace with hash 235640365, now seen corresponding path program 2 times [2024-09-17 19:49:26,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:49:26,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182886698] [2024-09-17 19:49:26,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:49:26,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:49:26,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:27,163 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-17 19:49:27,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:27,166 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:49:27,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:27,168 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-09-17 19:49:27,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:27,171 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:49:27,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:27,173 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-17 19:49:27,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:27,177 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-17 19:49:27,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:27,180 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-09-17 19:49:27,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:27,183 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-17 19:49:27,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:27,186 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-17 19:49:27,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:27,190 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-09-17 19:49:27,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:27,195 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-17 19:49:27,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:27,198 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-09-17 19:49:27,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:27,204 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-09-17 19:49:27,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:27,207 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-09-17 19:49:27,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:27,210 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-09-17 19:49:27,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:27,217 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-09-17 19:49:27,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:27,224 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-09-17 19:49:27,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:27,228 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-09-17 19:49:27,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:49:27,236 INFO L134 CoverageAnalysis]: Checked inductivity of 669 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-09-17 19:49:27,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:49:27,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182886698] [2024-09-17 19:49:27,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182886698] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:49:27,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1136390196] [2024-09-17 19:49:27,236 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-17 19:49:27,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:49:27,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:49:27,238 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-17 19:49:27,239 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-09-17 19:49:27,296 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-17 19:49:27,296 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 19:49:27,302 INFO L262 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-09-17 19:49:27,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:49:27,803 INFO L134 CoverageAnalysis]: Checked inductivity of 669 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-09-17 19:49:27,804 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:49:28,880 INFO L134 CoverageAnalysis]: Checked inductivity of 669 backedges. 26 proven. 31 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-09-17 19:49:28,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1136390196] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:49:28,880 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 19:49:28,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 31 [2024-09-17 19:49:28,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226964151] [2024-09-17 19:49:28,881 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 19:49:28,881 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-09-17 19:49:28,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:49:28,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-09-17 19:49:28,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=218, Invalid=774, Unknown=0, NotChecked=0, Total=992 [2024-09-17 19:49:28,882 INFO L87 Difference]: Start difference. First operand 54 states and 71 transitions. Second operand has 32 states, 31 states have (on average 2.5483870967741935) internal successors, (79), 32 states have internal predecessors, (79), 17 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 17 states have call predecessors, (51), 17 states have call successors, (51) [2024-09-17 19:49:29,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:49:29,121 INFO L93 Difference]: Finished difference Result 55 states and 71 transitions. [2024-09-17 19:49:29,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-17 19:49:29,122 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 31 states have (on average 2.5483870967741935) internal successors, (79), 32 states have internal predecessors, (79), 17 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 17 states have call predecessors, (51), 17 states have call successors, (51) Word has length 118 [2024-09-17 19:49:29,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:49:29,122 INFO L225 Difference]: With dead ends: 55 [2024-09-17 19:49:29,122 INFO L226 Difference]: Without dead ends: 0 [2024-09-17 19:49:29,123 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=241, Invalid=881, Unknown=0, NotChecked=0, Total=1122 [2024-09-17 19:49:29,124 INFO L434 NwaCegarLoop]: 49 mSDtfsCounter, 24 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-17 19:49:29,124 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 271 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-17 19:49:29,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-09-17 19:49:29,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-09-17 19:49:29,128 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-17 19:49:29,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-09-17 19:49:29,128 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 118 [2024-09-17 19:49:29,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:49:29,128 INFO L474 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-09-17 19:49:29,128 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 31 states have (on average 2.5483870967741935) internal successors, (79), 32 states have internal predecessors, (79), 17 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 17 states have call predecessors, (51), 17 states have call successors, (51) [2024-09-17 19:49:29,128 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-09-17 19:49:29,128 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-09-17 19:49:29,130 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONPOST_CONDITION (11 of 12 remaining) [2024-09-17 19:49:29,131 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 12 remaining) [2024-09-17 19:49:29,131 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONPRE_CONDITION (9 of 12 remaining) [2024-09-17 19:49:29,131 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONPRE_CONDITION (8 of 12 remaining) [2024-09-17 19:49:29,131 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4REQUIRES_VIOLATIONPRE_CONDITION (7 of 12 remaining) [2024-09-17 19:49:29,131 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 12 remaining) [2024-09-17 19:49:29,131 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6REQUIRES_VIOLATIONPRE_CONDITION (5 of 12 remaining) [2024-09-17 19:49:29,131 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7REQUIRES_VIOLATIONPRE_CONDITION (4 of 12 remaining) [2024-09-17 19:49:29,132 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8REQUIRES_VIOLATIONPRE_CONDITION (3 of 12 remaining) [2024-09-17 19:49:29,132 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9REQUIRES_VIOLATIONPRE_CONDITION (2 of 12 remaining) [2024-09-17 19:49:29,132 INFO L785 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 12 remaining) [2024-09-17 19:49:29,132 INFO L785 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr1ENSURES_VIOLATIONPOST_CONDITION (0 of 12 remaining) [2024-09-17 19:49:29,144 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-09-17 19:49:29,336 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:49:29,339 INFO L408 BasicCegarLoop]: Path program histogram: [5, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:49:29,340 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-09-17 19:49:29,341 INFO L469 ceAbstractionStarter]: Automizer considered 2 witness invariants [2024-09-17 19:49:29,342 INFO L470 ceAbstractionStarter]: WitnessConsidered=2 [2024-09-17 19:49:29,342 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.09 07:49:29 BoogieIcfgContainer [2024-09-17 19:49:29,342 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-09-17 19:49:29,342 INFO L158 Benchmark]: Toolchain (without parser) took 25616.75ms. Allocated memory was 125.8MB in the beginning and 436.2MB in the end (delta: 310.4MB). Free memory was 53.9MB in the beginning and 218.1MB in the end (delta: -164.2MB). Peak memory consumption was 148.8MB. Max. memory is 16.1GB. [2024-09-17 19:49:29,342 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 125.8MB. Free memory is still 96.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-17 19:49:29,343 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 125.8MB. Free memory is still 98.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-17 19:49:29,343 INFO L158 Benchmark]: CACSL2BoogieTranslator took 256.76ms. Allocated memory was 125.8MB in the beginning and 174.1MB in the end (delta: 48.2MB). Free memory was 53.8MB in the beginning and 136.5MB in the end (delta: -82.8MB). Peak memory consumption was 9.7MB. Max. memory is 16.1GB. [2024-09-17 19:49:29,343 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.03ms. Allocated memory is still 174.1MB. Free memory was 136.5MB in the beginning and 134.6MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-17 19:49:29,343 INFO L158 Benchmark]: Boogie Preprocessor took 37.12ms. Allocated memory is still 174.1MB. Free memory was 134.6MB in the beginning and 132.6MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-17 19:49:29,343 INFO L158 Benchmark]: RCFGBuilder took 316.48ms. Allocated memory is still 174.1MB. Free memory was 132.6MB in the beginning and 115.6MB in the end (delta: 17.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-09-17 19:49:29,343 INFO L158 Benchmark]: TraceAbstraction took 24958.27ms. Allocated memory was 174.1MB in the beginning and 436.2MB in the end (delta: 262.1MB). Free memory was 114.6MB in the beginning and 218.1MB in the end (delta: -103.5MB). Peak memory consumption was 158.0MB. Max. memory is 16.1GB. [2024-09-17 19:49:29,344 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.14ms. Allocated memory is still 125.8MB. Free memory is still 96.8MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.08ms. Allocated memory is still 125.8MB. Free memory is still 98.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 256.76ms. Allocated memory was 125.8MB in the beginning and 174.1MB in the end (delta: 48.2MB). Free memory was 53.8MB in the beginning and 136.5MB in the end (delta: -82.8MB). Peak memory consumption was 9.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 42.03ms. Allocated memory is still 174.1MB. Free memory was 136.5MB in the beginning and 134.6MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 37.12ms. Allocated memory is still 174.1MB. Free memory was 134.6MB in the beginning and 132.6MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 316.48ms. Allocated memory is still 174.1MB. Free memory was 132.6MB in the beginning and 115.6MB in the end (delta: 17.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 24958.27ms. Allocated memory was 174.1MB in the beginning and 436.2MB in the end (delta: 262.1MB). Free memory was 114.6MB in the beginning and 218.1MB in the end (delta: -103.5MB). Peak memory consumption was 158.0MB. 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: 11]: procedure postcondition always holds For all program executions holds that procedure postcondition always holds at this location - PositiveResult [Line: 34]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 14]: procedure precondition always holds For all program executions holds that procedure precondition always holds at this location - PositiveResult [Line: 14]: procedure precondition always holds For all program executions holds that procedure precondition always holds at this location - PositiveResult [Line: 14]: procedure precondition always holds For all program executions holds that procedure precondition always holds at this location - PositiveResult [Line: 44]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 14]: procedure precondition always holds For all program executions holds that procedure precondition always holds at this location - PositiveResult [Line: 14]: procedure precondition always holds For all program executions holds that procedure precondition always holds at this location - PositiveResult [Line: 14]: procedure precondition always holds For all program executions holds that procedure precondition always holds at this location - PositiveResult [Line: 14]: procedure precondition always holds For all program executions holds that procedure precondition always holds at this location - PositiveResult [Line: 17]: 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: 14]: procedure postcondition always holds For all program executions holds that procedure postcondition always holds at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 36 locations, 12 error locations. Started 1 CEGAR loops. OverallTime: 24.9s, OverallIterations: 20, TraceHistogramMax: 18, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 3.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 419 SdHoareTripleChecker+Valid, 2.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 349 mSDsluCounter, 3107 SdHoareTripleChecker+Invalid, 1.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2278 mSDsCounter, 351 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3720 IncrementalHoareTripleChecker+Invalid, 4071 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 351 mSolverCounterUnsat, 829 mSDtfsCounter, 3720 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2301 GetRequests, 2053 SyntacticMatches, 8 SemanticMatches, 240 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1146 ImplicationChecksByTransitivity, 3.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=100occurred in iteration=13, InterpolantAutomatonStates: 168, 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, 20 MinimizatonAttempts, 164 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 17.4s InterpolantComputationTime, 2064 NumberOfCodeBlocks, 1992 NumberOfCodeBlocksAsserted, 47 NumberOfCheckSat, 2809 ConstructedInterpolants, 0 QuantifiedInterpolants, 26013 SizeOfPredicates, 18 NumberOfNonLiveVariables, 2592 ConjunctsInSsa, 325 ConjunctsInUnsatCore, 44 InterpolantComputations, 9 PerfectInterpolantSequences, 10263/11024 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 12 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-09-17 19:49:29,374 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE