./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive-simple/fibo_7-1.c --full-output --witness-type correctness_witness --validate ../results/automizer-verification-files/SV-COMP24_unreach-call/fibo_7-1.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/recursive-simple/fibo_7-1.c ../results/automizer-verification-files/SV-COMP24_unreach-call/fibo_7-1.yml/witness-2.1.yml -s /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.positions.where.we.compute.the.hoare.annotation None --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-de32597-m [2024-09-17 19:52:34,061 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-17 19:52:34,114 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-17 19:52:34,120 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-17 19:52:34,121 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-17 19:52:34,141 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-17 19:52:34,141 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-17 19:52:34,142 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-17 19:52:34,143 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-17 19:52:34,143 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-17 19:52:34,143 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-17 19:52:34,144 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-17 19:52:34,144 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-17 19:52:34,145 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-17 19:52:34,145 INFO L153 SettingsManager]: * Use SBE=true [2024-09-17 19:52:34,146 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-17 19:52:34,147 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-17 19:52:34,147 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-17 19:52:34,147 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-17 19:52:34,147 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-17 19:52:34,150 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-17 19:52:34,150 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-17 19:52:34,150 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-17 19:52:34,151 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-17 19:52:34,151 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-17 19:52:34,151 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-17 19:52:34,151 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-17 19:52:34,151 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-17 19:52:34,152 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-17 19:52:34,152 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-17 19:52:34,152 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-17 19:52:34,152 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-17 19:52:34,152 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-17 19:52:34,152 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-17 19:52:34,152 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-17 19:52:34,153 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-17 19:52:34,153 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-17 19:52:34,153 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-17 19:52:34,153 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-17 19:52:34,153 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-17 19:52:34,153 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-17 19:52:34,154 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-17 19:52:34,155 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:52:34,344 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-17 19:52:34,365 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-17 19:52:34,367 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-17 19:52:34,368 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-17 19:52:34,368 INFO L274 PluginConnector]: CDTParser initialized [2024-09-17 19:52:34,369 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/recursive-simple/fibo_7-1.c [2024-09-17 19:52:35,716 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-17 19:52:35,857 INFO L384 CDTParser]: Found 1 translation units. [2024-09-17 19:52:35,858 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursive-simple/fibo_7-1.c [2024-09-17 19:52:35,863 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/062349bf1/eb9a46ab321941ec81a67f07f0a259d6/FLAGba47aee50 [2024-09-17 19:52:35,873 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/062349bf1/eb9a46ab321941ec81a67f07f0a259d6 [2024-09-17 19:52:35,875 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-09-17 19:52:35,878 INFO L274 PluginConnector]: Witness Parser initialized [2024-09-17 19:52:35,878 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../results/automizer-verification-files/SV-COMP24_unreach-call/fibo_7-1.yml/witness-2.1.yml [2024-09-17 19:52:35,918 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-17 19:52:35,919 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-09-17 19:52:35,920 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-17 19:52:35,920 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-17 19:52:35,924 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-17 19:52:35,924 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.09 07:52:35" (1/2) ... [2024-09-17 19:52:35,926 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c13a178 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:52:35, skipping insertion in model container [2024-09-17 19:52:35,926 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.09 07:52:35" (1/2) ... [2024-09-17 19:52:35,927 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@34703f83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 07:52:35, skipping insertion in model container [2024-09-17 19:52:35,928 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:52:35" (2/2) ... [2024-09-17 19:52:35,928 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c13a178 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 17.09 07:52:35, skipping insertion in model container [2024-09-17 19:52:35,928 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:52:35" (2/2) ... [2024-09-17 19:52:35,933 INFO L93 nessWitnessExtractor]: Found the following entries in the witness: [2024-09-17 19:52:35,935 INFO L1541 ArrayList]: Function contract at [L7]: requires null, ensures ((0 < \old(n)) || (\result == 0)) [2024-09-17 19:52:35,948 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-17 19:52:36,064 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursive-simple/fibo_7-1.c[741,754] [2024-09-17 19:52:36,066 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-17 19:52:36,073 INFO L200 MainTranslator]: Completed pre-run Start Parsing Global [2024-09-17 19:52:36,100 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursive-simple/fibo_7-1.c[741,754] [2024-09-17 19:52:36,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-17 19:52:36,111 INFO L204 MainTranslator]: Completed translation [2024-09-17 19:52:36,111 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 17.09 07:52:36 WrapperNode [2024-09-17 19:52:36,111 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-17 19:52:36,112 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-17 19:52:36,112 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-17 19:52:36,112 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-17 19:52:36,117 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 17.09 07:52:36" (1/1) ... [2024-09-17 19:52:36,121 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 17.09 07:52:36" (1/1) ... [2024-09-17 19:52:36,131 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2024-09-17 19:52:36,131 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-17 19:52:36,131 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-17 19:52:36,131 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-17 19:52:36,132 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-17 19:52:36,138 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 17.09 07:52:36" (1/1) ... [2024-09-17 19:52:36,138 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 17.09 07:52:36" (1/1) ... [2024-09-17 19:52:36,139 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 17.09 07:52:36" (1/1) ... [2024-09-17 19:52:36,144 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Procedure fibo is not part of the Ultimate memory model but has specification other that is not a ModifiesSpecification [2024-09-17 19:52:36,145 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 17.09 07:52:36" (1/1) ... [2024-09-17 19:52:36,145 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 17.09 07:52:36" (1/1) ... [2024-09-17 19:52:36,147 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 17.09 07:52:36" (1/1) ... [2024-09-17 19:52:36,148 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 17.09 07:52:36" (1/1) ... [2024-09-17 19:52:36,148 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 17.09 07:52:36" (1/1) ... [2024-09-17 19:52:36,149 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 17.09 07:52:36" (1/1) ... [2024-09-17 19:52:36,149 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-17 19:52:36,150 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-17 19:52:36,150 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-17 19:52:36,150 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-17 19:52:36,151 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 17.09 07:52:36" (1/1) ... [2024-09-17 19:52:36,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-17 19:52:36,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:52:36,174 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:52:36,179 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:52:36,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-17 19:52:36,215 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-17 19:52:36,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-17 19:52:36,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-09-17 19:52:36,216 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2024-09-17 19:52:36,216 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2024-09-17 19:52:36,292 INFO L242 CfgBuilder]: Building ICFG [2024-09-17 19:52:36,294 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-17 19:52:36,363 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2024-09-17 19:52:36,364 INFO L291 CfgBuilder]: Performing block encoding [2024-09-17 19:52:36,380 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-17 19:52:36,380 INFO L318 CfgBuilder]: Removed 0 assume(true) statements. [2024-09-17 19:52:36,381 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.09 07:52:36 BoogieIcfgContainer [2024-09-17 19:52:36,381 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-17 19:52:36,382 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-17 19:52:36,383 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-17 19:52:36,385 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-17 19:52:36,385 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.09 07:52:35" (1/4) ... [2024-09-17 19:52:36,385 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ff6c32e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.09 07:52:36, skipping insertion in model container [2024-09-17 19:52:36,386 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:52:35" (2/4) ... [2024-09-17 19:52:36,386 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ff6c32e and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 17.09 07:52:36, skipping insertion in model container [2024-09-17 19:52:36,386 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 17.09 07:52:36" (3/4) ... [2024-09-17 19:52:36,386 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ff6c32e and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 17.09 07:52:36, skipping insertion in model container [2024-09-17 19:52:36,386 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.09 07:52:36" (4/4) ... [2024-09-17 19:52:36,387 INFO L112 eAbstractionObserver]: Analyzing ICFG fibo_7-1.c [2024-09-17 19:52:36,398 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-17 19:52:36,399 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-09-17 19:52:36,437 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-17 19:52:36,442 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;@68f89fb8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-17 19:52:36,442 INFO L337 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-09-17 19:52:36,444 INFO L276 IsEmpty]: Start isEmpty. Operand has 18 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-17 19:52:36,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-09-17 19:52:36,448 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:52:36,449 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-09-17 19:52:36,449 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting fiboErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fiboErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-17 19:52:36,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:52:36,453 INFO L85 PathProgramCache]: Analyzing trace with hash 65647554, now seen corresponding path program 1 times [2024-09-17 19:52:36,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:52:36,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633792825] [2024-09-17 19:52:36,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:52:36,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:52:36,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:36,575 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:52:36,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:52:36,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633792825] [2024-09-17 19:52:36,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633792825] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 19:52:36,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 19:52:36,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-17 19:52:36,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503967856] [2024-09-17 19:52:36,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:52:36,580 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-17 19:52:36,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:52:36,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-17 19:52:36,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-17 19:52:36,601 INFO L87 Difference]: Start difference. First operand has 18 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-17 19:52:36,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:52:36,638 INFO L93 Difference]: Finished difference Result 20 states and 25 transitions. [2024-09-17 19:52:36,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-17 19:52:36,643 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2024-09-17 19:52:36,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:52:36,648 INFO L225 Difference]: With dead ends: 20 [2024-09-17 19:52:36,648 INFO L226 Difference]: Without dead ends: 18 [2024-09-17 19:52:36,649 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:52:36,663 INFO L434 NwaCegarLoop]: 18 mSDtfsCounter, 1 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-17 19:52:36,664 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 32 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-17 19:52:36,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2024-09-17 19:52:36,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 17. [2024-09-17 19:52:36,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 12 states have internal predecessors, (14), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-17 19:52:36,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 20 transitions. [2024-09-17 19:52:36,688 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 20 transitions. Word has length 5 [2024-09-17 19:52:36,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:52:36,688 INFO L474 AbstractCegarLoop]: Abstraction has 17 states and 20 transitions. [2024-09-17 19:52:36,688 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-17 19:52:36,688 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 20 transitions. [2024-09-17 19:52:36,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-09-17 19:52:36,689 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:52:36,689 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-09-17 19:52:36,689 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-17 19:52:36,689 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting fiboErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fiboErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-17 19:52:36,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:52:36,690 INFO L85 PathProgramCache]: Analyzing trace with hash 2035074950, now seen corresponding path program 1 times [2024-09-17 19:52:36,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:52:36,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110801467] [2024-09-17 19:52:36,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:52:36,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:52:36,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:36,732 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:52:36,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:52:36,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110801467] [2024-09-17 19:52:36,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110801467] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 19:52:36,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 19:52:36,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-17 19:52:36,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276684874] [2024-09-17 19:52:36,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:52:36,734 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-17 19:52:36,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:52:36,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-17 19:52:36,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-17 19:52:36,735 INFO L87 Difference]: Start difference. First operand 17 states and 20 transitions. Second operand has 4 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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:52:36,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:52:36,755 INFO L93 Difference]: Finished difference Result 27 states and 33 transitions. [2024-09-17 19:52:36,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-17 19:52:36,756 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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 6 [2024-09-17 19:52:36,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:52:36,757 INFO L225 Difference]: With dead ends: 27 [2024-09-17 19:52:36,757 INFO L226 Difference]: Without dead ends: 27 [2024-09-17 19:52:36,757 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:52:36,758 INFO L434 NwaCegarLoop]: 15 mSDtfsCounter, 8 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-17 19:52:36,758 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 36 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-17 19:52:36,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-09-17 19:52:36,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 26. [2024-09-17 19:52:36,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 17 states have (on average 1.2941176470588236) internal successors, (22), 18 states have internal predecessors, (22), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-09-17 19:52:36,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 32 transitions. [2024-09-17 19:52:36,762 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 32 transitions. Word has length 6 [2024-09-17 19:52:36,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:52:36,763 INFO L474 AbstractCegarLoop]: Abstraction has 26 states and 32 transitions. [2024-09-17 19:52:36,763 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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:52:36,763 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 32 transitions. [2024-09-17 19:52:36,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-09-17 19:52:36,763 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:52:36,764 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:52:36,764 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-17 19:52:36,764 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fiboErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-17 19:52:36,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:52:36,765 INFO L85 PathProgramCache]: Analyzing trace with hash -863539259, now seen corresponding path program 1 times [2024-09-17 19:52:36,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:52:36,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798182519] [2024-09-17 19:52:36,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:52:36,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:52:36,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:36,827 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-17 19:52:36,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:36,855 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:52:36,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:52:36,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798182519] [2024-09-17 19:52:36,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798182519] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 19:52:36,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 19:52:36,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-17 19:52:36,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861460600] [2024-09-17 19:52:36,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:52:36,857 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-17 19:52:36,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:52:36,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-17 19:52:36,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-17 19:52:36,859 INFO L87 Difference]: Start difference. First operand 26 states and 32 transitions. Second operand has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-17 19:52:36,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:52:36,918 INFO L93 Difference]: Finished difference Result 34 states and 45 transitions. [2024-09-17 19:52:36,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-17 19:52:36,918 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 9 [2024-09-17 19:52:36,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:52:36,919 INFO L225 Difference]: With dead ends: 34 [2024-09-17 19:52:36,919 INFO L226 Difference]: Without dead ends: 32 [2024-09-17 19:52:36,920 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-17 19:52:36,921 INFO L434 NwaCegarLoop]: 11 mSDtfsCounter, 9 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-17 19:52:36,921 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 26 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-17 19:52:36,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2024-09-17 19:52:36,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 26. [2024-09-17 19:52:36,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-09-17 19:52:36,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 31 transitions. [2024-09-17 19:52:36,926 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 31 transitions. Word has length 9 [2024-09-17 19:52:36,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:52:36,927 INFO L474 AbstractCegarLoop]: Abstraction has 26 states and 31 transitions. [2024-09-17 19:52:36,927 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-17 19:52:36,927 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 31 transitions. [2024-09-17 19:52:36,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-09-17 19:52:36,928 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:52:36,928 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-09-17 19:52:36,928 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-09-17 19:52:36,928 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting fiboErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fiboErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-17 19:52:36,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:52:36,929 INFO L85 PathProgramCache]: Analyzing trace with hash -254199789, now seen corresponding path program 1 times [2024-09-17 19:52:36,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:52:36,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605519625] [2024-09-17 19:52:36,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:52:36,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:52:36,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:36,984 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:52:36,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:52:36,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605519625] [2024-09-17 19:52:36,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605519625] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:52:36,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [172466165] [2024-09-17 19:52:36,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:52:36,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:52:36,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:52:36,987 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:52:36,989 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:52:37,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:37,040 INFO L262 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-09-17 19:52:37,046 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:52:37,104 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:52:37,104 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:52:37,139 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 19:52:37,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [172466165] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:52:37,139 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 19:52:37,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-09-17 19:52:37,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851800662] [2024-09-17 19:52:37,140 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 19:52:37,140 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-17 19:52:37,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:52:37,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-17 19:52:37,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-09-17 19:52:37,142 INFO L87 Difference]: Start difference. First operand 26 states and 31 transitions. Second operand has 11 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-17 19:52:37,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:52:37,284 INFO L93 Difference]: Finished difference Result 58 states and 72 transitions. [2024-09-17 19:52:37,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-17 19:52:37,285 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-09-17 19:52:37,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:52:37,286 INFO L225 Difference]: With dead ends: 58 [2024-09-17 19:52:37,286 INFO L226 Difference]: Without dead ends: 58 [2024-09-17 19:52:37,286 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=170, Unknown=0, NotChecked=0, Total=240 [2024-09-17 19:52:37,287 INFO L434 NwaCegarLoop]: 16 mSDtfsCounter, 43 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 19:52:37,287 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 63 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 19:52:37,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2024-09-17 19:52:37,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 53. [2024-09-17 19:52:37,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 35 states have (on average 1.1142857142857143) internal successors, (39), 36 states have internal predecessors, (39), 11 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-09-17 19:52:37,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 61 transitions. [2024-09-17 19:52:37,301 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 61 transitions. Word has length 10 [2024-09-17 19:52:37,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:52:37,301 INFO L474 AbstractCegarLoop]: Abstraction has 53 states and 61 transitions. [2024-09-17 19:52:37,301 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-17 19:52:37,301 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 61 transitions. [2024-09-17 19:52:37,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-09-17 19:52:37,302 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:52:37,302 INFO L216 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 19:52:37,318 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:52:37,502 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:52:37,503 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting fiboErr0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fiboErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-17 19:52:37,504 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:52:37,504 INFO L85 PathProgramCache]: Analyzing trace with hash -653490791, now seen corresponding path program 1 times [2024-09-17 19:52:37,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:52:37,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717273052] [2024-09-17 19:52:37,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:52:37,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:52:37,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:37,543 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-09-17 19:52:37,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:37,552 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-09-17 19:52:37,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:52:37,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717273052] [2024-09-17 19:52:37,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717273052] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 19:52:37,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 19:52:37,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-09-17 19:52:37,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477361672] [2024-09-17 19:52:37,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 19:52:37,553 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-17 19:52:37,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:52:37,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-17 19:52:37,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-17 19:52:37,554 INFO L87 Difference]: Start difference. First operand 53 states and 61 transitions. Second operand has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-17 19:52:37,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:52:37,597 INFO L93 Difference]: Finished difference Result 57 states and 74 transitions. [2024-09-17 19:52:37,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-17 19:52:37,598 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2024-09-17 19:52:37,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:52:37,599 INFO L225 Difference]: With dead ends: 57 [2024-09-17 19:52:37,600 INFO L226 Difference]: Without dead ends: 57 [2024-09-17 19:52:37,600 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-09-17 19:52:37,601 INFO L434 NwaCegarLoop]: 10 mSDtfsCounter, 9 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-17 19:52:37,605 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 16 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-17 19:52:37,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2024-09-17 19:52:37,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 51. [2024-09-17 19:52:37,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 34 states have (on average 1.088235294117647) internal successors, (37), 34 states have internal predecessors, (37), 11 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-09-17 19:52:37,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 59 transitions. [2024-09-17 19:52:37,616 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 59 transitions. Word has length 21 [2024-09-17 19:52:37,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:52:37,616 INFO L474 AbstractCegarLoop]: Abstraction has 51 states and 59 transitions. [2024-09-17 19:52:37,616 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-17 19:52:37,616 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 59 transitions. [2024-09-17 19:52:37,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-09-17 19:52:37,617 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:52:37,617 INFO L216 NwaCegarLoop]: trace histogram [7, 7, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1] [2024-09-17 19:52:37,618 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-09-17 19:52:37,618 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fiboErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-17 19:52:37,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:52:37,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1794737922, now seen corresponding path program 1 times [2024-09-17 19:52:37,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:52:37,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610891451] [2024-09-17 19:52:37,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:52:37,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:52:37,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:37,862 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-17 19:52:37,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:37,997 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:38,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:38,036 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:38,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:38,051 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:38,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:38,056 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:52:38,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:38,107 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:38,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:38,111 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:38,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:38,116 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 34 proven. 34 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-09-17 19:52:38,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:52:38,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610891451] [2024-09-17 19:52:38,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610891451] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:52:38,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1214739239] [2024-09-17 19:52:38,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:52:38,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:52:38,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:52:38,119 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:52:38,120 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:52:38,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:38,159 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-09-17 19:52:38,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:52:38,221 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 11 proven. 48 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-09-17 19:52:38,222 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:52:38,558 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 11 proven. 55 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-09-17 19:52:38,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1214739239] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:52:38,558 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 19:52:38,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 9] total 17 [2024-09-17 19:52:38,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263865696] [2024-09-17 19:52:38,559 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 19:52:38,559 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-09-17 19:52:38,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:52:38,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-09-17 19:52:38,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2024-09-17 19:52:38,560 INFO L87 Difference]: Start difference. First operand 51 states and 59 transitions. Second operand has 17 states, 15 states have (on average 3.066666666666667) internal successors, (46), 17 states have internal predecessors, (46), 12 states have call successors, (14), 1 states have call predecessors, (14), 6 states have return successors, (17), 8 states have call predecessors, (17), 12 states have call successors, (17) [2024-09-17 19:52:38,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:52:38,674 INFO L93 Difference]: Finished difference Result 103 states and 137 transitions. [2024-09-17 19:52:38,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-17 19:52:38,675 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 3.066666666666667) internal successors, (46), 17 states have internal predecessors, (46), 12 states have call successors, (14), 1 states have call predecessors, (14), 6 states have return successors, (17), 8 states have call predecessors, (17), 12 states have call successors, (17) Word has length 50 [2024-09-17 19:52:38,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:52:38,677 INFO L225 Difference]: With dead ends: 103 [2024-09-17 19:52:38,677 INFO L226 Difference]: Without dead ends: 93 [2024-09-17 19:52:38,677 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 104 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=121, Invalid=299, Unknown=0, NotChecked=0, Total=420 [2024-09-17 19:52:38,678 INFO L434 NwaCegarLoop]: 8 mSDtfsCounter, 40 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 19:52:38,678 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 38 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 19:52:38,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-09-17 19:52:38,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 71. [2024-09-17 19:52:38,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 46 states have (on average 1.0869565217391304) internal successors, (50), 47 states have internal predecessors, (50), 16 states have call successors, (16), 6 states have call predecessors, (16), 8 states have return successors, (27), 17 states have call predecessors, (27), 16 states have call successors, (27) [2024-09-17 19:52:38,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 93 transitions. [2024-09-17 19:52:38,691 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 93 transitions. Word has length 50 [2024-09-17 19:52:38,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:52:38,691 INFO L474 AbstractCegarLoop]: Abstraction has 71 states and 93 transitions. [2024-09-17 19:52:38,691 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 3.066666666666667) internal successors, (46), 17 states have internal predecessors, (46), 12 states have call successors, (14), 1 states have call predecessors, (14), 6 states have return successors, (17), 8 states have call predecessors, (17), 12 states have call successors, (17) [2024-09-17 19:52:38,692 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 93 transitions. [2024-09-17 19:52:38,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-09-17 19:52:38,693 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:52:38,693 INFO L216 NwaCegarLoop]: trace histogram [9, 9, 6, 4, 4, 4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1] [2024-09-17 19:52:38,705 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:52:38,897 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-09-17 19:52:38,898 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fiboErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-17 19:52:38,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:52:38,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1581951029, now seen corresponding path program 2 times [2024-09-17 19:52:38,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:52:38,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072037823] [2024-09-17 19:52:38,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:52:38,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:52:38,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:38,935 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-17 19:52:38,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:38,963 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:38,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:38,983 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:38,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:39,017 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:39,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:39,020 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:39,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:39,023 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:52:39,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:39,032 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-09-17 19:52:39,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:39,036 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:39,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:39,037 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:39,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:39,039 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 47 proven. 42 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-09-17 19:52:39,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:52:39,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072037823] [2024-09-17 19:52:39,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072037823] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:52:39,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004932554] [2024-09-17 19:52:39,039 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-17 19:52:39,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:52:39,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:52:39,045 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:52:39,051 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:52:39,095 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-17 19:52:39,096 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 19:52:39,096 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-09-17 19:52:39,098 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:52:39,172 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 17 proven. 84 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-09-17 19:52:39,172 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:52:39,642 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 17 proven. 99 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-09-17 19:52:39,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2004932554] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:52:39,643 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 19:52:39,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 11] total 19 [2024-09-17 19:52:39,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973270435] [2024-09-17 19:52:39,643 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 19:52:39,644 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-09-17 19:52:39,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:52:39,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-09-17 19:52:39,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2024-09-17 19:52:39,645 INFO L87 Difference]: Start difference. First operand 71 states and 93 transitions. Second operand has 19 states, 17 states have (on average 3.0588235294117645) internal successors, (52), 19 states have internal predecessors, (52), 13 states have call successors, (16), 1 states have call predecessors, (16), 8 states have return successors, (20), 8 states have call predecessors, (20), 13 states have call successors, (20) [2024-09-17 19:52:39,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:52:39,832 INFO L93 Difference]: Finished difference Result 133 states and 183 transitions. [2024-09-17 19:52:39,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-09-17 19:52:39,832 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 3.0588235294117645) internal successors, (52), 19 states have internal predecessors, (52), 13 states have call successors, (16), 1 states have call predecessors, (16), 8 states have return successors, (20), 8 states have call predecessors, (20), 13 states have call successors, (20) Word has length 63 [2024-09-17 19:52:39,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:52:39,833 INFO L225 Difference]: With dead ends: 133 [2024-09-17 19:52:39,834 INFO L226 Difference]: Without dead ends: 114 [2024-09-17 19:52:39,834 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 130 SyntacticMatches, 4 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=211, Invalid=545, Unknown=0, NotChecked=0, Total=756 [2024-09-17 19:52:39,834 INFO L434 NwaCegarLoop]: 12 mSDtfsCounter, 45 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 19:52:39,835 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 65 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 19:52:39,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2024-09-17 19:52:39,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 96. [2024-09-17 19:52:39,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 63 states have (on average 1.0952380952380953) internal successors, (69), 63 states have internal predecessors, (69), 21 states have call successors, (21), 9 states have call predecessors, (21), 11 states have return successors, (40), 23 states have call predecessors, (40), 21 states have call successors, (40) [2024-09-17 19:52:39,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 130 transitions. [2024-09-17 19:52:39,842 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 130 transitions. Word has length 63 [2024-09-17 19:52:39,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:52:39,842 INFO L474 AbstractCegarLoop]: Abstraction has 96 states and 130 transitions. [2024-09-17 19:52:39,842 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 3.0588235294117645) internal successors, (52), 19 states have internal predecessors, (52), 13 states have call successors, (16), 1 states have call predecessors, (16), 8 states have return successors, (20), 8 states have call predecessors, (20), 13 states have call successors, (20) [2024-09-17 19:52:39,843 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 130 transitions. [2024-09-17 19:52:39,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-09-17 19:52:39,845 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:52:39,845 INFO L216 NwaCegarLoop]: trace histogram [15, 15, 12, 7, 7, 7, 7, 7, 7, 7, 5, 3, 1, 1, 1, 1, 1, 1] [2024-09-17 19:52:39,859 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-09-17 19:52:40,046 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-09-17 19:52:40,047 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fiboErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-17 19:52:40,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:52:40,047 INFO L85 PathProgramCache]: Analyzing trace with hash -151965584, now seen corresponding path program 3 times [2024-09-17 19:52:40,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:52:40,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247835778] [2024-09-17 19:52:40,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:52:40,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:52:40,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:40,113 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-17 19:52:40,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:40,178 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:40,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:40,223 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:40,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:40,260 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:40,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:40,285 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:40,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:40,298 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:40,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:40,301 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:52:40,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:40,305 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-17 19:52:40,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:40,310 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:40,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:40,312 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:40,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:40,313 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-17 19:52:40,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:40,322 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:40,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:40,325 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:40,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:40,327 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:40,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:40,328 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:52:40,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:40,329 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 42 proven. 229 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2024-09-17 19:52:40,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:52:40,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247835778] [2024-09-17 19:52:40,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247835778] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:52:40,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1589651659] [2024-09-17 19:52:40,330 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-17 19:52:40,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:52:40,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:52:40,332 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:52:40,360 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:52:40,405 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-09-17 19:52:40,405 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 19:52:40,405 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-09-17 19:52:40,407 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:52:40,439 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 141 proven. 41 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2024-09-17 19:52:40,439 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:52:40,768 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 141 proven. 50 refuted. 0 times theorem prover too weak. 379 trivial. 0 not checked. [2024-09-17 19:52:40,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1589651659] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:52:40,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 19:52:40,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 7, 9] total 18 [2024-09-17 19:52:40,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133718332] [2024-09-17 19:52:40,768 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 19:52:40,768 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-09-17 19:52:40,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:52:40,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-09-17 19:52:40,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=210, Unknown=0, NotChecked=0, Total=306 [2024-09-17 19:52:40,769 INFO L87 Difference]: Start difference. First operand 96 states and 130 transitions. Second operand has 18 states, 16 states have (on average 2.875) internal successors, (46), 18 states have internal predecessors, (46), 11 states have call successors, (15), 1 states have call predecessors, (15), 6 states have return successors, (19), 13 states have call predecessors, (19), 11 states have call successors, (19) [2024-09-17 19:52:40,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:52:40,907 INFO L93 Difference]: Finished difference Result 214 states and 325 transitions. [2024-09-17 19:52:40,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-17 19:52:40,908 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 2.875) internal successors, (46), 18 states have internal predecessors, (46), 11 states have call successors, (15), 1 states have call predecessors, (15), 6 states have return successors, (19), 13 states have call predecessors, (19), 11 states have call successors, (19) Word has length 105 [2024-09-17 19:52:40,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:52:40,910 INFO L225 Difference]: With dead ends: 214 [2024-09-17 19:52:40,910 INFO L226 Difference]: Without dead ends: 191 [2024-09-17 19:52:40,910 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 230 SyntacticMatches, 3 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2024-09-17 19:52:40,910 INFO L434 NwaCegarLoop]: 14 mSDtfsCounter, 37 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 19:52:40,911 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 56 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 19:52:40,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2024-09-17 19:52:40,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 173. [2024-09-17 19:52:40,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 111 states have (on average 1.1261261261261262) internal successors, (125), 111 states have internal predecessors, (125), 41 states have call successors, (41), 14 states have call predecessors, (41), 20 states have return successors, (92), 47 states have call predecessors, (92), 41 states have call successors, (92) [2024-09-17 19:52:40,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 258 transitions. [2024-09-17 19:52:40,931 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 258 transitions. Word has length 105 [2024-09-17 19:52:40,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:52:40,931 INFO L474 AbstractCegarLoop]: Abstraction has 173 states and 258 transitions. [2024-09-17 19:52:40,931 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 2.875) internal successors, (46), 18 states have internal predecessors, (46), 11 states have call successors, (15), 1 states have call predecessors, (15), 6 states have return successors, (19), 13 states have call predecessors, (19), 11 states have call successors, (19) [2024-09-17 19:52:40,931 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 258 transitions. [2024-09-17 19:52:40,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-09-17 19:52:40,935 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:52:40,935 INFO L216 NwaCegarLoop]: trace histogram [25, 25, 20, 12, 12, 12, 12, 12, 12, 12, 8, 5, 1, 1, 1, 1, 1, 1] [2024-09-17 19:52:40,950 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:52:41,135 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:52:41,136 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fiboErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-17 19:52:41,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:52:41,137 INFO L85 PathProgramCache]: Analyzing trace with hash 320903265, now seen corresponding path program 4 times [2024-09-17 19:52:41,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:52:41,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077556908] [2024-09-17 19:52:41,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:52:41,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:52:41,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,239 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-17 19:52:41,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,379 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:41,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,462 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:41,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,510 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:41,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,541 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:41,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,569 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:41,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,581 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:41,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,584 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:52:41,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,588 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-17 19:52:41,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,593 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:41,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,595 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:41,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,596 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-17 19:52:41,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,604 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:41,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,606 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:41,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,608 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:41,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,609 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:52:41,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,610 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-09-17 19:52:41,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,624 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:41,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,628 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:41,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,631 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:41,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,632 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:41,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,633 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:52:41,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,634 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-17 19:52:41,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,637 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:41,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,638 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:41,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:41,640 INFO L134 CoverageAnalysis]: Checked inductivity of 1654 backedges. 93 proven. 533 refuted. 0 times theorem prover too weak. 1028 trivial. 0 not checked. [2024-09-17 19:52:41,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:52:41,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077556908] [2024-09-17 19:52:41,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077556908] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:52:41,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823609694] [2024-09-17 19:52:41,641 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-17 19:52:41,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:52:41,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:52:41,642 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:52:41,644 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:52:41,716 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-17 19:52:41,716 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 19:52:41,718 INFO L262 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-09-17 19:52:41,724 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:52:41,782 INFO L134 CoverageAnalysis]: Checked inductivity of 1654 backedges. 93 proven. 533 refuted. 0 times theorem prover too weak. 1028 trivial. 0 not checked. [2024-09-17 19:52:41,783 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:52:42,777 INFO L134 CoverageAnalysis]: Checked inductivity of 1654 backedges. 93 proven. 573 refuted. 0 times theorem prover too weak. 988 trivial. 0 not checked. [2024-09-17 19:52:42,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823609694] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:52:42,778 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 19:52:42,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 10, 15] total 22 [2024-09-17 19:52:42,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063592130] [2024-09-17 19:52:42,778 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 19:52:42,779 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-09-17 19:52:42,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:52:42,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-09-17 19:52:42,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=307, Unknown=0, NotChecked=0, Total=462 [2024-09-17 19:52:42,780 INFO L87 Difference]: Start difference. First operand 173 states and 258 transitions. Second operand has 22 states, 21 states have (on average 2.8095238095238093) internal successors, (59), 22 states have internal predecessors, (59), 19 states have call successors, (20), 1 states have call predecessors, (20), 7 states have return successors, (28), 12 states have call predecessors, (28), 19 states have call successors, (28) [2024-09-17 19:52:42,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:52:42,950 INFO L93 Difference]: Finished difference Result 372 states and 610 transitions. [2024-09-17 19:52:42,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-17 19:52:42,951 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 2.8095238095238093) internal successors, (59), 22 states have internal predecessors, (59), 19 states have call successors, (20), 1 states have call predecessors, (20), 7 states have return successors, (28), 12 states have call predecessors, (28), 19 states have call successors, (28) Word has length 173 [2024-09-17 19:52:42,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:52:42,954 INFO L225 Difference]: With dead ends: 372 [2024-09-17 19:52:42,954 INFO L226 Difference]: Without dead ends: 349 [2024-09-17 19:52:42,954 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 408 GetRequests, 380 SyntacticMatches, 7 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 296 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=176, Invalid=330, Unknown=0, NotChecked=0, Total=506 [2024-09-17 19:52:42,954 INFO L434 NwaCegarLoop]: 14 mSDtfsCounter, 83 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 19:52:42,955 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 61 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 19:52:42,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2024-09-17 19:52:42,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 331. [2024-09-17 19:52:42,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 209 states have (on average 1.1435406698564594) internal successors, (239), 209 states have internal predecessors, (239), 83 states have call successors, (83), 24 states have call predecessors, (83), 38 states have return successors, (221), 97 states have call predecessors, (221), 83 states have call successors, (221) [2024-09-17 19:52:42,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 543 transitions. [2024-09-17 19:52:42,972 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 543 transitions. Word has length 173 [2024-09-17 19:52:42,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:52:42,972 INFO L474 AbstractCegarLoop]: Abstraction has 331 states and 543 transitions. [2024-09-17 19:52:42,973 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 2.8095238095238093) internal successors, (59), 22 states have internal predecessors, (59), 19 states have call successors, (20), 1 states have call predecessors, (20), 7 states have return successors, (28), 12 states have call predecessors, (28), 19 states have call successors, (28) [2024-09-17 19:52:42,973 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 543 transitions. [2024-09-17 19:52:42,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2024-09-17 19:52:42,977 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:52:42,977 INFO L216 NwaCegarLoop]: trace histogram [63, 63, 51, 31, 31, 31, 31, 31, 31, 31, 20, 12, 1, 1, 1, 1, 1, 1] [2024-09-17 19:52:42,989 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:52:43,177 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:52:43,178 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fiboErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-17 19:52:43,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:52:43,178 INFO L85 PathProgramCache]: Analyzing trace with hash -835938756, now seen corresponding path program 5 times [2024-09-17 19:52:43,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:52:43,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726958595] [2024-09-17 19:52:43,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:52:43,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:52:43,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:43,479 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-17 19:52:43,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:43,965 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:43,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,128 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,224 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,296 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,329 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,357 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,369 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:44,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,373 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:52:44,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,376 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-17 19:52:44,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,381 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,383 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:44,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,384 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-17 19:52:44,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,393 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,395 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,397 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:44,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,398 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:52:44,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,400 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-09-17 19:52:44,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,414 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,418 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,421 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,422 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:44,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,423 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:52:44,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,425 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-17 19:52:44,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,427 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,429 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:44,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,430 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-09-17 19:52:44,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,558 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,634 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,677 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,685 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,688 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,691 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,692 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:44,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,693 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:52:44,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,694 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-17 19:52:44,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,697 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,698 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:44,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,699 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-17 19:52:44,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,748 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,777 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,779 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:44,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,781 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:52:44,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,783 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-09-17 19:52:44,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,792 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,795 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,797 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,798 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:44,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,799 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:52:44,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,800 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-17 19:52:44,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,802 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,803 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:44,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,804 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-09-17 19:52:44,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,816 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,820 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,823 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,825 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,826 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:44,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,827 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:52:44,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,828 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-17 19:52:44,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,830 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:44,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,831 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:44,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,832 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-17 19:52:44,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:44,836 INFO L134 CoverageAnalysis]: Checked inductivity of 10947 backedges. 1154 proven. 2268 refuted. 0 times theorem prover too weak. 7525 trivial. 0 not checked. [2024-09-17 19:52:44,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:52:44,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726958595] [2024-09-17 19:52:44,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726958595] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:52:44,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433533821] [2024-09-17 19:52:44,836 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-09-17 19:52:44,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:52:44,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:52:44,838 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:52:44,839 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:52:45,016 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 49 check-sat command(s) [2024-09-17 19:52:45,017 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 19:52:45,019 INFO L262 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-09-17 19:52:45,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:52:45,153 INFO L134 CoverageAnalysis]: Checked inductivity of 10947 backedges. 1578 proven. 2093 refuted. 0 times theorem prover too weak. 7276 trivial. 0 not checked. [2024-09-17 19:52:45,154 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:52:48,168 INFO L134 CoverageAnalysis]: Checked inductivity of 10947 backedges. 1584 proven. 2164 refuted. 0 times theorem prover too weak. 7199 trivial. 0 not checked. [2024-09-17 19:52:48,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433533821] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:52:48,168 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 19:52:48,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 17, 27] total 43 [2024-09-17 19:52:48,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864141366] [2024-09-17 19:52:48,170 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 19:52:48,172 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-09-17 19:52:48,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:52:48,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-09-17 19:52:48,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=392, Invalid=1414, Unknown=0, NotChecked=0, Total=1806 [2024-09-17 19:52:48,173 INFO L87 Difference]: Start difference. First operand 331 states and 543 transitions. Second operand has 43 states, 42 states have (on average 2.738095238095238) internal successors, (115), 43 states have internal predecessors, (115), 35 states have call successors, (41), 1 states have call predecessors, (41), 16 states have return successors, (60), 29 states have call predecessors, (60), 35 states have call successors, (60) [2024-09-17 19:52:48,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:52:48,805 INFO L93 Difference]: Finished difference Result 142 states and 164 transitions. [2024-09-17 19:52:48,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-09-17 19:52:48,805 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 42 states have (on average 2.738095238095238) internal successors, (115), 43 states have internal predecessors, (115), 35 states have call successors, (41), 1 states have call predecessors, (41), 16 states have return successors, (60), 29 states have call predecessors, (60), 35 states have call successors, (60) Word has length 432 [2024-09-17 19:52:48,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:52:48,806 INFO L225 Difference]: With dead ends: 142 [2024-09-17 19:52:48,806 INFO L226 Difference]: Without dead ends: 142 [2024-09-17 19:52:48,808 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 1042 GetRequests, 960 SyntacticMatches, 11 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1660 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1294, Invalid=3962, Unknown=0, NotChecked=0, Total=5256 [2024-09-17 19:52:48,808 INFO L434 NwaCegarLoop]: 31 mSDtfsCounter, 87 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-17 19:52:48,808 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 146 Invalid, 822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 697 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-17 19:52:48,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2024-09-17 19:52:48,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 121. [2024-09-17 19:52:48,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 84 states have (on average 1.0476190476190477) internal successors, (88), 83 states have internal predecessors, (88), 23 states have call successors, (23), 16 states have call predecessors, (23), 13 states have return successors, (23), 21 states have call predecessors, (23), 23 states have call successors, (23) [2024-09-17 19:52:48,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 134 transitions. [2024-09-17 19:52:48,812 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 134 transitions. Word has length 432 [2024-09-17 19:52:48,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:52:48,813 INFO L474 AbstractCegarLoop]: Abstraction has 121 states and 134 transitions. [2024-09-17 19:52:48,813 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 42 states have (on average 2.738095238095238) internal successors, (115), 43 states have internal predecessors, (115), 35 states have call successors, (41), 1 states have call predecessors, (41), 16 states have return successors, (60), 29 states have call predecessors, (60), 35 states have call successors, (60) [2024-09-17 19:52:48,813 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 134 transitions. [2024-09-17 19:52:48,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2024-09-17 19:52:48,815 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 19:52:48,815 INFO L216 NwaCegarLoop]: trace histogram [41, 41, 33, 20, 20, 20, 20, 20, 20, 20, 13, 8, 1, 1, 1, 1, 1, 1] [2024-09-17 19:52:48,829 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:52:49,015 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-09-17 19:52:49,016 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fiboErr0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-17 19:52:49,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 19:52:49,016 INFO L85 PathProgramCache]: Analyzing trace with hash 1757555425, now seen corresponding path program 6 times [2024-09-17 19:52:49,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 19:52:49,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394281377] [2024-09-17 19:52:49,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 19:52:49,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 19:52:49,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:49,975 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-17 19:52:50,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:50,546 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:50,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:50,792 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:50,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:50,897 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:50,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:50,983 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:50,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,042 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:51,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,084 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:51,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,090 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:51,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,109 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:52:51,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,115 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-17 19:52:51,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,130 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:51,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,134 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:51,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,141 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-17 19:52:51,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,166 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:51,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,180 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:51,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,186 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:51,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,195 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:52:51,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,205 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-09-17 19:52:51,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,277 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:51,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,295 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:51,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,306 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:51,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,311 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:51,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,316 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:52:51,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,320 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-17 19:52:51,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,334 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:51,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,338 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:51,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,342 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-09-17 19:52:51,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,429 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:51,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,467 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:51,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,485 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:51,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,496 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:51,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,500 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:51,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,504 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:52:51,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,509 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-17 19:52:51,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,520 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:51,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,525 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:51,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,529 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-17 19:52:51,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,547 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:51,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,558 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-17 19:52:51,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,562 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-17 19:52:51,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,566 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-17 19:52:51,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 19:52:51,575 INFO L134 CoverageAnalysis]: Checked inductivity of 4568 backedges. 0 proven. 1500 refuted. 0 times theorem prover too weak. 3068 trivial. 0 not checked. [2024-09-17 19:52:51,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 19:52:51,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394281377] [2024-09-17 19:52:51,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394281377] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 19:52:51,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1080802448] [2024-09-17 19:52:51,579 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-09-17 19:52:51,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:52:51,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 19:52:51,583 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:52:51,587 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:52:51,736 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 41 check-sat command(s) [2024-09-17 19:52:51,736 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 19:52:51,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 647 conjuncts, 167 conjuncts are in the unsatisfiable core [2024-09-17 19:52:51,747 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 19:52:52,050 INFO L134 CoverageAnalysis]: Checked inductivity of 4568 backedges. 0 proven. 1500 refuted. 0 times theorem prover too weak. 3068 trivial. 0 not checked. [2024-09-17 19:52:52,051 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 19:52:53,093 INFO L134 CoverageAnalysis]: Checked inductivity of 4568 backedges. 0 proven. 1500 refuted. 0 times theorem prover too weak. 3068 trivial. 0 not checked. [2024-09-17 19:52:53,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1080802448] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 19:52:53,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 19:52:53,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 28 [2024-09-17 19:52:53,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177249719] [2024-09-17 19:52:53,093 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 19:52:53,094 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-09-17 19:52:53,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 19:52:53,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-09-17 19:52:53,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=691, Unknown=0, NotChecked=0, Total=756 [2024-09-17 19:52:53,095 INFO L87 Difference]: Start difference. First operand 121 states and 134 transitions. Second operand has 28 states, 28 states have (on average 1.1785714285714286) internal successors, (33), 15 states have internal predecessors, (33), 6 states have call successors, (7), 1 states have call predecessors, (7), 7 states have return successors, (18), 18 states have call predecessors, (18), 6 states have call successors, (18) [2024-09-17 19:52:53,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 19:52:53,307 INFO L93 Difference]: Finished difference Result 119 states and 132 transitions. [2024-09-17 19:52:53,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-09-17 19:52:53,307 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 1.1785714285714286) internal successors, (33), 15 states have internal predecessors, (33), 6 states have call successors, (7), 1 states have call predecessors, (7), 7 states have return successors, (18), 18 states have call predecessors, (18), 6 states have call successors, (18) Word has length 282 [2024-09-17 19:52:53,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 19:52:53,311 INFO L225 Difference]: With dead ends: 119 [2024-09-17 19:52:53,311 INFO L226 Difference]: Without dead ends: 0 [2024-09-17 19:52:53,312 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 729 GetRequests, 703 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=65, Invalid=691, Unknown=0, NotChecked=0, Total=756 [2024-09-17 19:52:53,312 INFO L434 NwaCegarLoop]: 24 mSDtfsCounter, 0 mSDsluCounter, 344 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 368 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-17 19:52:53,312 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 368 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-17 19:52:53,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-09-17 19:52:53,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-09-17 19:52:53,313 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:52:53,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-09-17 19:52:53,313 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 282 [2024-09-17 19:52:53,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 19:52:53,313 INFO L474 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-09-17 19:52:53,313 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 1.1785714285714286) internal successors, (33), 15 states have internal predecessors, (33), 6 states have call successors, (7), 1 states have call predecessors, (7), 7 states have return successors, (18), 18 states have call predecessors, (18), 6 states have call successors, (18) [2024-09-17 19:52:53,313 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-09-17 19:52:53,313 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-09-17 19:52:53,321 INFO L785 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-09-17 19:52:53,321 INFO L785 garLoopResultBuilder]: Registering result SAFE for location fiboErr0ENSURES_VIOLATIONPOST_CONDITION (0 of 2 remaining) [2024-09-17 19:52:53,336 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-09-17 19:52:53,522 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 19:52:53,524 INFO L408 BasicCegarLoop]: Path program histogram: [6, 1, 1, 1, 1, 1] [2024-09-17 19:52:53,526 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-09-17 19:52:53,528 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.09 07:52:53 BoogieIcfgContainer [2024-09-17 19:52:53,528 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-09-17 19:52:53,529 INFO L158 Benchmark]: Toolchain (without parser) took 17610.00ms. Allocated memory was 169.9MB in the beginning and 633.3MB in the end (delta: 463.5MB). Free memory was 94.7MB in the beginning and 437.0MB in the end (delta: -342.3MB). Peak memory consumption was 121.7MB. Max. memory is 16.1GB. [2024-09-17 19:52:53,529 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 169.9MB. Free memory is still 122.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-17 19:52:53,529 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 169.9MB. Free memory is still 96.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-17 19:52:53,529 INFO L158 Benchmark]: CACSL2BoogieTranslator took 191.26ms. Allocated memory is still 169.9MB. Free memory was 94.5MB in the beginning and 82.0MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-09-17 19:52:53,529 INFO L158 Benchmark]: Boogie Procedure Inliner took 19.00ms. Allocated memory is still 169.9MB. Free memory was 82.0MB in the beginning and 80.6MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-17 19:52:53,529 INFO L158 Benchmark]: Boogie Preprocessor took 18.16ms. Allocated memory is still 169.9MB. Free memory was 80.6MB in the beginning and 79.1MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-17 19:52:53,530 INFO L158 Benchmark]: RCFGBuilder took 230.94ms. Allocated memory is still 169.9MB. Free memory was 78.9MB in the beginning and 132.8MB in the end (delta: -53.9MB). Peak memory consumption was 11.6MB. Max. memory is 16.1GB. [2024-09-17 19:52:53,530 INFO L158 Benchmark]: TraceAbstraction took 17145.86ms. Allocated memory was 169.9MB in the beginning and 633.3MB in the end (delta: 463.5MB). Free memory was 132.2MB in the beginning and 437.0MB in the end (delta: -304.8MB). Peak memory consumption was 158.4MB. Max. memory is 16.1GB. [2024-09-17 19:52:53,531 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 169.9MB. Free memory is still 122.3MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 169.9MB. Free memory is still 96.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 191.26ms. Allocated memory is still 169.9MB. Free memory was 94.5MB in the beginning and 82.0MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 19.00ms. Allocated memory is still 169.9MB. Free memory was 82.0MB in the beginning and 80.6MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 18.16ms. Allocated memory is still 169.9MB. Free memory was 80.6MB in the beginning and 79.1MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 230.94ms. Allocated memory is still 169.9MB. Free memory was 78.9MB in the beginning and 132.8MB in the end (delta: -53.9MB). Peak memory consumption was 11.6MB. Max. memory is 16.1GB. * TraceAbstraction took 17145.86ms. Allocated memory was 169.9MB in the beginning and 633.3MB in the end (delta: 463.5MB). Free memory was 132.2MB in the beginning and 437.0MB in the end (delta: -304.8MB). Peak memory consumption was 158.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 29]: 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: 7]: 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, 18 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 17.1s, OverallIterations: 11, TraceHistogramMax: 63, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 1.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 402 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 362 mSDsluCounter, 907 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 734 mSDsCounter, 399 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2138 IncrementalHoareTripleChecker+Invalid, 2537 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 399 mSolverCounterUnsat, 173 mSDtfsCounter, 2138 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2763 GetRequests, 2530 SyntacticMatches, 29 SemanticMatches, 204 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2390 ImplicationChecksByTransitivity, 1.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=331occurred in iteration=9, InterpolantAutomatonStates: 146, 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, 11 MinimizatonAttempts, 116 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 12.7s InterpolantComputationTime, 2271 NumberOfCodeBlocks, 2175 NumberOfCodeBlocksAsserted, 114 NumberOfCheckSat, 3361 ConstructedInterpolants, 0 QuantifiedInterpolants, 6217 SizeOfPredicates, 24 NumberOfNonLiveVariables, 2389 ConjunctsInSsa, 238 ConjunctsInUnsatCore, 25 InterpolantComputations, 4 PerfectInterpolantSequences, 40760/54113 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-09-17 19:52:53,559 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