This is Ultimate 0.2.4-dev-1d5fa63-m [2024-09-13 10:27:41,315 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-13 10:27:41,382 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-13 10:27:41,385 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-13 10:27:41,386 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-13 10:27:41,405 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-13 10:27:41,406 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-13 10:27:41,406 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-13 10:27:41,407 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-13 10:27:41,407 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-13 10:27:41,407 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-13 10:27:41,407 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-13 10:27:41,408 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-13 10:27:41,412 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-13 10:27:41,413 INFO L153 SettingsManager]: * Use SBE=true [2024-09-13 10:27:41,413 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-13 10:27:41,413 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-13 10:27:41,413 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-13 10:27:41,414 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-13 10:27:41,414 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-13 10:27:41,414 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-13 10:27:41,415 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-13 10:27:41,416 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-13 10:27:41,416 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-13 10:27:41,416 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-13 10:27:41,416 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-13 10:27:41,416 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-13 10:27:41,416 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-13 10:27:41,417 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-13 10:27:41,417 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-13 10:27:41,417 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-13 10:27:41,417 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-13 10:27:41,417 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-13 10:27:41,418 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-13 10:27:41,418 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-13 10:27:41,418 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-13 10:27:41,418 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-13 10:27:41,418 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-13 10:27:41,419 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-13 10:27:41,419 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-13 10:27:41,419 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-13 10:27:41,420 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-13 10:27:41,420 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-13 10:27:41,704 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-13 10:27:41,729 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-13 10:27:41,733 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-13 10:27:41,735 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-13 10:27:41,736 INFO L274 PluginConnector]: CDTParser initialized [2024-09-13 10:27:41,737 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/recursive-simple/fibo_2calls_10-1.c [2024-09-13 10:27:43,150 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-13 10:27:43,327 INFO L384 CDTParser]: Found 1 translation units. [2024-09-13 10:27:43,329 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursive-simple/fibo_2calls_10-1.c [2024-09-13 10:27:43,337 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/5838ea850/026f1d025913479c9bd299c08f85d3f5/FLAGdf443d07f [2024-09-13 10:27:43,353 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/5838ea850/026f1d025913479c9bd299c08f85d3f5 [2024-09-13 10:27:43,355 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-09-13 10:27:43,356 INFO L274 PluginConnector]: Witness Parser initialized [2024-09-13 10:27:43,356 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../results/automizer-verification-files/SV-COMP24_unreach-call/fibo_2calls_10-1.yml/witness-2.1.yml [2024-09-13 10:27:43,418 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-13 10:27:43,420 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-09-13 10:27:43,421 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-13 10:27:43,421 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-13 10:27:43,426 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-13 10:27:43,426 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.09 10:27:43" (1/2) ... [2024-09-13 10:27:43,429 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bcb4f87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 10:27:43, skipping insertion in model container [2024-09-13 10:27:43,429 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.09 10:27:43" (1/2) ... [2024-09-13 10:27:43,430 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3ce94db5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 10:27:43, skipping insertion in model container [2024-09-13 10:27:43,431 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 13.09 10:27:43" (2/2) ... [2024-09-13 10:27:43,431 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bcb4f87 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 13.09 10:27:43, skipping insertion in model container [2024-09-13 10:27:43,431 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 13.09 10:27:43" (2/2) ... [2024-09-13 10:27:43,436 INFO L93 nessWitnessExtractor]: Found the following entries in the witness: [2024-09-13 10:27:43,436 INFO L1541 ArrayList]: Function contract at [L19]: requires null, ensures (((((5 == \result) || (\old(n) < 4)) || (6 < \old(n))) && (((\result == 0) || (\old(n) == 1)) || (1 < \old(n)))) && (((\result == 1) || (\old(n) < 1)) || (3 < \old(n)))) [2024-09-13 10:27:43,436 INFO L1541 ArrayList]: Function contract at [L9]: requires null, ensures (((\result == 0) || (\old(n) == 1)) || (2 < \old(n))) [2024-09-13 10:27:43,452 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-13 10:27:43,577 WARN L247 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_2calls_10-1.c[949,962] [2024-09-13 10:27:43,583 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-13 10:27:43,597 INFO L200 MainTranslator]: Completed pre-run Start Parsing Global Start Parsing Global [2024-09-13 10:27:43,638 WARN L247 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_2calls_10-1.c[949,962] [2024-09-13 10:27:43,639 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-13 10:27:43,656 INFO L204 MainTranslator]: Completed translation [2024-09-13 10:27:43,657 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 13.09 10:27:43 WrapperNode [2024-09-13 10:27:43,657 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-13 10:27:43,659 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-13 10:27:43,659 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-13 10:27:43,659 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-13 10:27:43,666 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 13.09 10:27:43" (1/1) ... [2024-09-13 10:27:43,671 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 13.09 10:27:43" (1/1) ... [2024-09-13 10:27:43,687 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2024-09-13 10:27:43,688 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-13 10:27:43,689 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-13 10:27:43,689 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-13 10:27:43,689 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-13 10:27:43,698 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 13.09 10:27:43" (1/1) ... [2024-09-13 10:27:43,699 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 13.09 10:27:43" (1/1) ... [2024-09-13 10:27:43,700 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 13.09 10:27:43" (1/1) ... [2024-09-13 10:27:43,708 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Procedure fibo2 is not part of the Ultimate memory model but has specification other that is not a ModifiesSpecification [2024-09-13 10:27:43,711 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 13.09 10:27:43" (1/1) ... [2024-09-13 10:27:43,712 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 13.09 10:27:43" (1/1) ... [2024-09-13 10:27:43,715 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 13.09 10:27:43" (1/1) ... [2024-09-13 10:27:43,718 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 13.09 10:27:43" (1/1) ... [2024-09-13 10:27:43,719 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 13.09 10:27:43" (1/1) ... [2024-09-13 10:27:43,720 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 13.09 10:27:43" (1/1) ... [2024-09-13 10:27:43,722 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-13 10:27:43,723 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-13 10:27:43,723 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-13 10:27:43,724 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-13 10:27:43,724 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 13.09 10:27:43" (1/1) ... [2024-09-13 10:27:43,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-13 10:27:43,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 10:27:43,755 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-13 10:27:43,760 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-13 10:27:43,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-13 10:27:43,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-09-13 10:27:43,804 INFO L130 BoogieDeclarations]: Found specification of procedure fibo2 [2024-09-13 10:27:43,804 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo2 [2024-09-13 10:27:43,804 INFO L130 BoogieDeclarations]: Found specification of procedure fibo1 [2024-09-13 10:27:43,804 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo1 [2024-09-13 10:27:43,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-13 10:27:43,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-13 10:27:43,857 INFO L242 CfgBuilder]: Building ICFG [2024-09-13 10:27:43,858 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-13 10:27:44,003 INFO L? ?]: Removed 13 outVars from TransFormulas that were not future-live. [2024-09-13 10:27:44,004 INFO L291 CfgBuilder]: Performing block encoding [2024-09-13 10:27:44,043 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-13 10:27:44,043 INFO L318 CfgBuilder]: Removed 0 assume(true) statements. [2024-09-13 10:27:44,043 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.09 10:27:44 BoogieIcfgContainer [2024-09-13 10:27:44,043 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-13 10:27:44,045 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-13 10:27:44,045 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-13 10:27:44,051 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-13 10:27:44,051 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.09 10:27:43" (1/4) ... [2024-09-13 10:27:44,052 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@725d4918 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.09 10:27:44, skipping insertion in model container [2024-09-13 10:27:44,052 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 13.09 10:27:43" (2/4) ... [2024-09-13 10:27:44,053 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@725d4918 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 13.09 10:27:44, skipping insertion in model container [2024-09-13 10:27:44,053 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 13.09 10:27:43" (3/4) ... [2024-09-13 10:27:44,054 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@725d4918 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 13.09 10:27:44, skipping insertion in model container [2024-09-13 10:27:44,054 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.09 10:27:44" (4/4) ... [2024-09-13 10:27:44,055 INFO L112 eAbstractionObserver]: Analyzing ICFG fibo_2calls_10-1.c [2024-09-13 10:27:44,069 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-13 10:27:44,070 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-09-13 10:27:44,105 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-13 10:27:44,111 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;@1562ab56, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-13 10:27:44,111 INFO L337 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-09-13 10:27:44,114 INFO L276 IsEmpty]: Start isEmpty. Operand has 28 states, 17 states have (on average 1.4705882352941178) internal successors, (25), 20 states have internal predecessors, (25), 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-13 10:27:44,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-09-13 10:27:44,119 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 10:27:44,120 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-09-13 10:27:44,120 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting fibo1Err0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fibo2Err0ENSURES_VIOLATIONPOST_CONDITION, fibo1Err0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-13 10:27:44,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 10:27:44,126 INFO L85 PathProgramCache]: Analyzing trace with hash 83656213, now seen corresponding path program 1 times [2024-09-13 10:27:44,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 10:27:44,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082512125] [2024-09-13 10:27:44,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 10:27:44,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 10:27:44,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:44,309 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-13 10:27:44,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 10:27:44,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082512125] [2024-09-13 10:27:44,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082512125] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-13 10:27:44,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-13 10:27:44,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-13 10:27:44,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59006938] [2024-09-13 10:27:44,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-13 10:27:44,316 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-13 10:27:44,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 10:27:44,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-13 10:27:44,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-13 10:27:44,350 INFO L87 Difference]: Start difference. First operand has 28 states, 17 states have (on average 1.4705882352941178) internal successors, (25), 20 states have internal predecessors, (25), 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) 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-13 10:27:44,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 10:27:44,391 INFO L93 Difference]: Finished difference Result 30 states and 38 transitions. [2024-09-13 10:27:44,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-13 10:27:44,393 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-13 10:27:44,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 10:27:44,399 INFO L225 Difference]: With dead ends: 30 [2024-09-13 10:27:44,399 INFO L226 Difference]: Without dead ends: 28 [2024-09-13 10:27:44,402 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-13 10:27:44,405 INFO L434 NwaCegarLoop]: 31 mSDtfsCounter, 1 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 58 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-13 10:27:44,406 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 58 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-13 10:27:44,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2024-09-13 10:27:44,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 27. [2024-09-13 10:27:44,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 19 states have internal predecessors, (23), 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-13 10:27:44,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 33 transitions. [2024-09-13 10:27:44,435 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 33 transitions. Word has length 5 [2024-09-13 10:27:44,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 10:27:44,436 INFO L474 AbstractCegarLoop]: Abstraction has 27 states and 33 transitions. [2024-09-13 10:27:44,436 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-13 10:27:44,436 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 33 transitions. [2024-09-13 10:27:44,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-09-13 10:27:44,437 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 10:27:44,438 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-09-13 10:27:44,438 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-13 10:27:44,439 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting fibo1Err0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fibo2Err0ENSURES_VIOLATIONPOST_CONDITION, fibo1Err0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-13 10:27:44,439 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 10:27:44,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1701623902, now seen corresponding path program 1 times [2024-09-13 10:27:44,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 10:27:44,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107175037] [2024-09-13 10:27:44,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 10:27:44,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 10:27:44,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:44,543 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-13 10:27:44,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 10:27:44,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107175037] [2024-09-13 10:27:44,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107175037] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-13 10:27:44,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-13 10:27:44,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-13 10:27:44,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246530550] [2024-09-13 10:27:44,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-13 10:27:44,546 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-13 10:27:44,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 10:27:44,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-13 10:27:44,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-13 10:27:44,548 INFO L87 Difference]: Start difference. First operand 27 states and 33 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-13 10:27:44,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 10:27:44,587 INFO L93 Difference]: Finished difference Result 37 states and 46 transitions. [2024-09-13 10:27:44,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-13 10:27:44,587 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-13 10:27:44,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 10:27:44,588 INFO L225 Difference]: With dead ends: 37 [2024-09-13 10:27:44,588 INFO L226 Difference]: Without dead ends: 37 [2024-09-13 10:27:44,589 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-13 10:27:44,590 INFO L434 NwaCegarLoop]: 28 mSDtfsCounter, 8 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-13 10:27:44,590 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 77 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-13 10:27:44,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2024-09-13 10:27:44,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 36. [2024-09-13 10:27:44,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 23 states have (on average 1.3478260869565217) internal successors, (31), 25 states have internal predecessors, (31), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-09-13 10:27:44,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 45 transitions. [2024-09-13 10:27:44,599 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 45 transitions. Word has length 6 [2024-09-13 10:27:44,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 10:27:44,599 INFO L474 AbstractCegarLoop]: Abstraction has 36 states and 45 transitions. [2024-09-13 10:27:44,599 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-13 10:27:44,600 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 45 transitions. [2024-09-13 10:27:44,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-09-13 10:27:44,601 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 10:27:44,601 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 10:27:44,601 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-13 10:27:44,601 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting fibo2Err0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fibo2Err0ENSURES_VIOLATIONPOST_CONDITION, fibo1Err0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-13 10:27:44,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 10:27:44,603 INFO L85 PathProgramCache]: Analyzing trace with hash 422480245, now seen corresponding path program 1 times [2024-09-13 10:27:44,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 10:27:44,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433021597] [2024-09-13 10:27:44,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 10:27:44,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 10:27:44,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:44,726 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-13 10:27:44,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 10:27:44,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433021597] [2024-09-13 10:27:44,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433021597] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-13 10:27:44,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-13 10:27:44,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-13 10:27:44,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370412749] [2024-09-13 10:27:44,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-13 10:27:44,731 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-13 10:27:44,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 10:27:44,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-13 10:27:44,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-09-13 10:27:44,732 INFO L87 Difference]: Start difference. First operand 36 states and 45 transitions. Second operand has 6 states, 5 states have (on average 1.4) internal successors, (7), 5 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-13 10:27:44,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 10:27:44,827 INFO L93 Difference]: Finished difference Result 57 states and 73 transitions. [2024-09-13 10:27:44,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-13 10:27:44,828 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.4) internal successors, (7), 5 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2024-09-13 10:27:44,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 10:27:44,830 INFO L225 Difference]: With dead ends: 57 [2024-09-13 10:27:44,830 INFO L226 Difference]: Without dead ends: 57 [2024-09-13 10:27:44,830 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-09-13 10:27:44,831 INFO L434 NwaCegarLoop]: 28 mSDtfsCounter, 23 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-13 10:27:44,832 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 114 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-13 10:27:44,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2024-09-13 10:27:44,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 45. [2024-09-13 10:27:44,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 29 states have (on average 1.3448275862068966) internal successors, (39), 31 states have internal predecessors, (39), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-09-13 10:27:44,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 57 transitions. [2024-09-13 10:27:44,850 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 57 transitions. Word has length 9 [2024-09-13 10:27:44,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 10:27:44,850 INFO L474 AbstractCegarLoop]: Abstraction has 45 states and 57 transitions. [2024-09-13 10:27:44,850 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.4) internal successors, (7), 5 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-13 10:27:44,851 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 57 transitions. [2024-09-13 10:27:44,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-09-13 10:27:44,851 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 10:27:44,851 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 10:27:44,851 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-09-13 10:27:44,852 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fibo2Err0ENSURES_VIOLATIONPOST_CONDITION, fibo1Err0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-13 10:27:44,853 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 10:27:44,854 INFO L85 PathProgramCache]: Analyzing trace with hash 398305833, now seen corresponding path program 1 times [2024-09-13 10:27:44,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 10:27:44,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295285545] [2024-09-13 10:27:44,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 10:27:44,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 10:27:44,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:44,891 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-09-13 10:27:44,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:44,933 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-13 10:27:44,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 10:27:44,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295285545] [2024-09-13 10:27:44,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295285545] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-13 10:27:44,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-13 10:27:44,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-13 10:27:44,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380194524] [2024-09-13 10:27:44,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-13 10:27:44,935 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-13 10:27:44,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 10:27:44,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-13 10:27:44,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-13 10:27:44,936 INFO L87 Difference]: Start difference. First operand 45 states and 57 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-13 10:27:45,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 10:27:45,003 INFO L93 Difference]: Finished difference Result 53 states and 70 transitions. [2024-09-13 10:27:45,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-13 10:27:45,004 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-13 10:27:45,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 10:27:45,005 INFO L225 Difference]: With dead ends: 53 [2024-09-13 10:27:45,005 INFO L226 Difference]: Without dead ends: 51 [2024-09-13 10:27:45,005 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-13 10:27:45,006 INFO L434 NwaCegarLoop]: 24 mSDtfsCounter, 9 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-13 10:27:45,007 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 76 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-13 10:27:45,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2024-09-13 10:27:45,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 45. [2024-09-13 10:27:45,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 29 states have (on average 1.3103448275862069) internal successors, (38), 31 states have internal predecessors, (38), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-09-13 10:27:45,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 56 transitions. [2024-09-13 10:27:45,014 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 56 transitions. Word has length 9 [2024-09-13 10:27:45,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 10:27:45,014 INFO L474 AbstractCegarLoop]: Abstraction has 45 states and 56 transitions. [2024-09-13 10:27:45,015 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-13 10:27:45,015 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 56 transitions. [2024-09-13 10:27:45,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-09-13 10:27:45,015 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 10:27:45,015 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 10:27:45,015 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-09-13 10:27:45,016 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting fibo2Err0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fibo2Err0ENSURES_VIOLATIONPOST_CONDITION, fibo1Err0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-13 10:27:45,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 10:27:45,016 INFO L85 PathProgramCache]: Analyzing trace with hash 211986483, now seen corresponding path program 1 times [2024-09-13 10:27:45,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 10:27:45,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491339682] [2024-09-13 10:27:45,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 10:27:45,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 10:27:45,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:45,117 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-13 10:27:45,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 10:27:45,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491339682] [2024-09-13 10:27:45,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491339682] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-13 10:27:45,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-13 10:27:45,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-13 10:27:45,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353305690] [2024-09-13 10:27:45,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-13 10:27:45,119 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-13 10:27:45,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 10:27:45,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-13 10:27:45,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-09-13 10:27:45,135 INFO L87 Difference]: Start difference. First operand 45 states and 56 transitions. Second operand has 7 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-13 10:27:45,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 10:27:45,238 INFO L93 Difference]: Finished difference Result 54 states and 65 transitions. [2024-09-13 10:27:45,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-13 10:27:45,240 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-09-13 10:27:45,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 10:27:45,241 INFO L225 Difference]: With dead ends: 54 [2024-09-13 10:27:45,241 INFO L226 Difference]: Without dead ends: 54 [2024-09-13 10:27:45,241 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-09-13 10:27:45,242 INFO L434 NwaCegarLoop]: 28 mSDtfsCounter, 22 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-13 10:27:45,243 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 149 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-13 10:27:45,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-09-13 10:27:45,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2024-09-13 10:27:45,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 35 states have (on average 1.2285714285714286) internal successors, (43), 37 states have internal predecessors, (43), 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-13 10:27:45,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 65 transitions. [2024-09-13 10:27:45,249 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 65 transitions. Word has length 10 [2024-09-13 10:27:45,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 10:27:45,249 INFO L474 AbstractCegarLoop]: Abstraction has 54 states and 65 transitions. [2024-09-13 10:27:45,249 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-13 10:27:45,249 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 65 transitions. [2024-09-13 10:27:45,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-09-13 10:27:45,249 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 10:27:45,250 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 10:27:45,250 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-09-13 10:27:45,250 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting fibo1Err0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fibo2Err0ENSURES_VIOLATIONPOST_CONDITION, fibo1Err0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-13 10:27:45,250 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 10:27:45,250 INFO L85 PathProgramCache]: Analyzing trace with hash 815752847, now seen corresponding path program 1 times [2024-09-13 10:27:45,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 10:27:45,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468491689] [2024-09-13 10:27:45,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 10:27:45,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 10:27:45,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:45,391 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-13 10:27:45,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 10:27:45,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468491689] [2024-09-13 10:27:45,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468491689] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 10:27:45,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1143938419] [2024-09-13 10:27:45,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 10:27:45,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 10:27:45,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 10:27:45,396 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-13 10:27:45,403 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-13 10:27:45,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:45,448 INFO L262 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-13 10:27:45,453 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 10:27:45,521 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-13 10:27:45,521 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 10:27:45,622 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-13 10:27:45,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1143938419] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-13 10:27:45,622 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-13 10:27:45,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 14 [2024-09-13 10:27:45,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444704657] [2024-09-13 10:27:45,623 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-13 10:27:45,623 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-09-13 10:27:45,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 10:27:45,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-09-13 10:27:45,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2024-09-13 10:27:45,624 INFO L87 Difference]: Start difference. First operand 54 states and 65 transitions. Second operand has 15 states, 13 states have (on average 2.0) internal successors, (26), 10 states have internal predecessors, (26), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-13 10:27:45,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 10:27:45,879 INFO L93 Difference]: Finished difference Result 101 states and 120 transitions. [2024-09-13 10:27:45,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-13 10:27:45,880 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 2.0) internal successors, (26), 10 states have internal predecessors, (26), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2024-09-13 10:27:45,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 10:27:45,881 INFO L225 Difference]: With dead ends: 101 [2024-09-13 10:27:45,881 INFO L226 Difference]: Without dead ends: 101 [2024-09-13 10:27:45,882 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-09-13 10:27:45,882 INFO L434 NwaCegarLoop]: 31 mSDtfsCounter, 58 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-13 10:27:45,883 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 266 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-13 10:27:45,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2024-09-13 10:27:45,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 99. [2024-09-13 10:27:45,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 65 states have (on average 1.1846153846153846) internal successors, (77), 67 states have internal predecessors, (77), 21 states have call successors, (21), 10 states have call predecessors, (21), 10 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-09-13 10:27:45,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 119 transitions. [2024-09-13 10:27:45,903 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 119 transitions. Word has length 14 [2024-09-13 10:27:45,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 10:27:45,903 INFO L474 AbstractCegarLoop]: Abstraction has 99 states and 119 transitions. [2024-09-13 10:27:45,903 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 2.0) internal successors, (26), 10 states have internal predecessors, (26), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-13 10:27:45,903 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 119 transitions. [2024-09-13 10:27:45,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-09-13 10:27:45,904 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 10:27:45,904 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1] [2024-09-13 10:27:45,924 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-13 10:27:46,111 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-09-13 10:27:46,112 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting fibo2Err0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fibo2Err0ENSURES_VIOLATIONPOST_CONDITION, fibo1Err0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-13 10:27:46,112 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 10:27:46,113 INFO L85 PathProgramCache]: Analyzing trace with hash 2123869197, now seen corresponding path program 1 times [2024-09-13 10:27:46,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 10:27:46,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478423155] [2024-09-13 10:27:46,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 10:27:46,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 10:27:46,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:46,362 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-13 10:27:46,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 10:27:46,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478423155] [2024-09-13 10:27:46,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478423155] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 10:27:46,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952423646] [2024-09-13 10:27:46,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 10:27:46,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 10:27:46,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 10:27:46,364 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-13 10:27:46,366 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-13 10:27:46,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:46,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-09-13 10:27:46,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 10:27:46,478 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-13 10:27:46,478 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 10:27:46,736 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-13 10:27:46,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952423646] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-13 10:27:46,736 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-13 10:27:46,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 27 [2024-09-13 10:27:46,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150138442] [2024-09-13 10:27:46,737 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-13 10:27:46,737 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-09-13 10:27:46,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 10:27:46,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-09-13 10:27:46,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=642, Unknown=0, NotChecked=0, Total=756 [2024-09-13 10:27:46,739 INFO L87 Difference]: Start difference. First operand 99 states and 119 transitions. Second operand has 28 states, 26 states have (on average 1.5) internal successors, (39), 15 states have internal predecessors, (39), 12 states have call successors, (12), 12 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-13 10:27:47,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 10:27:47,298 INFO L93 Difference]: Finished difference Result 202 states and 233 transitions. [2024-09-13 10:27:47,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-09-13 10:27:47,299 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 1.5) internal successors, (39), 15 states have internal predecessors, (39), 12 states have call successors, (12), 12 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2024-09-13 10:27:47,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 10:27:47,301 INFO L225 Difference]: With dead ends: 202 [2024-09-13 10:27:47,301 INFO L226 Difference]: Without dead ends: 202 [2024-09-13 10:27:47,302 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 336 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=252, Invalid=1308, Unknown=0, NotChecked=0, Total=1560 [2024-09-13 10:27:47,303 INFO L434 NwaCegarLoop]: 46 mSDtfsCounter, 174 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 473 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-13 10:27:47,303 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 473 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-13 10:27:47,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2024-09-13 10:27:47,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 198. [2024-09-13 10:27:47,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 131 states have (on average 1.1221374045801527) internal successors, (147), 133 states have internal predecessors, (147), 43 states have call successors, (43), 21 states have call predecessors, (43), 21 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2024-09-13 10:27:47,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 233 transitions. [2024-09-13 10:27:47,319 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 233 transitions. Word has length 26 [2024-09-13 10:27:47,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 10:27:47,320 INFO L474 AbstractCegarLoop]: Abstraction has 198 states and 233 transitions. [2024-09-13 10:27:47,320 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 1.5) internal successors, (39), 15 states have internal predecessors, (39), 12 states have call successors, (12), 12 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-13 10:27:47,320 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 233 transitions. [2024-09-13 10:27:47,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-09-13 10:27:47,321 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 10:27:47,321 INFO L216 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1] [2024-09-13 10:27:47,339 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-13 10:27:47,521 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-09-13 10:27:47,522 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting fibo1Err0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fibo2Err0ENSURES_VIOLATIONPOST_CONDITION, fibo1Err0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-13 10:27:47,522 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 10:27:47,522 INFO L85 PathProgramCache]: Analyzing trace with hash 304371030, now seen corresponding path program 2 times [2024-09-13 10:27:47,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 10:27:47,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718206304] [2024-09-13 10:27:47,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 10:27:47,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 10:27:47,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:47,825 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-13 10:27:47,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 10:27:47,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718206304] [2024-09-13 10:27:47,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718206304] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 10:27:47,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [738476876] [2024-09-13 10:27:47,826 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-13 10:27:47,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 10:27:47,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 10:27:47,829 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-13 10:27:47,831 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-13 10:27:47,866 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-09-13 10:27:47,867 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-13 10:27:47,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-09-13 10:27:47,869 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 10:27:47,931 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-09-13 10:27:47,931 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-13 10:27:47,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [738476876] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-13 10:27:47,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-13 10:27:47,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [20] total 24 [2024-09-13 10:27:47,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397820444] [2024-09-13 10:27:47,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-13 10:27:47,932 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-13 10:27:47,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 10:27:47,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-13 10:27:47,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=474, Unknown=0, NotChecked=0, Total=552 [2024-09-13 10:27:47,933 INFO L87 Difference]: Start difference. First operand 198 states and 233 transitions. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-13 10:27:47,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 10:27:47,976 INFO L93 Difference]: Finished difference Result 201 states and 254 transitions. [2024-09-13 10:27:47,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-13 10:27:47,977 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2024-09-13 10:27:47,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 10:27:47,979 INFO L225 Difference]: With dead ends: 201 [2024-09-13 10:27:47,979 INFO L226 Difference]: Without dead ends: 201 [2024-09-13 10:27:47,979 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=78, Invalid=474, Unknown=0, NotChecked=0, Total=552 [2024-09-13 10:27:47,980 INFO L434 NwaCegarLoop]: 25 mSDtfsCounter, 6 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-13 10:27:47,980 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 75 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-13 10:27:47,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2024-09-13 10:27:47,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 198. [2024-09-13 10:27:47,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 131 states have (on average 1.1221374045801527) internal successors, (147), 133 states have internal predecessors, (147), 43 states have call successors, (43), 21 states have call predecessors, (43), 21 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2024-09-13 10:27:48,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 233 transitions. [2024-09-13 10:27:48,000 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 233 transitions. Word has length 38 [2024-09-13 10:27:48,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 10:27:48,001 INFO L474 AbstractCegarLoop]: Abstraction has 198 states and 233 transitions. [2024-09-13 10:27:48,001 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-13 10:27:48,001 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 233 transitions. [2024-09-13 10:27:48,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-09-13 10:27:48,006 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 10:27:48,006 INFO L216 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1] [2024-09-13 10:27:48,025 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-09-13 10:27:48,206 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-09-13 10:27:48,207 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting fibo2Err0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fibo2Err0ENSURES_VIOLATIONPOST_CONDITION, fibo1Err0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-13 10:27:48,207 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 10:27:48,207 INFO L85 PathProgramCache]: Analyzing trace with hash 349027303, now seen corresponding path program 2 times [2024-09-13 10:27:48,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 10:27:48,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589430198] [2024-09-13 10:27:48,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 10:27:48,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 10:27:48,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:48,629 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 68 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-13 10:27:48,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 10:27:48,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589430198] [2024-09-13 10:27:48,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589430198] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 10:27:48,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563887610] [2024-09-13 10:27:48,630 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-13 10:27:48,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 10:27:48,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 10:27:48,632 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-13 10:27:48,633 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-13 10:27:48,668 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-09-13 10:27:48,668 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-13 10:27:48,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-13 10:27:48,671 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 10:27:48,714 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-09-13 10:27:48,714 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-13 10:27:48,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [563887610] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-13 10:27:48,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-13 10:27:48,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [23] total 26 [2024-09-13 10:27:48,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824322687] [2024-09-13 10:27:48,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-13 10:27:48,715 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-13 10:27:48,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 10:27:48,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-13 10:27:48,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=598, Unknown=0, NotChecked=0, Total=702 [2024-09-13 10:27:48,716 INFO L87 Difference]: Start difference. First operand 198 states and 233 transitions. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-13 10:27:48,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 10:27:48,750 INFO L93 Difference]: Finished difference Result 205 states and 242 transitions. [2024-09-13 10:27:48,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-13 10:27:48,751 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 42 [2024-09-13 10:27:48,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 10:27:48,752 INFO L225 Difference]: With dead ends: 205 [2024-09-13 10:27:48,752 INFO L226 Difference]: Without dead ends: 205 [2024-09-13 10:27:48,753 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 155 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=104, Invalid=598, Unknown=0, NotChecked=0, Total=702 [2024-09-13 10:27:48,753 INFO L434 NwaCegarLoop]: 25 mSDtfsCounter, 11 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-13 10:27:48,754 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 60 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-13 10:27:48,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2024-09-13 10:27:48,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 200. [2024-09-13 10:27:48,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 133 states have (on average 1.1203007518796992) internal successors, (149), 135 states have internal predecessors, (149), 43 states have call successors, (43), 21 states have call predecessors, (43), 21 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2024-09-13 10:27:48,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 235 transitions. [2024-09-13 10:27:48,775 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 235 transitions. Word has length 42 [2024-09-13 10:27:48,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 10:27:48,775 INFO L474 AbstractCegarLoop]: Abstraction has 200 states and 235 transitions. [2024-09-13 10:27:48,775 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-13 10:27:48,775 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 235 transitions. [2024-09-13 10:27:48,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-09-13 10:27:48,778 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 10:27:48,779 INFO L216 NwaCegarLoop]: trace histogram [6, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 10:27:48,791 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-09-13 10:27:48,979 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 10:27:48,980 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting fibo2Err0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fibo2Err0ENSURES_VIOLATIONPOST_CONDITION, fibo1Err0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-13 10:27:48,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 10:27:48,980 INFO L85 PathProgramCache]: Analyzing trace with hash 27799383, now seen corresponding path program 1 times [2024-09-13 10:27:48,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 10:27:48,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957043404] [2024-09-13 10:27:48,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 10:27:48,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 10:27:48,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:49,030 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-13 10:27:49,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:49,045 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-09-13 10:27:49,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:49,048 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-09-13 10:27:49,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 10:27:49,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957043404] [2024-09-13 10:27:49,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957043404] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 10:27:49,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1894393553] [2024-09-13 10:27:49,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 10:27:49,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 10:27:49,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 10:27:49,050 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-13 10:27:49,051 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-13 10:27:49,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:49,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-09-13 10:27:49,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 10:27:49,341 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 12 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-13 10:27:49,341 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 10:27:49,687 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-13 10:27:49,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1894393553] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-13 10:27:49,687 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-13 10:27:49,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 21, 21] total 41 [2024-09-13 10:27:49,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676367929] [2024-09-13 10:27:49,688 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-13 10:27:49,688 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-09-13 10:27:49,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 10:27:49,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-09-13 10:27:49,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=212, Invalid=1428, Unknown=0, NotChecked=0, Total=1640 [2024-09-13 10:27:49,691 INFO L87 Difference]: Start difference. First operand 200 states and 235 transitions. Second operand has 41 states, 39 states have (on average 1.8974358974358974) internal successors, (74), 25 states have internal predecessors, (74), 20 states have call successors, (23), 18 states have call predecessors, (23), 3 states have return successors, (4), 1 states have call predecessors, (4), 3 states have call successors, (4) [2024-09-13 10:27:50,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 10:27:50,429 INFO L93 Difference]: Finished difference Result 338 states and 416 transitions. [2024-09-13 10:27:50,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-09-13 10:27:50,430 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 39 states have (on average 1.8974358974358974) internal successors, (74), 25 states have internal predecessors, (74), 20 states have call successors, (23), 18 states have call predecessors, (23), 3 states have return successors, (4), 1 states have call predecessors, (4), 3 states have call successors, (4) Word has length 46 [2024-09-13 10:27:50,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 10:27:50,435 INFO L225 Difference]: With dead ends: 338 [2024-09-13 10:27:50,435 INFO L226 Difference]: Without dead ends: 338 [2024-09-13 10:27:50,439 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 75 SyntacticMatches, 1 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 882 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=450, Invalid=2630, Unknown=0, NotChecked=0, Total=3080 [2024-09-13 10:27:50,440 INFO L434 NwaCegarLoop]: 41 mSDtfsCounter, 231 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 848 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 565 SdHoareTripleChecker+Invalid, 946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-09-13 10:27:50,440 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 565 Invalid, 946 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 848 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-09-13 10:27:50,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2024-09-13 10:27:50,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 328. [2024-09-13 10:27:50,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 218 states have (on average 1.114678899082569) internal successors, (243), 221 states have internal predecessors, (243), 71 states have call successors, (71), 35 states have call predecessors, (71), 36 states have return successors, (76), 71 states have call predecessors, (76), 71 states have call successors, (76) [2024-09-13 10:27:50,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 390 transitions. [2024-09-13 10:27:50,465 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 390 transitions. Word has length 46 [2024-09-13 10:27:50,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 10:27:50,466 INFO L474 AbstractCegarLoop]: Abstraction has 328 states and 390 transitions. [2024-09-13 10:27:50,466 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 39 states have (on average 1.8974358974358974) internal successors, (74), 25 states have internal predecessors, (74), 20 states have call successors, (23), 18 states have call predecessors, (23), 3 states have return successors, (4), 1 states have call predecessors, (4), 3 states have call successors, (4) [2024-09-13 10:27:50,467 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 390 transitions. [2024-09-13 10:27:50,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-09-13 10:27:50,469 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 10:27:50,469 INFO L216 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 10:27:50,485 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-09-13 10:27:50,673 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-09-13 10:27:50,674 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting fibo2Err0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fibo2Err0ENSURES_VIOLATIONPOST_CONDITION, fibo1Err0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-13 10:27:50,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 10:27:50,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1686048961, now seen corresponding path program 1 times [2024-09-13 10:27:50,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 10:27:50,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497363355] [2024-09-13 10:27:50,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 10:27:50,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 10:27:50,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:50,999 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-13 10:27:51,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:51,003 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 71 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-13 10:27:51,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 10:27:51,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497363355] [2024-09-13 10:27:51,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497363355] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 10:27:51,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088065768] [2024-09-13 10:27:51,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 10:27:51,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 10:27:51,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 10:27:51,005 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-13 10:27:51,006 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-13 10:27:51,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:51,063 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-09-13 10:27:51,065 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 10:27:51,128 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 71 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-13 10:27:51,128 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 10:27:51,417 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 67 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-13 10:27:51,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088065768] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-13 10:27:51,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-13 10:27:51,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 22, 22] total 25 [2024-09-13 10:27:51,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406412019] [2024-09-13 10:27:51,417 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-13 10:27:51,418 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-09-13 10:27:51,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 10:27:51,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-09-13 10:27:51,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=551, Unknown=0, NotChecked=0, Total=650 [2024-09-13 10:27:51,419 INFO L87 Difference]: Start difference. First operand 328 states and 390 transitions. Second operand has 26 states, 24 states have (on average 1.7083333333333333) internal successors, (41), 17 states have internal predecessors, (41), 10 states have call successors, (12), 12 states have call predecessors, (12), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-13 10:27:52,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 10:27:52,097 INFO L93 Difference]: Finished difference Result 463 states and 590 transitions. [2024-09-13 10:27:52,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-09-13 10:27:52,097 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 24 states have (on average 1.7083333333333333) internal successors, (41), 17 states have internal predecessors, (41), 10 states have call successors, (12), 12 states have call predecessors, (12), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 48 [2024-09-13 10:27:52,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 10:27:52,100 INFO L225 Difference]: With dead ends: 463 [2024-09-13 10:27:52,100 INFO L226 Difference]: Without dead ends: 461 [2024-09-13 10:27:52,101 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 81 SyntacticMatches, 18 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 726 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=324, Invalid=1656, Unknown=0, NotChecked=0, Total=1980 [2024-09-13 10:27:52,103 INFO L434 NwaCegarLoop]: 23 mSDtfsCounter, 182 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 687 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 255 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-09-13 10:27:52,103 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 255 Invalid, 797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 687 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-09-13 10:27:52,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2024-09-13 10:27:52,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 443. [2024-09-13 10:27:52,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 296 states have (on average 1.1418918918918919) internal successors, (338), 300 states have internal predecessors, (338), 95 states have call successors, (95), 47 states have call predecessors, (95), 49 states have return successors, (106), 95 states have call predecessors, (106), 95 states have call successors, (106) [2024-09-13 10:27:52,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 539 transitions. [2024-09-13 10:27:52,124 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 539 transitions. Word has length 48 [2024-09-13 10:27:52,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 10:27:52,124 INFO L474 AbstractCegarLoop]: Abstraction has 443 states and 539 transitions. [2024-09-13 10:27:52,124 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 24 states have (on average 1.7083333333333333) internal successors, (41), 17 states have internal predecessors, (41), 10 states have call successors, (12), 12 states have call predecessors, (12), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-13 10:27:52,124 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 539 transitions. [2024-09-13 10:27:52,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-09-13 10:27:52,125 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 10:27:52,125 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 10:27:52,142 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-09-13 10:27:52,326 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-09-13 10:27:52,326 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting fibo2Err0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fibo2Err0ENSURES_VIOLATIONPOST_CONDITION, fibo1Err0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-13 10:27:52,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 10:27:52,327 INFO L85 PathProgramCache]: Analyzing trace with hash 593660919, now seen corresponding path program 1 times [2024-09-13 10:27:52,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 10:27:52,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921013161] [2024-09-13 10:27:52,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 10:27:52,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 10:27:52,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:52,567 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-13 10:27:52,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:52,599 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-13 10:27:52,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:52,603 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-13 10:27:52,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 10:27:52,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921013161] [2024-09-13 10:27:52,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921013161] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 10:27:52,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [954698957] [2024-09-13 10:27:52,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 10:27:52,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 10:27:52,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 10:27:52,605 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-13 10:27:52,607 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-13 10:27:52,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 10:27:52,648 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-09-13 10:27:52,650 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 10:27:52,735 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 17 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-13 10:27:52,737 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 10:27:52,968 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-13 10:27:52,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [954698957] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-13 10:27:52,969 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-13 10:27:52,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 23 [2024-09-13 10:27:52,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684846032] [2024-09-13 10:27:52,969 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-13 10:27:52,970 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-09-13 10:27:52,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 10:27:52,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-09-13 10:27:52,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=431, Unknown=0, NotChecked=0, Total=506 [2024-09-13 10:27:52,971 INFO L87 Difference]: Start difference. First operand 443 states and 539 transitions. Second operand has 23 states, 22 states have (on average 2.090909090909091) internal successors, (46), 15 states have internal predecessors, (46), 10 states have call successors, (11), 10 states have call predecessors, (11), 3 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-13 10:27:53,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 10:27:53,331 INFO L93 Difference]: Finished difference Result 448 states and 572 transitions. [2024-09-13 10:27:53,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-09-13 10:27:53,331 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 2.090909090909091) internal successors, (46), 15 states have internal predecessors, (46), 10 states have call successors, (11), 10 states have call predecessors, (11), 3 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 48 [2024-09-13 10:27:53,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 10:27:53,335 INFO L225 Difference]: With dead ends: 448 [2024-09-13 10:27:53,335 INFO L226 Difference]: Without dead ends: 448 [2024-09-13 10:27:53,336 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 82 SyntacticMatches, 18 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 304 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=155, Invalid=775, Unknown=0, NotChecked=0, Total=930 [2024-09-13 10:27:53,336 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 114 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-13 10:27:53,336 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 318 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-13 10:27:53,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2024-09-13 10:27:53,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 444. [2024-09-13 10:27:53,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 296 states have (on average 1.1418918918918919) internal successors, (338), 301 states have internal predecessors, (338), 95 states have call successors, (95), 47 states have call predecessors, (95), 50 states have return successors, (119), 95 states have call predecessors, (119), 95 states have call successors, (119) [2024-09-13 10:27:53,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 552 transitions. [2024-09-13 10:27:53,357 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 552 transitions. Word has length 48 [2024-09-13 10:27:53,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 10:27:53,357 INFO L474 AbstractCegarLoop]: Abstraction has 444 states and 552 transitions. [2024-09-13 10:27:53,357 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 2.090909090909091) internal successors, (46), 15 states have internal predecessors, (46), 10 states have call successors, (11), 10 states have call predecessors, (11), 3 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-13 10:27:53,357 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 552 transitions. [2024-09-13 10:27:53,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-09-13 10:27:53,359 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 10:27:53,359 INFO L216 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 10:27:53,377 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-09-13 10:27:53,559 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 10:27:53,560 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting fibo1Err0ENSURES_VIOLATIONPOST_CONDITION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, fibo2Err0ENSURES_VIOLATIONPOST_CONDITION, fibo1Err0ENSURES_VIOLATIONPOST_CONDITION] === [2024-09-13 10:27:53,560 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 10:27:53,560 INFO L85 PathProgramCache]: Analyzing trace with hash 557955997, now seen corresponding path program 1 times [2024-09-13 10:27:53,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 10:27:53,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383761984] [2024-09-13 10:27:53,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 10:27:53,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 10:27:53,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-09-13 10:27:53,572 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-09-13 10:27:53,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-09-13 10:27:53,595 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-09-13 10:27:53,596 INFO L326 BasicCegarLoop]: Counterexample is feasible [2024-09-13 10:27:53,597 INFO L785 garLoopResultBuilder]: Registering result UNSAFE for location fibo1Err0ENSURES_VIOLATIONPOST_CONDITION (2 of 3 remaining) [2024-09-13 10:27:53,598 INFO L785 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2024-09-13 10:27:53,598 INFO L785 garLoopResultBuilder]: Registering result UNKNOWN for location fibo2Err0ENSURES_VIOLATIONPOST_CONDITION (0 of 3 remaining) [2024-09-13 10:27:53,598 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-09-13 10:27:53,601 INFO L408 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 10:27:53,626 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-09-13 10:27:53,630 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.09 10:27:53 BoogieIcfgContainer [2024-09-13 10:27:53,630 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-09-13 10:27:53,631 INFO L158 Benchmark]: Toolchain (without parser) took 10211.04ms. Allocated memory was 176.2MB in the beginning and 211.8MB in the end (delta: 35.7MB). Free memory was 144.3MB in the beginning and 81.9MB in the end (delta: 62.4MB). Peak memory consumption was 97.4MB. Max. memory is 16.1GB. [2024-09-13 10:27:53,631 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 176.2MB. Free memory is still 145.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-13 10:27:53,631 INFO L158 Benchmark]: Witness Parser took 0.11ms. Allocated memory is still 176.2MB. Free memory is still 145.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-13 10:27:53,631 INFO L158 Benchmark]: CACSL2BoogieTranslator took 236.61ms. Allocated memory is still 176.2MB. Free memory was 143.7MB in the beginning and 130.4MB in the end (delta: 13.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-09-13 10:27:53,632 INFO L158 Benchmark]: Boogie Procedure Inliner took 29.75ms. Allocated memory is still 176.2MB. Free memory was 130.4MB in the beginning and 129.0MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-13 10:27:53,632 INFO L158 Benchmark]: Boogie Preprocessor took 33.77ms. Allocated memory is still 176.2MB. Free memory was 129.0MB in the beginning and 126.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-13 10:27:53,632 INFO L158 Benchmark]: RCFGBuilder took 320.22ms. Allocated memory is still 176.2MB. Free memory was 126.9MB in the beginning and 114.3MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-09-13 10:27:53,633 INFO L158 Benchmark]: TraceAbstraction took 9585.14ms. Allocated memory was 176.2MB in the beginning and 211.8MB in the end (delta: 35.7MB). Free memory was 113.6MB in the beginning and 81.9MB in the end (delta: 31.7MB). Peak memory consumption was 68.0MB. Max. memory is 16.1GB. [2024-09-13 10:27:53,634 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.23ms. Allocated memory is still 176.2MB. Free memory is still 145.2MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.11ms. Allocated memory is still 176.2MB. Free memory is still 145.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 236.61ms. Allocated memory is still 176.2MB. Free memory was 143.7MB in the beginning and 130.4MB in the end (delta: 13.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 29.75ms. Allocated memory is still 176.2MB. Free memory was 130.4MB in the beginning and 129.0MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 33.77ms. Allocated memory is still 176.2MB. Free memory was 129.0MB in the beginning and 126.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 320.22ms. Allocated memory is still 176.2MB. Free memory was 126.9MB in the beginning and 114.3MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 9585.14ms. Allocated memory was 176.2MB in the beginning and 211.8MB in the end (delta: 35.7MB). Free memory was 113.6MB in the beginning and 81.9MB in the end (delta: 31.7MB). Peak memory consumption was 68.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 9]: procedure postcondition can be violated procedure postcondition can be violated We found a FailurePath: [L38] int x = 10; VAL [x=10] [L39] CALL fibo1(x) VAL [\old(n)=10] [L10] COND FALSE !(n < 1) VAL [\old(n)=10, n=10] [L12] COND FALSE !(n == 1) VAL [\old(n)=10, n=10] [L15] CALL, EXPR fibo2(n-1) VAL [\old(n)=9] [L20] COND FALSE !(n < 1) VAL [\old(n)=9, n=9] [L22] COND FALSE !(n == 1) VAL [\old(n)=9, n=9] [L25] CALL fibo1(n-1) VAL [\old(n)=8] [L10] COND FALSE !(n < 1) VAL [\old(n)=8, n=8] [L12] COND FALSE !(n == 1) VAL [\old(n)=8, n=8] [L15] CALL, EXPR fibo2(n-1) VAL [\old(n)=7] [L20] COND FALSE !(n < 1) VAL [\old(n)=7, n=7] [L22] COND FALSE !(n == 1) VAL [\old(n)=7, n=7] [L25] CALL fibo1(n-1) VAL [\old(n)=6] [L10] COND FALSE !(n < 1) VAL [\old(n)=6, n=6] [L12] COND FALSE !(n == 1) VAL [\old(n)=6, n=6] [L15] CALL, EXPR fibo2(n-1) VAL [\old(n)=5] [L20] COND FALSE !(n < 1) VAL [\old(n)=5, n=5] [L22] COND FALSE !(n == 1) VAL [\old(n)=5, n=5] [L25] CALL fibo1(n-1) VAL [\old(n)=4] [L10] COND FALSE !(n < 1) VAL [\old(n)=4, n=4] [L12] COND FALSE !(n == 1) VAL [\old(n)=4, n=4] [L15] CALL, EXPR fibo2(n-1) VAL [\old(n)=3] [L20] COND FALSE !(n < 1) VAL [\old(n)=3, n=3] [L22] COND FALSE !(n == 1) VAL [\old(n)=3, n=3] [L25] CALL fibo1(n-1) VAL [\old(n)=2] [L10] COND FALSE !(n < 1) VAL [\old(n)=2, n=2] [L12] COND FALSE !(n == 1) VAL [\old(n)=2, n=2] [L15] CALL, EXPR fibo2(n-1) VAL [\old(n)=1] [L20] COND FALSE !(n < 1) VAL [\old(n)=1, n=1] [L22] COND TRUE n == 1 [L23] return 1; VAL [\old(n)=1, \result=1] [L15] RET, EXPR fibo2(n-1) VAL [\old(n)=2, n=2] [L15] CALL, EXPR fibo2(n-2) VAL [\old(n)=0] [L20] COND TRUE n < 1 [L21] return 0; VAL [\old(n)=0, \result=0] [L15] RET, EXPR fibo2(n-2) VAL [\old(n)=2, n=2] [L15] return fibo2(n-1) + fibo2(n-2); - UnprovableResult [Line: 41]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 19]: Unable to prove that procedure postcondition always holds Unable to prove that procedure postcondition always holds Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 28 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 9.5s, OverallIterations: 13, TraceHistogramMax: 6, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 3.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 868 SdHoareTripleChecker+Valid, 2.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 839 mSDsluCounter, 2486 SdHoareTripleChecker+Invalid, 1.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2117 mSDsCounter, 376 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2959 IncrementalHoareTripleChecker+Invalid, 3335 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 376 mSolverCounterUnsat, 369 mSDtfsCounter, 2959 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 661 GetRequests, 377 SyntacticMatches, 37 SemanticMatches, 247 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2560 ImplicationChecksByTransitivity, 2.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=444occurred in iteration=12, InterpolantAutomatonStates: 168, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 12 MinimizatonAttempts, 66 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 4.0s InterpolantComputationTime, 614 NumberOfCodeBlocks, 550 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 721 ConstructedInterpolants, 0 QuantifiedInterpolants, 1875 SizeOfPredicates, 33 NumberOfNonLiveVariables, 571 ConjunctsInSsa, 96 ConjunctsInUnsatCore, 24 InterpolantComputations, 7 PerfectInterpolantSequences, 510/1043 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 RESULT: Ultimate proved your program to be incorrect! [2024-09-13 10:27:53,663 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request...