./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive-simple/fibo_5-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive-simple/fibo_5-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2199d5dae92fc703178378f6dd7dec10a5f129181c51bc9a88c002f6d4f76a67 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 07:58:49,977 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 07:58:50,044 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 07:58:50,049 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 07:58:50,050 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 07:58:50,086 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 07:58:50,087 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 07:58:50,087 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 07:58:50,088 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 07:58:50,090 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 07:58:50,090 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 07:58:50,091 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 07:58:50,091 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 07:58:50,092 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 07:58:50,092 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 07:58:50,092 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 07:58:50,093 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 07:58:50,093 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 07:58:50,097 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 07:58:50,098 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 07:58:50,098 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 07:58:50,098 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 07:58:50,099 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 07:58:50,108 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 07:58:50,108 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 07:58:50,108 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 07:58:50,108 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 07:58:50,108 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 07:58:50,109 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 07:58:50,109 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 07:58:50,109 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 07:58:50,109 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 07:58:50,109 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 07:58:50,110 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 07:58:50,110 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 07:58:50,110 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 07:58:50,110 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 07:58:50,110 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 07:58:50,111 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 07:58:50,111 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 07:58:50,111 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 07:58:50,113 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 07:58:50,113 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/ultimate/releaseScripts/default/UAutomizer-linux/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.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2199d5dae92fc703178378f6dd7dec10a5f129181c51bc9a88c002f6d4f76a67 [2024-11-16 07:58:50,411 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 07:58:50,437 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 07:58:50,441 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 07:58:50,443 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 07:58:50,443 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 07:58:50,444 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive-simple/fibo_5-1.c [2024-11-16 07:58:51,855 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 07:58:52,083 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 07:58:52,085 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_5-1.c [2024-11-16 07:58:52,098 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e27807cc8/2556286c3f254163a19c71cd6d3eb993/FLAG1f18ff8b5 [2024-11-16 07:58:52,423 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e27807cc8/2556286c3f254163a19c71cd6d3eb993 [2024-11-16 07:58:52,426 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 07:58:52,429 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 07:58:52,430 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 07:58:52,431 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 07:58:52,435 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 07:58:52,436 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:58:52" (1/1) ... [2024-11-16 07:58:52,436 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5251f8e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:58:52, skipping insertion in model container [2024-11-16 07:58:52,437 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:58:52" (1/1) ... [2024-11-16 07:58:52,451 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 07:58:52,610 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_5-1.c[740,753] [2024-11-16 07:58:52,613 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 07:58:52,621 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 07:58:52,631 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_5-1.c[740,753] [2024-11-16 07:58:52,631 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 07:58:52,645 INFO L204 MainTranslator]: Completed translation [2024-11-16 07:58:52,646 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:58:52 WrapperNode [2024-11-16 07:58:52,646 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 07:58:52,647 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 07:58:52,647 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 07:58:52,647 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 07:58:52,654 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:58:52" (1/1) ... [2024-11-16 07:58:52,661 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:58:52" (1/1) ... [2024-11-16 07:58:52,679 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2024-11-16 07:58:52,680 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 07:58:52,681 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 07:58:52,681 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 07:58:52,681 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 07:58:52,690 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:58:52" (1/1) ... [2024-11-16 07:58:52,691 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:58:52" (1/1) ... [2024-11-16 07:58:52,692 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:58:52" (1/1) ... [2024-11-16 07:58:52,704 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-16 07:58:52,704 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:58:52" (1/1) ... [2024-11-16 07:58:52,704 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:58:52" (1/1) ... [2024-11-16 07:58:52,711 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:58:52" (1/1) ... [2024-11-16 07:58:52,712 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:58:52" (1/1) ... [2024-11-16 07:58:52,713 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:58:52" (1/1) ... [2024-11-16 07:58:52,714 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:58:52" (1/1) ... [2024-11-16 07:58:52,716 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 07:58:52,717 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 07:58:52,718 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 07:58:52,718 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 07:58:52,719 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:58:52" (1/1) ... [2024-11-16 07:58:52,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 07:58:52,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:58:52,749 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 07:58:52,750 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 07:58:52,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 07:58:52,788 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 07:58:52,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 07:58:52,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 07:58:52,788 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2024-11-16 07:58:52,788 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2024-11-16 07:58:52,837 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 07:58:52,839 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 07:58:52,923 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L13: havoc #t~ret4;havoc #t~ret5; [2024-11-16 07:58:52,930 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-16 07:58:52,930 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 07:58:52,939 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 07:58:52,939 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 07:58:52,940 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:58:52 BoogieIcfgContainer [2024-11-16 07:58:52,940 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 07:58:52,942 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 07:58:52,942 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 07:58:52,944 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 07:58:52,944 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:58:52" (1/3) ... [2024-11-16 07:58:52,945 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d45128a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:58:52, skipping insertion in model container [2024-11-16 07:58:52,945 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:58:52" (2/3) ... [2024-11-16 07:58:52,945 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d45128a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:58:52, skipping insertion in model container [2024-11-16 07:58:52,945 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:58:52" (3/3) ... [2024-11-16 07:58:52,946 INFO L112 eAbstractionObserver]: Analyzing ICFG fibo_5-1.c [2024-11-16 07:58:52,958 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 07:58:52,959 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 07:58:53,006 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 07:58:53,012 INFO L333 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=LoopHeads, 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;@3f827390, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 07:58:53,012 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 07:58:53,017 INFO L276 IsEmpty]: Start isEmpty. Operand has 22 states, 16 states have (on average 1.25) internal successors, (20), 17 states have internal predecessors, (20), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-16 07:58:53,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-16 07:58:53,025 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:58:53,025 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:58:53,026 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:58:53,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:58:53,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1618600911, now seen corresponding path program 1 times [2024-11-16 07:58:53,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:58:53,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629632246] [2024-11-16 07:58:53,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:58:53,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:58:53,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:53,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 07:58:53,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:53,278 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 07:58:53,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:58:53,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629632246] [2024-11-16 07:58:53,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629632246] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:58:53,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:58:53,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 07:58:53,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156612160] [2024-11-16 07:58:53,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:58:53,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 07:58:53,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:58:53,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 07:58:53,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 07:58:53,322 INFO L87 Difference]: Start difference. First operand has 22 states, 16 states have (on average 1.25) internal successors, (20), 17 states have internal predecessors, (20), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 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-11-16 07:58:53,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:58:53,425 INFO L93 Difference]: Finished difference Result 35 states and 43 transitions. [2024-11-16 07:58:53,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 07:58:53,429 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 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 11 [2024-11-16 07:58:53,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:58:53,438 INFO L225 Difference]: With dead ends: 35 [2024-11-16 07:58:53,438 INFO L226 Difference]: Without dead ends: 21 [2024-11-16 07:58:53,441 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-11-16 07:58:53,445 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 11 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 07:58:53,446 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 54 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 07:58:53,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2024-11-16 07:58:53,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 19. [2024-11-16 07:58:53,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 14 states have internal predecessors, (15), 3 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-16 07:58:53,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 23 transitions. [2024-11-16 07:58:53,487 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 23 transitions. Word has length 11 [2024-11-16 07:58:53,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:58:53,487 INFO L471 AbstractCegarLoop]: Abstraction has 19 states and 23 transitions. [2024-11-16 07:58:53,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 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-11-16 07:58:53,487 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 23 transitions. [2024-11-16 07:58:53,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-16 07:58:53,489 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:58:53,489 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:58:53,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 07:58:53,489 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:58:53,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:58:53,490 INFO L85 PathProgramCache]: Analyzing trace with hash 255505078, now seen corresponding path program 1 times [2024-11-16 07:58:53,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:58:53,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173163462] [2024-11-16 07:58:53,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:58:53,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:58:53,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:53,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 07:58:53,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:53,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 07:58:53,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:58:53,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173163462] [2024-11-16 07:58:53,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173163462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:58:53,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:58:53,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 07:58:53,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179028536] [2024-11-16 07:58:53,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:58:53,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 07:58:53,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:58:53,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 07:58:53,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 07:58:53,598 INFO L87 Difference]: Start difference. First operand 19 states and 23 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 5 states have internal predecessors, (10), 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-11-16 07:58:53,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:58:53,651 INFO L93 Difference]: Finished difference Result 26 states and 31 transitions. [2024-11-16 07:58:53,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 07:58:53,651 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 5 states have internal predecessors, (10), 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 12 [2024-11-16 07:58:53,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:58:53,652 INFO L225 Difference]: With dead ends: 26 [2024-11-16 07:58:53,653 INFO L226 Difference]: Without dead ends: 21 [2024-11-16 07:58:53,654 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-11-16 07:58:53,656 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 8 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 07:58:53,656 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 37 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 07:58:53,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2024-11-16 07:58:53,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 19. [2024-11-16 07:58:53,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 14 states have internal predecessors, (15), 3 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-16 07:58:53,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 23 transitions. [2024-11-16 07:58:53,665 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 23 transitions. Word has length 12 [2024-11-16 07:58:53,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:58:53,666 INFO L471 AbstractCegarLoop]: Abstraction has 19 states and 23 transitions. [2024-11-16 07:58:53,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 5 states have internal predecessors, (10), 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-11-16 07:58:53,666 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 23 transitions. [2024-11-16 07:58:53,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-16 07:58:53,667 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:58:53,667 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:58:53,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 07:58:53,668 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:58:53,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:58:53,669 INFO L85 PathProgramCache]: Analyzing trace with hash 2133452464, now seen corresponding path program 1 times [2024-11-16 07:58:53,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:58:53,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583171113] [2024-11-16 07:58:53,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:58:53,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:58:53,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:53,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 07:58:53,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:53,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:58:53,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:53,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-16 07:58:53,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:53,876 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-16 07:58:53,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:58:53,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583171113] [2024-11-16 07:58:53,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583171113] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:58:53,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [668034356] [2024-11-16 07:58:53,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:58:53,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:58:53,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:58:53,886 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 07:58:53,888 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 07:58:53,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:53,953 INFO L255 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-16 07:58:53,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:58:54,058 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-16 07:58:54,060 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:58:54,278 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 07:58:54,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [668034356] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:58:54,279 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:58:54,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 12 [2024-11-16 07:58:54,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514183089] [2024-11-16 07:58:54,279 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:58:54,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-16 07:58:54,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:58:54,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-16 07:58:54,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-16 07:58:54,282 INFO L87 Difference]: Start difference. First operand 19 states and 23 transitions. Second operand has 12 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 12 states have internal predecessors, (31), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-16 07:58:54,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:58:54,381 INFO L93 Difference]: Finished difference Result 37 states and 48 transitions. [2024-11-16 07:58:54,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 07:58:54,382 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 12 states have internal predecessors, (31), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) Word has length 24 [2024-11-16 07:58:54,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:58:54,383 INFO L225 Difference]: With dead ends: 37 [2024-11-16 07:58:54,383 INFO L226 Difference]: Without dead ends: 21 [2024-11-16 07:58:54,383 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 48 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2024-11-16 07:58:54,384 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 15 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 07:58:54,385 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 70 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 07:58:54,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2024-11-16 07:58:54,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2024-11-16 07:58:54,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 14 states have (on average 1.1428571428571428) internal successors, (16), 16 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-16 07:58:54,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 25 transitions. [2024-11-16 07:58:54,395 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 25 transitions. Word has length 24 [2024-11-16 07:58:54,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:58:54,395 INFO L471 AbstractCegarLoop]: Abstraction has 21 states and 25 transitions. [2024-11-16 07:58:54,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 12 states have internal predecessors, (31), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-16 07:58:54,395 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 25 transitions. [2024-11-16 07:58:54,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-16 07:58:54,396 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:58:54,397 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:58:54,415 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 07:58:54,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:58:54,598 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:58:54,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:58:54,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1554719849, now seen corresponding path program 1 times [2024-11-16 07:58:54,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:58:54,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544066590] [2024-11-16 07:58:54,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:58:54,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:58:54,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:54,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 07:58:54,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:54,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:58:54,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:54,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 07:58:54,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:54,773 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-16 07:58:54,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:58:54,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544066590] [2024-11-16 07:58:54,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544066590] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:58:54,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [176805251] [2024-11-16 07:58:54,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:58:54,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:58:54,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:58:54,777 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 07:58:54,779 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-16 07:58:54,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:54,826 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-16 07:58:54,827 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:58:54,869 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-16 07:58:54,869 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:58:55,043 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 07:58:55,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [176805251] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:58:55,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:58:55,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 11 [2024-11-16 07:58:55,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329414214] [2024-11-16 07:58:55,045 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:58:55,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-16 07:58:55,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:58:55,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-16 07:58:55,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-16 07:58:55,047 INFO L87 Difference]: Start difference. First operand 21 states and 25 transitions. Second operand has 11 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 11 states have internal predecessors, (29), 7 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-16 07:58:55,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:58:55,156 INFO L93 Difference]: Finished difference Result 40 states and 54 transitions. [2024-11-16 07:58:55,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 07:58:55,156 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 11 states have internal predecessors, (29), 7 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 7 states have call successors, (7) Word has length 25 [2024-11-16 07:58:55,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:58:55,158 INFO L225 Difference]: With dead ends: 40 [2024-11-16 07:58:55,158 INFO L226 Difference]: Without dead ends: 35 [2024-11-16 07:58:55,158 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 50 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2024-11-16 07:58:55,159 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 19 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 07:58:55,159 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 80 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 07:58:55,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2024-11-16 07:58:55,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2024-11-16 07:58:55,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 23 states have (on average 1.173913043478261) internal successors, (27), 25 states have internal predecessors, (27), 6 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2024-11-16 07:58:55,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 49 transitions. [2024-11-16 07:58:55,172 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 49 transitions. Word has length 25 [2024-11-16 07:58:55,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:58:55,173 INFO L471 AbstractCegarLoop]: Abstraction has 35 states and 49 transitions. [2024-11-16 07:58:55,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 11 states have internal predecessors, (29), 7 states have call successors, (7), 1 states have call predecessors, (7), 3 states have return successors, (7), 3 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-16 07:58:55,173 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 49 transitions. [2024-11-16 07:58:55,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-16 07:58:55,175 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:58:55,175 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:58:55,190 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-16 07:58:55,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-16 07:58:55,376 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:58:55,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:58:55,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1938419752, now seen corresponding path program 2 times [2024-11-16 07:58:55,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:58:55,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504201387] [2024-11-16 07:58:55,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:58:55,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:58:55,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:55,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 07:58:55,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:55,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:58:55,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:55,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:58:55,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:55,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 07:58:55,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:55,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 07:58:55,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:55,547 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 7 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 07:58:55,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:58:55,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504201387] [2024-11-16 07:58:55,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504201387] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:58:55,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91108883] [2024-11-16 07:58:55,548 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 07:58:55,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:58:55,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:58:55,550 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 07:58:55,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-16 07:58:55,596 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 07:58:55,596 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 07:58:55,597 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-16 07:58:55,599 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:58:55,672 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 21 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 07:58:55,672 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:58:56,002 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 28 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-16 07:58:56,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91108883] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:58:56,003 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:58:56,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 9] total 17 [2024-11-16 07:58:56,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972742909] [2024-11-16 07:58:56,003 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:58:56,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-16 07:58:56,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:58:56,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-16 07:58:56,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2024-11-16 07:58:56,007 INFO L87 Difference]: Start difference. First operand 35 states and 49 transitions. Second operand has 17 states, 15 states have (on average 3.0) internal successors, (45), 17 states have internal predecessors, (45), 10 states have call successors, (12), 1 states have call predecessors, (12), 7 states have return successors, (13), 6 states have call predecessors, (13), 10 states have call successors, (13) [2024-11-16 07:58:56,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:58:56,201 INFO L93 Difference]: Finished difference Result 71 states and 108 transitions. [2024-11-16 07:58:56,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 07:58:56,202 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 3.0) internal successors, (45), 17 states have internal predecessors, (45), 10 states have call successors, (12), 1 states have call predecessors, (12), 7 states have return successors, (13), 6 states have call predecessors, (13), 10 states have call successors, (13) Word has length 38 [2024-11-16 07:58:56,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:58:56,203 INFO L225 Difference]: With dead ends: 71 [2024-11-16 07:58:56,204 INFO L226 Difference]: Without dead ends: 39 [2024-11-16 07:58:56,204 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 77 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=138, Invalid=368, Unknown=0, NotChecked=0, Total=506 [2024-11-16 07:58:56,205 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 35 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 07:58:56,206 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 79 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 07:58:56,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2024-11-16 07:58:56,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2024-11-16 07:58:56,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 28 states have (on average 1.1071428571428572) internal successors, (31), 27 states have internal predecessors, (31), 5 states have call successors, (5), 4 states have call predecessors, (5), 5 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-16 07:58:56,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 47 transitions. [2024-11-16 07:58:56,216 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 47 transitions. Word has length 38 [2024-11-16 07:58:56,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:58:56,217 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 47 transitions. [2024-11-16 07:58:56,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 3.0) internal successors, (45), 17 states have internal predecessors, (45), 10 states have call successors, (12), 1 states have call predecessors, (12), 7 states have return successors, (13), 6 states have call predecessors, (13), 10 states have call successors, (13) [2024-11-16 07:58:56,219 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 47 transitions. [2024-11-16 07:58:56,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-16 07:58:56,222 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:58:56,222 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 11, 6, 6, 6, 6, 6, 6, 6, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:58:56,239 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-16 07:58:56,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:58:56,427 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:58:56,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:58:56,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1125589302, now seen corresponding path program 3 times [2024-11-16 07:58:56,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:58:56,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493551047] [2024-11-16 07:58:56,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:58:56,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:58:56,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:56,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 07:58:56,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:56,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:58:56,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:56,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:58:56,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:56,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:58:56,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:56,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 07:58:56,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:56,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 07:58:56,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:56,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-16 07:58:56,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:56,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:58:56,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:56,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:58:56,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:56,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:58:56,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:56,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 07:58:56,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:56,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 07:58:56,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:56,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-16 07:58:56,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:56,846 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 27 proven. 166 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2024-11-16 07:58:56,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:58:56,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493551047] [2024-11-16 07:58:56,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493551047] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:58:56,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [843681826] [2024-11-16 07:58:56,849 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 07:58:56,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:58:56,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:58:56,851 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 07:58:56,852 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-16 07:58:56,909 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-16 07:58:56,910 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 07:58:56,911 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-16 07:58:56,913 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:58:56,985 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 174 proven. 17 refuted. 0 times theorem prover too weak. 236 trivial. 0 not checked. [2024-11-16 07:58:56,986 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:58:57,427 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 174 proven. 18 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-16 07:58:57,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [843681826] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:58:57,428 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:58:57,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 9] total 19 [2024-11-16 07:58:57,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933399563] [2024-11-16 07:58:57,428 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:58:57,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-16 07:58:57,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:58:57,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-16 07:58:57,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2024-11-16 07:58:57,430 INFO L87 Difference]: Start difference. First operand 39 states and 47 transitions. Second operand has 19 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 19 states have internal predecessors, (53), 9 states have call successors, (13), 1 states have call predecessors, (13), 8 states have return successors, (17), 12 states have call predecessors, (17), 9 states have call successors, (17) [2024-11-16 07:58:57,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:58:57,679 INFO L93 Difference]: Finished difference Result 91 states and 135 transitions. [2024-11-16 07:58:57,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-16 07:58:57,680 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 19 states have internal predecessors, (53), 9 states have call successors, (13), 1 states have call predecessors, (13), 8 states have return successors, (17), 12 states have call predecessors, (17), 9 states have call successors, (17) Word has length 94 [2024-11-16 07:58:57,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:58:57,682 INFO L225 Difference]: With dead ends: 91 [2024-11-16 07:58:57,682 INFO L226 Difference]: Without dead ends: 54 [2024-11-16 07:58:57,683 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 201 SyntacticMatches, 4 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=234, Invalid=636, Unknown=0, NotChecked=0, Total=870 [2024-11-16 07:58:57,684 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 69 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 07:58:57,684 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 100 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 07:58:57,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-11-16 07:58:57,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 51. [2024-11-16 07:58:57,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 36 states have (on average 1.1111111111111112) internal successors, (40), 35 states have internal predecessors, (40), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (16), 9 states have call predecessors, (16), 8 states have call successors, (16) [2024-11-16 07:58:57,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 64 transitions. [2024-11-16 07:58:57,694 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 64 transitions. Word has length 94 [2024-11-16 07:58:57,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:58:57,694 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 64 transitions. [2024-11-16 07:58:57,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 19 states have internal predecessors, (53), 9 states have call successors, (13), 1 states have call predecessors, (13), 8 states have return successors, (17), 12 states have call predecessors, (17), 9 states have call successors, (17) [2024-11-16 07:58:57,695 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 64 transitions. [2024-11-16 07:58:57,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-16 07:58:57,701 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:58:57,701 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 12, 7, 7, 7, 7, 7, 7, 7, 5, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:58:57,721 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-16 07:58:57,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:58:57,902 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:58:57,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:58:57,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1734819621, now seen corresponding path program 4 times [2024-11-16 07:58:57,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:58:57,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996865048] [2024-11-16 07:58:57,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:58:57,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:58:57,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:58,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 07:58:58,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:58,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:58:58,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:58,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:58:58,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:58,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:58:58,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:58,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:58:58,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:58,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 07:58:58,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:58,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 07:58:58,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:58,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-16 07:58:58,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:58,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:58:58,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:58,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 07:58:58,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:58,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-16 07:58:58,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:58,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:58:58,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:58,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:58:58,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:58,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 07:58:58,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:58,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 07:58:58,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:58,782 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 0 proven. 185 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2024-11-16 07:58:58,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:58:58,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996865048] [2024-11-16 07:58:58,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996865048] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:58:58,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [934242276] [2024-11-16 07:58:58,783 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 07:58:58,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:58:58,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:58:58,784 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 07:58:58,786 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-16 07:58:58,853 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 07:58:58,853 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 07:58:58,855 INFO L255 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-11-16 07:58:58,858 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:58:59,030 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 0 proven. 185 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2024-11-16 07:58:59,030 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:58:59,479 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 0 proven. 185 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2024-11-16 07:58:59,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [934242276] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:58:59,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:58:59,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 20 [2024-11-16 07:58:59,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601218478] [2024-11-16 07:58:59,480 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:58:59,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-16 07:58:59,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:58:59,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-16 07:58:59,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=335, Unknown=0, NotChecked=0, Total=380 [2024-11-16 07:58:59,482 INFO L87 Difference]: Start difference. First operand 51 states and 64 transitions. Second operand has 20 states, 20 states have (on average 1.35) internal successors, (27), 11 states have internal predecessors, (27), 4 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (12), 12 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-16 07:58:59,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:58:59,614 INFO L93 Difference]: Finished difference Result 66 states and 89 transitions. [2024-11-16 07:58:59,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-16 07:58:59,614 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 1.35) internal successors, (27), 11 states have internal predecessors, (27), 4 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (12), 12 states have call predecessors, (12), 4 states have call successors, (12) Word has length 107 [2024-11-16 07:58:59,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:58:59,616 INFO L225 Difference]: With dead ends: 66 [2024-11-16 07:58:59,616 INFO L226 Difference]: Without dead ends: 61 [2024-11-16 07:58:59,616 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=335, Unknown=0, NotChecked=0, Total=380 [2024-11-16 07:58:59,617 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 0 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 07:58:59,617 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 430 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 07:58:59,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2024-11-16 07:58:59,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 56. [2024-11-16 07:58:59,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 39 states have (on average 1.1025641025641026) internal successors, (43), 38 states have internal predecessors, (43), 9 states have call successors, (9), 6 states have call predecessors, (9), 7 states have return successors, (24), 11 states have call predecessors, (24), 9 states have call successors, (24) [2024-11-16 07:58:59,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 76 transitions. [2024-11-16 07:58:59,635 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 76 transitions. Word has length 107 [2024-11-16 07:58:59,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:58:59,635 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 76 transitions. [2024-11-16 07:58:59,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 1.35) internal successors, (27), 11 states have internal predecessors, (27), 4 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (12), 12 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-16 07:58:59,635 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 76 transitions. [2024-11-16 07:58:59,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-16 07:58:59,637 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:58:59,637 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 15, 9, 9, 9, 9, 9, 9, 9, 6, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:58:59,654 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-16 07:58:59,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:58:59,842 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:58:59,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:58:59,842 INFO L85 PathProgramCache]: Analyzing trace with hash 455521146, now seen corresponding path program 5 times [2024-11-16 07:58:59,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:58:59,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638152780] [2024-11-16 07:58:59,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:58:59,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:58:59,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:58:59,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 07:58:59,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:00,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:59:00,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:00,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:59:00,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:00,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:59:00,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:00,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:59:00,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:00,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 07:59:00,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:00,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 07:59:00,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:00,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-16 07:59:00,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:00,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:59:00,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:00,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 07:59:00,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:00,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-16 07:59:00,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:00,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:59:00,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:00,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:59:00,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:00,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:59:00,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:00,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 07:59:00,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:00,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 07:59:00,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:00,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-16 07:59:00,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:00,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:59:00,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:00,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 07:59:00,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:00,422 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 198 proven. 308 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2024-11-16 07:59:00,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:59:00,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638152780] [2024-11-16 07:59:00,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638152780] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:59:00,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [429371952] [2024-11-16 07:59:00,423 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 07:59:00,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:59:00,423 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:59:00,424 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 07:59:00,426 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-16 07:59:00,493 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2024-11-16 07:59:00,494 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 07:59:00,495 INFO L255 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-16 07:59:00,498 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:59:00,611 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 187 proven. 336 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2024-11-16 07:59:00,611 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:59:01,744 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 189 proven. 354 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-16 07:59:01,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [429371952] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:59:01,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:59:01,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 12, 17] total 29 [2024-11-16 07:59:01,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094156138] [2024-11-16 07:59:01,745 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:59:01,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-16 07:59:01,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:59:01,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-16 07:59:01,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=198, Invalid=614, Unknown=0, NotChecked=0, Total=812 [2024-11-16 07:59:01,748 INFO L87 Difference]: Start difference. First operand 56 states and 76 transitions. Second operand has 29 states, 28 states have (on average 2.8214285714285716) internal successors, (79), 29 states have internal predecessors, (79), 21 states have call successors, (26), 1 states have call predecessors, (26), 10 states have return successors, (34), 17 states have call predecessors, (34), 21 states have call successors, (34) [2024-11-16 07:59:02,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:59:02,066 INFO L93 Difference]: Finished difference Result 127 states and 198 transitions. [2024-11-16 07:59:02,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-16 07:59:02,067 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 28 states have (on average 2.8214285714285716) internal successors, (79), 29 states have internal predecessors, (79), 21 states have call successors, (26), 1 states have call predecessors, (26), 10 states have return successors, (34), 17 states have call predecessors, (34), 21 states have call successors, (34) Word has length 134 [2024-11-16 07:59:02,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:59:02,069 INFO L225 Difference]: With dead ends: 127 [2024-11-16 07:59:02,069 INFO L226 Difference]: Without dead ends: 78 [2024-11-16 07:59:02,074 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 288 SyntacticMatches, 8 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 540 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=431, Invalid=1209, Unknown=0, NotChecked=0, Total=1640 [2024-11-16 07:59:02,076 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 51 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 162 SdHoareTripleChecker+Invalid, 343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-16 07:59:02,076 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 162 Invalid, 343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-16 07:59:02,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-11-16 07:59:02,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 69. [2024-11-16 07:59:02,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 49 states have (on average 1.0408163265306123) internal successors, (51), 47 states have internal predecessors, (51), 11 states have call successors, (11), 8 states have call predecessors, (11), 8 states have return successors, (27), 13 states have call predecessors, (27), 11 states have call successors, (27) [2024-11-16 07:59:02,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 89 transitions. [2024-11-16 07:59:02,088 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 89 transitions. Word has length 134 [2024-11-16 07:59:02,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:59:02,089 INFO L471 AbstractCegarLoop]: Abstraction has 69 states and 89 transitions. [2024-11-16 07:59:02,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 28 states have (on average 2.8214285714285716) internal successors, (79), 29 states have internal predecessors, (79), 21 states have call successors, (26), 1 states have call predecessors, (26), 10 states have return successors, (34), 17 states have call predecessors, (34), 21 states have call successors, (34) [2024-11-16 07:59:02,090 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 89 transitions. [2024-11-16 07:59:02,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-16 07:59:02,095 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:59:02,095 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 15, 9, 9, 9, 9, 9, 9, 9, 6, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:59:02,112 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-16 07:59:02,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:59:02,296 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:59:02,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:59:02,296 INFO L85 PathProgramCache]: Analyzing trace with hash -278245458, now seen corresponding path program 6 times [2024-11-16 07:59:02,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:59:02,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59002894] [2024-11-16 07:59:02,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:59:02,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:59:02,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 07:59:02,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:59:02,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:59:02,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:59:02,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:59:02,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:59:02,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 07:59:02,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 07:59:02,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-16 07:59:02,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:59:02,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 07:59:02,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-16 07:59:02,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:59:02,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 07:59:02,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-16 07:59:02,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:59:02,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:59:02,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 07:59:02,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 07:59:02,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:59:02,716 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 230 proven. 170 refuted. 0 times theorem prover too weak. 533 trivial. 0 not checked. [2024-11-16 07:59:02,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:59:02,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59002894] [2024-11-16 07:59:02,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59002894] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:59:02,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1264277366] [2024-11-16 07:59:02,716 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-16 07:59:02,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:59:02,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:59:02,718 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 07:59:02,719 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-16 07:59:02,809 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 17 check-sat command(s) [2024-11-16 07:59:02,809 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 07:59:02,812 INFO L255 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-16 07:59:02,814 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:59:02,930 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 131 proven. 302 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2024-11-16 07:59:02,930 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:59:04,223 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 131 proven. 337 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2024-11-16 07:59:04,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1264277366] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:59:04,225 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:59:04,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 15] total 23 [2024-11-16 07:59:04,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154382118] [2024-11-16 07:59:04,225 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:59:04,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-16 07:59:04,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:59:04,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-16 07:59:04,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=384, Unknown=0, NotChecked=0, Total=506 [2024-11-16 07:59:04,229 INFO L87 Difference]: Start difference. First operand 69 states and 89 transitions. Second operand has 23 states, 22 states have (on average 3.090909090909091) internal successors, (68), 23 states have internal predecessors, (68), 18 states have call successors, (21), 1 states have call predecessors, (21), 10 states have return successors, (29), 12 states have call predecessors, (29), 18 states have call successors, (29) [2024-11-16 07:59:04,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:59:04,457 INFO L93 Difference]: Finished difference Result 129 states and 187 transitions. [2024-11-16 07:59:04,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-16 07:59:04,458 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 3.090909090909091) internal successors, (68), 23 states have internal predecessors, (68), 18 states have call successors, (21), 1 states have call predecessors, (21), 10 states have return successors, (29), 12 states have call predecessors, (29), 18 states have call successors, (29) Word has length 134 [2024-11-16 07:59:04,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:59:04,459 INFO L225 Difference]: With dead ends: 129 [2024-11-16 07:59:04,459 INFO L226 Difference]: Without dead ends: 0 [2024-11-16 07:59:04,460 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 289 SyntacticMatches, 7 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 260 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=231, Invalid=639, Unknown=0, NotChecked=0, Total=870 [2024-11-16 07:59:04,460 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 26 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-16 07:59:04,460 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 125 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-16 07:59:04,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-16 07:59:04,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-16 07:59:04,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 07:59:04,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-16 07:59:04,462 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 134 [2024-11-16 07:59:04,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:59:04,462 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-16 07:59:04,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 3.090909090909091) internal successors, (68), 23 states have internal predecessors, (68), 18 states have call successors, (21), 1 states have call predecessors, (21), 10 states have return successors, (29), 12 states have call predecessors, (29), 18 states have call successors, (29) [2024-11-16 07:59:04,462 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-16 07:59:04,462 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-16 07:59:04,465 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-16 07:59:04,482 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-16 07:59:04,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:59:04,673 INFO L407 BasicCegarLoop]: Path program histogram: [6, 1, 1, 1] [2024-11-16 07:59:04,676 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-16 07:59:05,339 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-16 07:59:05,359 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-16 07:59:05,367 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.11 07:59:05 BoogieIcfgContainer [2024-11-16 07:59:05,368 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-16 07:59:05,369 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-16 07:59:05,369 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-16 07:59:05,369 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-16 07:59:05,369 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:58:52" (3/4) ... [2024-11-16 07:59:05,371 INFO L143 WitnessPrinter]: Generating witness for correct program [2024-11-16 07:59:05,375 INFO L393 IcfgBacktranslator]: Ignoring RootEdge to procedure fibo [2024-11-16 07:59:05,380 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-11-16 07:59:05,381 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-16 07:59:05,381 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-16 07:59:05,381 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-16 07:59:05,461 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-16 07:59:05,462 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-16 07:59:05,462 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-16 07:59:05,463 INFO L158 Benchmark]: Toolchain (without parser) took 13034.12ms. Allocated memory was 174.1MB in the beginning and 302.0MB in the end (delta: 127.9MB). Free memory was 142.2MB in the beginning and 207.6MB in the end (delta: -65.3MB). Peak memory consumption was 63.5MB. Max. memory is 16.1GB. [2024-11-16 07:59:05,463 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 174.1MB. Free memory was 145.6MB in the beginning and 145.4MB in the end (delta: 153.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-16 07:59:05,464 INFO L158 Benchmark]: CACSL2BoogieTranslator took 215.97ms. Allocated memory is still 174.1MB. Free memory was 141.7MB in the beginning and 130.0MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-16 07:59:05,464 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.31ms. Allocated memory is still 174.1MB. Free memory was 130.0MB in the beginning and 128.5MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-16 07:59:05,464 INFO L158 Benchmark]: Boogie Preprocessor took 35.38ms. Allocated memory is still 174.1MB. Free memory was 128.5MB in the beginning and 127.3MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-16 07:59:05,465 INFO L158 Benchmark]: IcfgBuilder took 222.49ms. Allocated memory is still 174.1MB. Free memory was 127.3MB in the beginning and 116.9MB in the end (delta: 10.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-11-16 07:59:05,465 INFO L158 Benchmark]: TraceAbstraction took 12426.01ms. Allocated memory was 174.1MB in the beginning and 302.0MB in the end (delta: 127.9MB). Free memory was 116.4MB in the beginning and 211.8MB in the end (delta: -95.4MB). Peak memory consumption was 152.6MB. Max. memory is 16.1GB. [2024-11-16 07:59:05,465 INFO L158 Benchmark]: Witness Printer took 93.90ms. Allocated memory is still 302.0MB. Free memory was 211.8MB in the beginning and 207.6MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-16 07:59:05,467 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.10ms. Allocated memory is still 174.1MB. Free memory was 145.6MB in the beginning and 145.4MB in the end (delta: 153.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 215.97ms. Allocated memory is still 174.1MB. Free memory was 141.7MB in the beginning and 130.0MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 33.31ms. Allocated memory is still 174.1MB. Free memory was 130.0MB in the beginning and 128.5MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 35.38ms. Allocated memory is still 174.1MB. Free memory was 128.5MB in the beginning and 127.3MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * IcfgBuilder took 222.49ms. Allocated memory is still 174.1MB. Free memory was 127.3MB in the beginning and 116.9MB in the end (delta: 10.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * TraceAbstraction took 12426.01ms. Allocated memory was 174.1MB in the beginning and 302.0MB in the end (delta: 127.9MB). Free memory was 116.4MB in the beginning and 211.8MB in the end (delta: -95.4MB). Peak memory consumption was 152.6MB. Max. memory is 16.1GB. * Witness Printer took 93.90ms. Allocated memory is still 302.0MB. Free memory was 211.8MB in the beginning and 207.6MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 29]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 22 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 11.7s, OverallIterations: 9, TraceHistogramMax: 19, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 261 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 234 mSDsluCounter, 1137 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 949 mSDsCounter, 224 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1359 IncrementalHoareTripleChecker+Invalid, 1583 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 224 mSolverCounterUnsat, 188 mSDtfsCounter, 1359 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1404 GetRequests, 1216 SyntacticMatches, 26 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1172 ImplicationChecksByTransitivity, 1.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=69occurred in iteration=8, InterpolantAutomatonStates: 114, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 21 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 7.8s InterpolantComputationTime, 1135 NumberOfCodeBlocks, 1066 NumberOfCodeBlocksAsserted, 48 NumberOfCheckSat, 1668 ConstructedInterpolants, 0 QuantifiedInterpolants, 3360 SizeOfPredicates, 18 NumberOfNonLiveVariables, 1188 ConjunctsInSsa, 121 ConjunctsInUnsatCore, 23 InterpolantComputations, 2 PerfectInterpolantSequences, 6150/8805 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - ProcedureContractResult [Line: 7]: Procedure Contract for fibo Derived contract for procedure fibo. Ensures: (((((((\result == 3) && (4 == n)) || ((3 == n) && (\result == 2))) || (4 < n)) || (n < 3)) && ((\result == 1) || (1 != n))) && ((0 < n) || (\result == 0))) RESULT: Ultimate proved your program to be correct! [2024-11-16 07:59:05,495 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE