./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive/Ackermann03.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/Ackermann03.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 c244f72db2906c596b7f122d769fc1464836d7d05d9227ee4269773d59ed10bd --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 07:56:05,337 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 07:56:05,417 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 07:56:05,422 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 07:56:05,424 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 07:56:05,454 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 07:56:05,455 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 07:56:05,455 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 07:56:05,456 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 07:56:05,457 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 07:56:05,458 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 07:56:05,458 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 07:56:05,459 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 07:56:05,459 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 07:56:05,461 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 07:56:05,461 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 07:56:05,461 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 07:56:05,462 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 07:56:05,462 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 07:56:05,462 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 07:56:05,462 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 07:56:05,466 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 07:56:05,467 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 07:56:05,467 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 07:56:05,467 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 07:56:05,468 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 07:56:05,468 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 07:56:05,468 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 07:56:05,468 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 07:56:05,469 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 07:56:05,469 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 07:56:05,469 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 07:56:05,469 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 07:56:05,470 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 07:56:05,470 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 07:56:05,470 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 07:56:05,471 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 07:56:05,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 07:56:05,472 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 07:56:05,472 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 07:56:05,472 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 07:56:05,473 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 07:56:05,474 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 -> c244f72db2906c596b7f122d769fc1464836d7d05d9227ee4269773d59ed10bd [2024-11-16 07:56:05,732 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 07:56:05,756 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 07:56:05,760 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 07:56:05,761 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 07:56:05,762 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 07:56:05,763 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/Ackermann03.c [2024-11-16 07:56:07,152 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 07:56:07,311 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 07:56:07,311 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/Ackermann03.c [2024-11-16 07:56:07,318 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/46468776b/fe5ed91ff32e42b2aa5c2c450e491c2d/FLAGbc7b17470 [2024-11-16 07:56:07,329 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/46468776b/fe5ed91ff32e42b2aa5c2c450e491c2d [2024-11-16 07:56:07,331 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 07:56:07,333 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 07:56:07,334 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 07:56:07,334 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 07:56:07,338 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 07:56:07,338 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:56:07" (1/1) ... [2024-11-16 07:56:07,339 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@461ddb64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:56:07, skipping insertion in model container [2024-11-16 07:56:07,340 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:56:07" (1/1) ... [2024-11-16 07:56:07,355 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 07:56:07,509 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/Ackermann03.c[1168,1181] [2024-11-16 07:56:07,514 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 07:56:07,523 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 07:56:07,537 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/Ackermann03.c[1168,1181] [2024-11-16 07:56:07,537 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 07:56:07,550 INFO L204 MainTranslator]: Completed translation [2024-11-16 07:56:07,551 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:56:07 WrapperNode [2024-11-16 07:56:07,551 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 07:56:07,552 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 07:56:07,552 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 07:56:07,552 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 07:56:07,559 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:56:07" (1/1) ... [2024-11-16 07:56:07,564 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:56:07" (1/1) ... [2024-11-16 07:56:07,578 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 33 [2024-11-16 07:56:07,579 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 07:56:07,579 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 07:56:07,579 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 07:56:07,579 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 07:56:07,587 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:56:07" (1/1) ... [2024-11-16 07:56:07,587 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:56:07" (1/1) ... [2024-11-16 07:56:07,588 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:56:07" (1/1) ... [2024-11-16 07:56:07,597 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:56:07,598 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:56:07" (1/1) ... [2024-11-16 07:56:07,598 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:56:07" (1/1) ... [2024-11-16 07:56:07,600 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:56:07" (1/1) ... [2024-11-16 07:56:07,601 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:56:07" (1/1) ... [2024-11-16 07:56:07,601 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:56:07" (1/1) ... [2024-11-16 07:56:07,602 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:56:07" (1/1) ... [2024-11-16 07:56:07,603 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 07:56:07,604 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 07:56:07,604 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 07:56:07,604 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 07:56:07,605 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:56:07" (1/1) ... [2024-11-16 07:56:07,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 07:56:07,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:56:07,645 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:56:07,651 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:56:07,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 07:56:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 07:56:07,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 07:56:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure ackermann [2024-11-16 07:56:07,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ackermann [2024-11-16 07:56:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 07:56:07,762 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 07:56:07,764 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 07:56:07,922 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L23: havoc #t~ret5;havoc #t~ret6; [2024-11-16 07:56:07,924 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L21: havoc #t~ret4; [2024-11-16 07:56:07,941 INFO L? ?]: Removed 13 outVars from TransFormulas that were not future-live. [2024-11-16 07:56:07,943 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 07:56:07,957 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 07:56:07,957 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 07:56:07,959 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:56:07 BoogieIcfgContainer [2024-11-16 07:56:07,960 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 07:56:07,963 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 07:56:07,963 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 07:56:07,967 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 07:56:07,967 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:56:07" (1/3) ... [2024-11-16 07:56:07,968 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ea79dcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:56:07, skipping insertion in model container [2024-11-16 07:56:07,969 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:56:07" (2/3) ... [2024-11-16 07:56:07,969 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ea79dcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:56:07, skipping insertion in model container [2024-11-16 07:56:07,970 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:56:07" (3/3) ... [2024-11-16 07:56:07,971 INFO L112 eAbstractionObserver]: Analyzing ICFG Ackermann03.c [2024-11-16 07:56:07,991 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 07:56:07,991 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 07:56:08,056 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 07:56:08,065 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;@7212f175, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 07:56:08,066 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 07:56:08,070 INFO L276 IsEmpty]: Start isEmpty. Operand has 25 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-16 07:56:08,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-16 07:56:08,077 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:56:08,078 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:56:08,078 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:56:08,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:56:08,085 INFO L85 PathProgramCache]: Analyzing trace with hash -1006827994, now seen corresponding path program 1 times [2024-11-16 07:56:08,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:56:08,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871313478] [2024-11-16 07:56:08,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:56:08,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:56:08,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:08,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 07:56:08,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:08,449 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:56:08,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:56:08,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871313478] [2024-11-16 07:56:08,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871313478] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 07:56:08,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 07:56:08,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 07:56:08,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739696261] [2024-11-16 07:56:08,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 07:56:08,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 07:56:08,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:56:08,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 07:56:08,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 07:56:08,483 INFO L87 Difference]: Start difference. First operand has 25 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 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:56:08,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:56:08,642 INFO L93 Difference]: Finished difference Result 53 states and 79 transitions. [2024-11-16 07:56:08,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 07:56:08,645 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 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 13 [2024-11-16 07:56:08,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:56:08,652 INFO L225 Difference]: With dead ends: 53 [2024-11-16 07:56:08,652 INFO L226 Difference]: Without dead ends: 28 [2024-11-16 07:56:08,655 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-16 07:56:08,659 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 10 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 07:56:08,660 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 75 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 07:56:08,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2024-11-16 07:56:08,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 26. [2024-11-16 07:56:08,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 18 states have (on average 1.1111111111111112) internal successors, (20), 18 states have internal predecessors, (20), 5 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-16 07:56:08,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 33 transitions. [2024-11-16 07:56:08,702 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 33 transitions. Word has length 13 [2024-11-16 07:56:08,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:56:08,703 INFO L471 AbstractCegarLoop]: Abstraction has 26 states and 33 transitions. [2024-11-16 07:56:08,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 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:56:08,703 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 33 transitions. [2024-11-16 07:56:08,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-16 07:56:08,706 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:56:08,707 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:56:08,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 07:56:08,707 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:56:08,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:56:08,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1003517886, now seen corresponding path program 1 times [2024-11-16 07:56:08,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:56:08,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321911870] [2024-11-16 07:56:08,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:56:08,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:56:08,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:08,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 07:56:08,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:08,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:08,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:08,885 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-16 07:56:08,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:56:08,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321911870] [2024-11-16 07:56:08,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321911870] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:56:08,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1889794183] [2024-11-16 07:56:08,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:56:08,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:56:08,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:56:08,893 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:56:08,896 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:56:08,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:08,946 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-16 07:56:08,950 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:56:09,018 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-16 07:56:09,019 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:56:09,132 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-16 07:56:09,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1889794183] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:56:09,134 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:56:09,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-16 07:56:09,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747855050] [2024-11-16 07:56:09,135 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:56:09,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 07:56:09,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:56:09,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 07:56:09,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-16 07:56:09,137 INFO L87 Difference]: Start difference. First operand 26 states and 33 transitions. Second operand has 10 states, 10 states have (on average 2.8) internal successors, (28), 10 states have internal predecessors, (28), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-16 07:56:09,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:56:09,335 INFO L93 Difference]: Finished difference Result 82 states and 137 transitions. [2024-11-16 07:56:09,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 07:56:09,337 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.8) internal successors, (28), 10 states have internal predecessors, (28), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 20 [2024-11-16 07:56:09,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:56:09,339 INFO L225 Difference]: With dead ends: 82 [2024-11-16 07:56:09,339 INFO L226 Difference]: Without dead ends: 57 [2024-11-16 07:56:09,341 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-16 07:56:09,342 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 25 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-16 07:56:09,342 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 83 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-16 07:56:09,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2024-11-16 07:56:09,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 51. [2024-11-16 07:56:09,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 34 states have (on average 1.1764705882352942) internal successors, (40), 35 states have internal predecessors, (40), 10 states have call successors, (10), 3 states have call predecessors, (10), 6 states have return successors, (27), 12 states have call predecessors, (27), 10 states have call successors, (27) [2024-11-16 07:56:09,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 77 transitions. [2024-11-16 07:56:09,366 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 77 transitions. Word has length 20 [2024-11-16 07:56:09,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:56:09,367 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 77 transitions. [2024-11-16 07:56:09,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.8) internal successors, (28), 10 states have internal predecessors, (28), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-16 07:56:09,370 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 77 transitions. [2024-11-16 07:56:09,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-16 07:56:09,374 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:56:09,375 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:56:09,387 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:56:09,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:56:09,576 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:56:09,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:56:09,577 INFO L85 PathProgramCache]: Analyzing trace with hash -943308142, now seen corresponding path program 1 times [2024-11-16 07:56:09,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:56:09,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119086448] [2024-11-16 07:56:09,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:56:09,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:56:09,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:09,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 07:56:09,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:09,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:09,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:09,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:09,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:10,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:10,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:10,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:10,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:10,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:10,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:10,079 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 6 proven. 27 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-16 07:56:10,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:56:10,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119086448] [2024-11-16 07:56:10,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119086448] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:56:10,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [369975637] [2024-11-16 07:56:10,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:56:10,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:56:10,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:56:10,085 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:56:10,087 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:56:10,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:10,152 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 07:56:10,154 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:56:10,251 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 6 proven. 24 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-16 07:56:10,251 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:56:10,834 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 6 proven. 27 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-16 07:56:10,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [369975637] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:56:10,835 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:56:10,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 11 [2024-11-16 07:56:10,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253695987] [2024-11-16 07:56:10,836 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:56:10,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-16 07:56:10,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:56:10,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-16 07:56:10,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 07:56:10,838 INFO L87 Difference]: Start difference. First operand 51 states and 77 transitions. Second operand has 11 states, 11 states have (on average 3.090909090909091) internal successors, (34), 11 states have internal predecessors, (34), 5 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-16 07:56:10,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:56:10,969 INFO L93 Difference]: Finished difference Result 122 states and 229 transitions. [2024-11-16 07:56:10,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 07:56:10,970 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.090909090909091) internal successors, (34), 11 states have internal predecessors, (34), 5 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 5 states have call successors, (8) Word has length 46 [2024-11-16 07:56:10,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:56:10,972 INFO L225 Difference]: With dead ends: 122 [2024-11-16 07:56:10,974 INFO L226 Difference]: Without dead ends: 54 [2024-11-16 07:56:10,977 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 97 SyntacticMatches, 5 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=116, Unknown=0, NotChecked=0, Total=182 [2024-11-16 07:56:10,978 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 36 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 07:56:10,978 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 85 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 07:56:10,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-11-16 07:56:10,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2024-11-16 07:56:10,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 37 states have (on average 1.1081081081081081) internal successors, (41), 38 states have internal predecessors, (41), 8 states have call successors, (8), 4 states have call predecessors, (8), 8 states have return successors, (28), 11 states have call predecessors, (28), 8 states have call successors, (28) [2024-11-16 07:56:10,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 77 transitions. [2024-11-16 07:56:10,991 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 77 transitions. Word has length 46 [2024-11-16 07:56:10,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:56:10,991 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 77 transitions. [2024-11-16 07:56:10,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.090909090909091) internal successors, (34), 11 states have internal predecessors, (34), 5 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-16 07:56:10,992 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 77 transitions. [2024-11-16 07:56:10,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-16 07:56:10,997 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:56:10,997 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 7, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:56:11,016 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-16 07:56:11,202 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,SelfDestructingSolverStorable2 [2024-11-16 07:56:11,203 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:56:11,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:56:11,203 INFO L85 PathProgramCache]: Analyzing trace with hash 1572766023, now seen corresponding path program 2 times [2024-11-16 07:56:11,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:56:11,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773317704] [2024-11-16 07:56:11,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:56:11,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:56:11,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:11,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 07:56:11,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:11,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:11,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:11,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:11,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:11,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:11,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:11,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:11,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:11,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:11,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:11,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:11,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:11,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 07:56:11,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:11,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:11,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:11,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-16 07:56:11,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:11,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:11,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:11,873 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 101 proven. 59 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-16 07:56:11,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:56:11,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773317704] [2024-11-16 07:56:11,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773317704] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:56:11,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960437770] [2024-11-16 07:56:11,877 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 07:56:11,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:56:11,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:56:11,879 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:56:11,881 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:56:11,951 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 07:56:11,951 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 07:56:11,953 INFO L255 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-16 07:56:11,955 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:56:12,022 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 141 proven. 37 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-11-16 07:56:12,022 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:56:13,578 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 85 proven. 65 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-16 07:56:13,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [960437770] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:56:13,579 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:56:13,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 15] total 29 [2024-11-16 07:56:13,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190777926] [2024-11-16 07:56:13,580 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:56:13,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-16 07:56:13,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:56:13,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-16 07:56:13,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=699, Unknown=0, NotChecked=0, Total=812 [2024-11-16 07:56:13,582 INFO L87 Difference]: Start difference. First operand 54 states and 77 transitions. Second operand has 29 states, 29 states have (on average 2.1724137931034484) internal successors, (63), 23 states have internal predecessors, (63), 9 states have call successors, (13), 2 states have call predecessors, (13), 12 states have return successors, (24), 15 states have call predecessors, (24), 9 states have call successors, (24) [2024-11-16 07:56:14,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:56:14,021 INFO L93 Difference]: Finished difference Result 121 states and 224 transitions. [2024-11-16 07:56:14,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-16 07:56:14,022 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 2.1724137931034484) internal successors, (63), 23 states have internal predecessors, (63), 9 states have call successors, (13), 2 states have call predecessors, (13), 12 states have return successors, (24), 15 states have call predecessors, (24), 9 states have call successors, (24) Word has length 80 [2024-11-16 07:56:14,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:56:14,025 INFO L225 Difference]: With dead ends: 121 [2024-11-16 07:56:14,027 INFO L226 Difference]: Without dead ends: 72 [2024-11-16 07:56:14,029 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 170 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 328 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=381, Invalid=1599, Unknown=0, NotChecked=0, Total=1980 [2024-11-16 07:56:14,030 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 17 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-16 07:56:14,030 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 149 Invalid, 362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 331 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-16 07:56:14,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-16 07:56:14,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 54. [2024-11-16 07:56:14,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 37 states have (on average 1.1081081081081081) internal successors, (41), 38 states have internal predecessors, (41), 8 states have call successors, (8), 4 states have call predecessors, (8), 8 states have return successors, (24), 11 states have call predecessors, (24), 8 states have call successors, (24) [2024-11-16 07:56:14,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 73 transitions. [2024-11-16 07:56:14,049 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 73 transitions. Word has length 80 [2024-11-16 07:56:14,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:56:14,050 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 73 transitions. [2024-11-16 07:56:14,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 2.1724137931034484) internal successors, (63), 23 states have internal predecessors, (63), 9 states have call successors, (13), 2 states have call predecessors, (13), 12 states have return successors, (24), 15 states have call predecessors, (24), 9 states have call successors, (24) [2024-11-16 07:56:14,050 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 73 transitions. [2024-11-16 07:56:14,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-16 07:56:14,053 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:56:14,053 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 13, 9, 8, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:56:14,069 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-16 07:56:14,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:56:14,254 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:56:14,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:56:14,254 INFO L85 PathProgramCache]: Analyzing trace with hash -915263200, now seen corresponding path program 3 times [2024-11-16 07:56:14,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:56:14,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827614162] [2024-11-16 07:56:14,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:56:14,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:56:14,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 07:56:14,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:14,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:14,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:14,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:14,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:14,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:14,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 07:56:14,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:14,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:14,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:14,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:14,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:14,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:14,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:56:14,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-16 07:56:14,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:14,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:14,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:14,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:14,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:14,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 07:56:14,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:14,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1134 backedges. 425 proven. 29 refuted. 0 times theorem prover too weak. 680 trivial. 0 not checked. [2024-11-16 07:56:14,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:56:14,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827614162] [2024-11-16 07:56:14,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827614162] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:56:14,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [512269706] [2024-11-16 07:56:14,875 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 07:56:14,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:56:14,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:56:14,877 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:56:14,879 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:56:14,974 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-16 07:56:14,974 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 07:56:14,976 INFO L255 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-16 07:56:14,979 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:56:15,073 INFO L134 CoverageAnalysis]: Checked inductivity of 1134 backedges. 408 proven. 22 refuted. 0 times theorem prover too weak. 704 trivial. 0 not checked. [2024-11-16 07:56:15,074 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:56:16,037 INFO L134 CoverageAnalysis]: Checked inductivity of 1134 backedges. 408 proven. 30 refuted. 0 times theorem prover too weak. 696 trivial. 0 not checked. [2024-11-16 07:56:16,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [512269706] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:56:16,040 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:56:16,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 18 [2024-11-16 07:56:16,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800862192] [2024-11-16 07:56:16,040 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:56:16,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-16 07:56:16,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:56:16,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-16 07:56:16,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2024-11-16 07:56:16,042 INFO L87 Difference]: Start difference. First operand 54 states and 73 transitions. Second operand has 18 states, 18 states have (on average 3.111111111111111) internal successors, (56), 18 states have internal predecessors, (56), 8 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (20), 7 states have call predecessors, (20), 8 states have call successors, (20) [2024-11-16 07:56:16,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:56:16,187 INFO L93 Difference]: Finished difference Result 115 states and 192 transitions. [2024-11-16 07:56:16,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 07:56:16,188 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 3.111111111111111) internal successors, (56), 18 states have internal predecessors, (56), 8 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (20), 7 states have call predecessors, (20), 8 states have call successors, (20) Word has length 152 [2024-11-16 07:56:16,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:56:16,190 INFO L225 Difference]: With dead ends: 115 [2024-11-16 07:56:16,190 INFO L226 Difference]: Without dead ends: 66 [2024-11-16 07:56:16,191 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 335 SyntacticMatches, 6 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=100, Invalid=280, Unknown=0, NotChecked=0, Total=380 [2024-11-16 07:56:16,192 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 12 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 07:56:16,192 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 171 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 07:56:16,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-16 07:56:16,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 58. [2024-11-16 07:56:16,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 40 states have (on average 1.125) internal successors, (45), 41 states have internal predecessors, (45), 9 states have call successors, (9), 5 states have call predecessors, (9), 8 states have return successors, (25), 11 states have call predecessors, (25), 9 states have call successors, (25) [2024-11-16 07:56:16,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 79 transitions. [2024-11-16 07:56:16,205 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 79 transitions. Word has length 152 [2024-11-16 07:56:16,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:56:16,205 INFO L471 AbstractCegarLoop]: Abstraction has 58 states and 79 transitions. [2024-11-16 07:56:16,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.111111111111111) internal successors, (56), 18 states have internal predecessors, (56), 8 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (20), 7 states have call predecessors, (20), 8 states have call successors, (20) [2024-11-16 07:56:16,206 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 79 transitions. [2024-11-16 07:56:16,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-16 07:56:16,207 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:56:16,208 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 11, 8, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:56:16,226 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-16 07:56:16,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:56:16,412 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:56:16,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:56:16,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1915495457, now seen corresponding path program 4 times [2024-11-16 07:56:16,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:56:16,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019376833] [2024-11-16 07:56:16,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:56:16,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:56:16,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:16,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 07:56:16,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:16,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:16,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:16,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:16,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:16,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:16,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:16,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:16,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:16,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:16,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:16,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:16,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:16,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 07:56:16,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:16,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:16,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:17,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:17,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:17,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:17,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:17,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 07:56:17,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:17,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:17,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:17,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:17,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:17,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:17,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:17,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:17,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:17,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:17,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:17,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:17,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:17,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:56:17,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:17,068 INFO L134 CoverageAnalysis]: Checked inductivity of 835 backedges. 125 proven. 275 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-16 07:56:17,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:56:17,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019376833] [2024-11-16 07:56:17,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019376833] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:56:17,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224906104] [2024-11-16 07:56:17,069 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 07:56:17,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:56:17,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:56:17,071 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:56:17,073 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:56:17,193 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 07:56:17,193 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 07:56:17,194 INFO L255 TraceCheckSpWp]: Trace formula consists of 403 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-16 07:56:17,197 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:56:17,274 INFO L134 CoverageAnalysis]: Checked inductivity of 835 backedges. 484 proven. 71 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2024-11-16 07:56:17,274 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:56:18,731 INFO L134 CoverageAnalysis]: Checked inductivity of 835 backedges. 131 proven. 269 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-16 07:56:18,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224906104] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:56:18,731 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:56:18,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13, 16] total 27 [2024-11-16 07:56:18,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705759487] [2024-11-16 07:56:18,732 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:56:18,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-16 07:56:18,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:56:18,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-16 07:56:18,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=597, Unknown=0, NotChecked=0, Total=702 [2024-11-16 07:56:18,734 INFO L87 Difference]: Start difference. First operand 58 states and 79 transitions. Second operand has 27 states, 27 states have (on average 2.6296296296296298) internal successors, (71), 22 states have internal predecessors, (71), 11 states have call successors, (17), 2 states have call predecessors, (17), 12 states have return successors, (27), 13 states have call predecessors, (27), 11 states have call successors, (27) [2024-11-16 07:56:19,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:56:19,275 INFO L93 Difference]: Finished difference Result 123 states and 196 transitions. [2024-11-16 07:56:19,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-16 07:56:19,276 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 2.6296296296296298) internal successors, (71), 22 states have internal predecessors, (71), 11 states have call successors, (17), 2 states have call predecessors, (17), 12 states have return successors, (27), 13 states have call predecessors, (27), 11 states have call successors, (27) Word has length 132 [2024-11-16 07:56:19,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:56:19,278 INFO L225 Difference]: With dead ends: 123 [2024-11-16 07:56:19,278 INFO L226 Difference]: Without dead ends: 68 [2024-11-16 07:56:19,283 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 285 SyntacticMatches, 6 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 432 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=487, Invalid=1865, Unknown=0, NotChecked=0, Total=2352 [2024-11-16 07:56:19,283 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 44 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 546 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-16 07:56:19,285 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 286 Invalid, 629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 546 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-16 07:56:19,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-11-16 07:56:19,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 62. [2024-11-16 07:56:19,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 43 states have (on average 1.1395348837209303) internal successors, (49), 44 states have internal predecessors, (49), 10 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (25), 11 states have call predecessors, (25), 10 states have call successors, (25) [2024-11-16 07:56:19,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 84 transitions. [2024-11-16 07:56:19,300 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 84 transitions. Word has length 132 [2024-11-16 07:56:19,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:56:19,300 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 84 transitions. [2024-11-16 07:56:19,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 2.6296296296296298) internal successors, (71), 22 states have internal predecessors, (71), 11 states have call successors, (17), 2 states have call predecessors, (17), 12 states have return successors, (27), 13 states have call predecessors, (27), 11 states have call successors, (27) [2024-11-16 07:56:19,301 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 84 transitions. [2024-11-16 07:56:19,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-16 07:56:19,302 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:56:19,302 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 11, 8, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:56:19,315 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-16 07:56:19,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:56:19,503 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:56:19,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:56:19,504 INFO L85 PathProgramCache]: Analyzing trace with hash 814287591, now seen corresponding path program 5 times [2024-11-16 07:56:19,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:56:19,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239444583] [2024-11-16 07:56:19,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:56:19,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:56:19,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:19,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 07:56:19,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:19,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:19,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:19,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:19,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:19,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:19,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:19,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:19,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:19,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:19,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:19,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:19,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:20,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 07:56:20,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:20,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:20,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:20,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:20,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:20,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:20,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:20,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:20,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:20,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:20,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:20,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-16 07:56:20,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:20,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:20,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:20,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:20,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:20,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:20,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:20,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:20,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:20,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:20,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:20,152 INFO L134 CoverageAnalysis]: Checked inductivity of 835 backedges. 152 proven. 295 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2024-11-16 07:56:20,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:56:20,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239444583] [2024-11-16 07:56:20,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239444583] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:56:20,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1866520914] [2024-11-16 07:56:20,153 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 07:56:20,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:56:20,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:56:20,155 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:56:20,156 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:56:20,273 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2024-11-16 07:56:20,274 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 07:56:20,275 INFO L255 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-16 07:56:20,278 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:56:20,355 INFO L134 CoverageAnalysis]: Checked inductivity of 835 backedges. 475 proven. 114 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2024-11-16 07:56:20,355 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:56:21,838 INFO L134 CoverageAnalysis]: Checked inductivity of 835 backedges. 155 proven. 295 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2024-11-16 07:56:21,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1866520914] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:56:21,839 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:56:21,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 14, 17] total 24 [2024-11-16 07:56:21,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352942156] [2024-11-16 07:56:21,839 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:56:21,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-16 07:56:21,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:56:21,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-16 07:56:21,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=459, Unknown=0, NotChecked=0, Total=552 [2024-11-16 07:56:21,841 INFO L87 Difference]: Start difference. First operand 62 states and 84 transitions. Second operand has 24 states, 24 states have (on average 3.0) internal successors, (72), 21 states have internal predecessors, (72), 12 states have call successors, (18), 2 states have call predecessors, (18), 12 states have return successors, (28), 11 states have call predecessors, (28), 12 states have call successors, (28) [2024-11-16 07:56:22,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:56:22,269 INFO L93 Difference]: Finished difference Result 137 states and 214 transitions. [2024-11-16 07:56:22,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-16 07:56:22,270 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 3.0) internal successors, (72), 21 states have internal predecessors, (72), 12 states have call successors, (18), 2 states have call predecessors, (18), 12 states have return successors, (28), 11 states have call predecessors, (28), 12 states have call successors, (28) Word has length 132 [2024-11-16 07:56:22,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:56:22,272 INFO L225 Difference]: With dead ends: 137 [2024-11-16 07:56:22,272 INFO L226 Difference]: Without dead ends: 78 [2024-11-16 07:56:22,273 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 284 SyntacticMatches, 11 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 476 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=455, Invalid=1707, Unknown=0, NotChecked=0, Total=2162 [2024-11-16 07:56:22,274 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 40 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-16 07:56:22,277 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 215 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-16 07:56:22,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-11-16 07:56:22,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 72. [2024-11-16 07:56:22,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 49 states have (on average 1.1224489795918366) internal successors, (55), 50 states have internal predecessors, (55), 12 states have call successors, (12), 6 states have call predecessors, (12), 10 states have return successors, (32), 15 states have call predecessors, (32), 12 states have call successors, (32) [2024-11-16 07:56:22,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 99 transitions. [2024-11-16 07:56:22,297 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 99 transitions. Word has length 132 [2024-11-16 07:56:22,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:56:22,297 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 99 transitions. [2024-11-16 07:56:22,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 3.0) internal successors, (72), 21 states have internal predecessors, (72), 12 states have call successors, (18), 2 states have call predecessors, (18), 12 states have return successors, (28), 11 states have call predecessors, (28), 12 states have call successors, (28) [2024-11-16 07:56:22,299 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 99 transitions. [2024-11-16 07:56:22,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-16 07:56:22,301 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:56:22,301 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 13, 10, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:56:22,319 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:56:22,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:56:22,502 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:56:22,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:56:22,503 INFO L85 PathProgramCache]: Analyzing trace with hash -109036847, now seen corresponding path program 6 times [2024-11-16 07:56:22,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:56:22,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481511143] [2024-11-16 07:56:22,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:56:22,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:56:22,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:22,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 07:56:22,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:22,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:22,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:23,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:23,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:23,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:23,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:23,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 07:56:23,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:23,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:23,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:23,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:23,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:23,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:23,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:56:23,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-16 07:56:23,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:23,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:23,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:23,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:23,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:23,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:23,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:56:23,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:23,606 INFO L134 CoverageAnalysis]: Checked inductivity of 1246 backedges. 445 proven. 284 refuted. 0 times theorem prover too weak. 517 trivial. 0 not checked. [2024-11-16 07:56:23,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:56:23,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481511143] [2024-11-16 07:56:23,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481511143] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:56:23,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [523625647] [2024-11-16 07:56:23,606 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-16 07:56:23,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:56:23,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:56:23,608 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:56:23,609 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:56:23,780 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 15 check-sat command(s) [2024-11-16 07:56:23,780 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 07:56:23,782 INFO L255 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-16 07:56:23,785 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:56:23,886 INFO L134 CoverageAnalysis]: Checked inductivity of 1246 backedges. 421 proven. 286 refuted. 0 times theorem prover too weak. 539 trivial. 0 not checked. [2024-11-16 07:56:23,887 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:56:27,529 INFO L134 CoverageAnalysis]: Checked inductivity of 1246 backedges. 467 proven. 286 refuted. 0 times theorem prover too weak. 493 trivial. 0 not checked. [2024-11-16 07:56:27,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [523625647] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:56:27,530 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:56:27,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 20, 27] total 38 [2024-11-16 07:56:27,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262243687] [2024-11-16 07:56:27,530 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:56:27,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-16 07:56:27,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:56:27,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-16 07:56:27,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=186, Invalid=1220, Unknown=0, NotChecked=0, Total=1406 [2024-11-16 07:56:27,532 INFO L87 Difference]: Start difference. First operand 72 states and 99 transitions. Second operand has 38 states, 38 states have (on average 2.236842105263158) internal successors, (85), 32 states have internal predecessors, (85), 16 states have call successors, (19), 1 states have call predecessors, (19), 18 states have return successors, (36), 18 states have call predecessors, (36), 16 states have call successors, (36) [2024-11-16 07:56:28,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:56:28,237 INFO L93 Difference]: Finished difference Result 157 states and 248 transitions. [2024-11-16 07:56:28,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-16 07:56:28,237 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 38 states have (on average 2.236842105263158) internal successors, (85), 32 states have internal predecessors, (85), 16 states have call successors, (19), 1 states have call predecessors, (19), 18 states have return successors, (36), 18 states have call predecessors, (36), 16 states have call successors, (36) Word has length 158 [2024-11-16 07:56:28,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:56:28,239 INFO L225 Difference]: With dead ends: 157 [2024-11-16 07:56:28,241 INFO L226 Difference]: Without dead ends: 94 [2024-11-16 07:56:28,243 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 335 SyntacticMatches, 14 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1091 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=874, Invalid=3818, Unknown=0, NotChecked=0, Total=4692 [2024-11-16 07:56:28,243 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 62 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 654 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 654 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-16 07:56:28,244 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 271 Invalid, 761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 654 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-16 07:56:28,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-11-16 07:56:28,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 82. [2024-11-16 07:56:28,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 55 states have (on average 1.1090909090909091) internal successors, (61), 56 states have internal predecessors, (61), 14 states have call successors, (14), 6 states have call predecessors, (14), 12 states have return successors, (43), 19 states have call predecessors, (43), 14 states have call successors, (43) [2024-11-16 07:56:28,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 118 transitions. [2024-11-16 07:56:28,268 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 118 transitions. Word has length 158 [2024-11-16 07:56:28,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:56:28,268 INFO L471 AbstractCegarLoop]: Abstraction has 82 states and 118 transitions. [2024-11-16 07:56:28,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 2.236842105263158) internal successors, (85), 32 states have internal predecessors, (85), 16 states have call successors, (19), 1 states have call predecessors, (19), 18 states have return successors, (36), 18 states have call predecessors, (36), 16 states have call successors, (36) [2024-11-16 07:56:28,269 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 118 transitions. [2024-11-16 07:56:28,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 07:56:28,270 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:56:28,270 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 15, 12, 11, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:56:28,290 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:56:28,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:56:28,471 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:56:28,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:56:28,472 INFO L85 PathProgramCache]: Analyzing trace with hash -158742623, now seen corresponding path program 7 times [2024-11-16 07:56:28,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:56:28,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69261083] [2024-11-16 07:56:28,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:56:28,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:56:28,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:28,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 07:56:28,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:29,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:29,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:29,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:29,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:29,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:29,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 07:56:29,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:29,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:29,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:29,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:29,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:29,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:29,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:56:29,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-16 07:56:29,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:29,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:29,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:29,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:29,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:29,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:29,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:29,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:29,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:56:29,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 07:56:29,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 07:56:29,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:29,794 INFO L134 CoverageAnalysis]: Checked inductivity of 1741 backedges. 600 proven. 156 refuted. 0 times theorem prover too weak. 985 trivial. 0 not checked. [2024-11-16 07:56:29,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:56:29,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69261083] [2024-11-16 07:56:29,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69261083] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:56:29,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [93811347] [2024-11-16 07:56:29,795 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-16 07:56:29,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:56:29,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:56:29,797 INFO L229 MonitoredProcess]: Starting monitored process 9 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:56:29,798 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-16 07:56:30,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:30,021 INFO L255 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 79 conjuncts are in the unsatisfiable core [2024-11-16 07:56:30,025 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:56:30,122 INFO L134 CoverageAnalysis]: Checked inductivity of 1741 backedges. 583 proven. 158 refuted. 0 times theorem prover too weak. 1000 trivial. 0 not checked. [2024-11-16 07:56:30,122 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:56:31,121 INFO L134 CoverageAnalysis]: Checked inductivity of 1741 backedges. 597 proven. 189 refuted. 0 times theorem prover too weak. 955 trivial. 0 not checked. [2024-11-16 07:56:31,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [93811347] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:56:31,121 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:56:31,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 23, 33] total 36 [2024-11-16 07:56:31,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280488031] [2024-11-16 07:56:31,121 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:56:31,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-16 07:56:31,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:56:31,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-16 07:56:31,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=1171, Unknown=0, NotChecked=0, Total=1260 [2024-11-16 07:56:31,127 INFO L87 Difference]: Start difference. First operand 82 states and 118 transitions. Second operand has 36 states, 36 states have (on average 1.5833333333333333) internal successors, (57), 29 states have internal predecessors, (57), 6 states have call successors, (9), 1 states have call predecessors, (9), 14 states have return successors, (22), 13 states have call predecessors, (22), 6 states have call successors, (22) [2024-11-16 07:56:34,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:56:34,096 INFO L93 Difference]: Finished difference Result 235 states and 437 transitions. [2024-11-16 07:56:34,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2024-11-16 07:56:34,096 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 36 states have (on average 1.5833333333333333) internal successors, (57), 29 states have internal predecessors, (57), 6 states have call successors, (9), 1 states have call predecessors, (9), 14 states have return successors, (22), 13 states have call predecessors, (22), 6 states have call successors, (22) Word has length 184 [2024-11-16 07:56:34,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:56:34,100 INFO L225 Difference]: With dead ends: 235 [2024-11-16 07:56:34,100 INFO L226 Difference]: Without dead ends: 204 [2024-11-16 07:56:34,103 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 508 GetRequests, 415 SyntacticMatches, 0 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1693 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=1092, Invalid=7838, Unknown=0, NotChecked=0, Total=8930 [2024-11-16 07:56:34,103 INFO L432 NwaCegarLoop]: 42 mSDtfsCounter, 228 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 2901 mSolverCounterSat, 344 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 589 SdHoareTripleChecker+Invalid, 3245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 344 IncrementalHoareTripleChecker+Valid, 2901 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-16 07:56:34,104 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 589 Invalid, 3245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [344 Valid, 2901 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-16 07:56:34,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2024-11-16 07:56:34,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 123. [2024-11-16 07:56:34,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 81 states have (on average 1.0864197530864197) internal successors, (88), 82 states have internal predecessors, (88), 20 states have call successors, (20), 7 states have call predecessors, (20), 21 states have return successors, (119), 33 states have call predecessors, (119), 20 states have call successors, (119) [2024-11-16 07:56:34,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 227 transitions. [2024-11-16 07:56:34,132 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 227 transitions. Word has length 184 [2024-11-16 07:56:34,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:56:34,133 INFO L471 AbstractCegarLoop]: Abstraction has 123 states and 227 transitions. [2024-11-16 07:56:34,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 1.5833333333333333) internal successors, (57), 29 states have internal predecessors, (57), 6 states have call successors, (9), 1 states have call predecessors, (9), 14 states have return successors, (22), 13 states have call predecessors, (22), 6 states have call successors, (22) [2024-11-16 07:56:34,133 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 227 transitions. [2024-11-16 07:56:34,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-16 07:56:34,135 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:56:34,135 INFO L215 NwaCegarLoop]: trace histogram [25, 25, 14, 11, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:56:34,152 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-16 07:56:34,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-16 07:56:34,336 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:56:34,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:56:34,336 INFO L85 PathProgramCache]: Analyzing trace with hash -886151942, now seen corresponding path program 8 times [2024-11-16 07:56:34,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:56:34,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986896589] [2024-11-16 07:56:34,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:56:34,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:56:34,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:34,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 07:56:34,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:34,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:34,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:34,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:34,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:34,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:34,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:34,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:34,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:34,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:34,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:34,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:34,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:34,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 07:56:34,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:34,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:34,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:34,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:34,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:35,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:35,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:35,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:35,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:35,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:35,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:35,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:35,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:35,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:56:35,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:35,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-16 07:56:35,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:35,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:35,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:35,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:35,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:35,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:35,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:35,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:35,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:35,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:35,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:35,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:35,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:35,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:35,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:35,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:56:35,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:35,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 07:56:35,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:35,333 INFO L134 CoverageAnalysis]: Checked inductivity of 1483 backedges. 502 proven. 372 refuted. 0 times theorem prover too weak. 609 trivial. 0 not checked. [2024-11-16 07:56:35,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:56:35,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986896589] [2024-11-16 07:56:35,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986896589] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:56:35,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [970251374] [2024-11-16 07:56:35,333 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 07:56:35,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:56:35,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:56:35,335 INFO L229 MonitoredProcess]: Starting monitored process 10 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:56:35,336 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-16 07:56:35,544 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 07:56:35,544 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 07:56:35,546 INFO L255 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-16 07:56:35,549 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:56:35,674 INFO L134 CoverageAnalysis]: Checked inductivity of 1483 backedges. 477 proven. 372 refuted. 0 times theorem prover too weak. 634 trivial. 0 not checked. [2024-11-16 07:56:35,674 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:56:39,546 INFO L134 CoverageAnalysis]: Checked inductivity of 1483 backedges. 525 proven. 384 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2024-11-16 07:56:39,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [970251374] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:56:39,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:56:39,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 21, 28] total 35 [2024-11-16 07:56:39,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138654973] [2024-11-16 07:56:39,548 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:56:39,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-16 07:56:39,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:56:39,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-16 07:56:39,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=1017, Unknown=0, NotChecked=0, Total=1190 [2024-11-16 07:56:39,550 INFO L87 Difference]: Start difference. First operand 123 states and 227 transitions. Second operand has 35 states, 35 states have (on average 2.4571428571428573) internal successors, (86), 31 states have internal predecessors, (86), 17 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (37), 16 states have call predecessors, (37), 17 states have call successors, (37) [2024-11-16 07:56:40,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:56:40,328 INFO L93 Difference]: Finished difference Result 256 states and 542 transitions. [2024-11-16 07:56:40,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-16 07:56:40,329 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 35 states have (on average 2.4571428571428573) internal successors, (86), 31 states have internal predecessors, (86), 17 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (37), 16 states have call predecessors, (37), 17 states have call successors, (37) Word has length 171 [2024-11-16 07:56:40,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:56:40,331 INFO L225 Difference]: With dead ends: 256 [2024-11-16 07:56:40,331 INFO L226 Difference]: Without dead ends: 142 [2024-11-16 07:56:40,334 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 364 SyntacticMatches, 19 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1267 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=993, Invalid=3977, Unknown=0, NotChecked=0, Total=4970 [2024-11-16 07:56:40,335 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 54 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 690 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-16 07:56:40,335 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 278 Invalid, 776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 690 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-16 07:56:40,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2024-11-16 07:56:40,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 118. [2024-11-16 07:56:40,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 78 states have (on average 1.0897435897435896) internal successors, (85), 79 states have internal predecessors, (85), 19 states have call successors, (19), 7 states have call predecessors, (19), 20 states have return successors, (95), 31 states have call predecessors, (95), 19 states have call successors, (95) [2024-11-16 07:56:40,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 199 transitions. [2024-11-16 07:56:40,357 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 199 transitions. Word has length 171 [2024-11-16 07:56:40,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:56:40,358 INFO L471 AbstractCegarLoop]: Abstraction has 118 states and 199 transitions. [2024-11-16 07:56:40,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 2.4571428571428573) internal successors, (86), 31 states have internal predecessors, (86), 17 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (37), 16 states have call predecessors, (37), 17 states have call successors, (37) [2024-11-16 07:56:40,358 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 199 transitions. [2024-11-16 07:56:40,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-16 07:56:40,361 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:56:40,361 INFO L215 NwaCegarLoop]: trace histogram [29, 29, 16, 13, 12, 12, 12, 12, 12, 12, 12, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:56:40,379 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-16 07:56:40,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-16 07:56:40,566 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:56:40,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:56:40,566 INFO L85 PathProgramCache]: Analyzing trace with hash 971218986, now seen corresponding path program 9 times [2024-11-16 07:56:40,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:56:40,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445138653] [2024-11-16 07:56:40,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:56:40,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:56:40,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:40,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 07:56:40,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:41,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:41,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:41,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:41,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:41,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:41,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 07:56:41,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:41,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:41,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:41,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:41,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:41,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:41,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:56:41,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-16 07:56:41,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:41,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:41,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:41,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:41,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:41,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:41,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:41,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:41,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:41,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:56:41,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 07:56:41,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 07:56:41,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-16 07:56:41,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:41,761 INFO L134 CoverageAnalysis]: Checked inductivity of 2020 backedges. 664 proven. 533 refuted. 0 times theorem prover too weak. 823 trivial. 0 not checked. [2024-11-16 07:56:41,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:56:41,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445138653] [2024-11-16 07:56:41,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445138653] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:56:41,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1983570731] [2024-11-16 07:56:41,761 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 07:56:41,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:56:41,762 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:56:41,763 INFO L229 MonitoredProcess]: Starting monitored process 11 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:56:41,765 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-16 07:56:42,036 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) [2024-11-16 07:56:42,037 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 07:56:42,039 INFO L255 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-16 07:56:42,042 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:56:42,170 INFO L134 CoverageAnalysis]: Checked inductivity of 2020 backedges. 647 proven. 519 refuted. 0 times theorem prover too weak. 854 trivial. 0 not checked. [2024-11-16 07:56:42,170 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:56:46,765 INFO L134 CoverageAnalysis]: Checked inductivity of 2020 backedges. 685 proven. 580 refuted. 0 times theorem prover too weak. 755 trivial. 0 not checked. [2024-11-16 07:56:46,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1983570731] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:56:46,765 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:56:46,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 23, 32] total 39 [2024-11-16 07:56:46,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300475988] [2024-11-16 07:56:46,766 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:56:46,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-11-16 07:56:46,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:56:46,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-11-16 07:56:46,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=202, Invalid=1280, Unknown=0, NotChecked=0, Total=1482 [2024-11-16 07:56:46,767 INFO L87 Difference]: Start difference. First operand 118 states and 199 transitions. Second operand has 39 states, 39 states have (on average 2.5128205128205128) internal successors, (98), 35 states have internal predecessors, (98), 21 states have call successors, (24), 1 states have call predecessors, (24), 20 states have return successors, (45), 18 states have call predecessors, (45), 21 states have call successors, (45) [2024-11-16 07:56:47,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:56:47,317 INFO L93 Difference]: Finished difference Result 242 states and 481 transitions. [2024-11-16 07:56:47,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-16 07:56:47,318 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 39 states have (on average 2.5128205128205128) internal successors, (98), 35 states have internal predecessors, (98), 21 states have call successors, (24), 1 states have call predecessors, (24), 20 states have return successors, (45), 18 states have call predecessors, (45), 21 states have call successors, (45) Word has length 197 [2024-11-16 07:56:47,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:56:47,322 INFO L225 Difference]: With dead ends: 242 [2024-11-16 07:56:47,322 INFO L226 Difference]: Without dead ends: 133 [2024-11-16 07:56:47,324 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 420 SyntacticMatches, 21 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1168 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=719, Invalid=3063, Unknown=0, NotChecked=0, Total=3782 [2024-11-16 07:56:47,325 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 20 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 784 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 784 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-16 07:56:47,326 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 352 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 784 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-16 07:56:47,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2024-11-16 07:56:47,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 131. [2024-11-16 07:56:47,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 86 states have (on average 1.069767441860465) internal successors, (92), 87 states have internal predecessors, (92), 21 states have call successors, (21), 7 states have call predecessors, (21), 23 states have return successors, (128), 36 states have call predecessors, (128), 21 states have call successors, (128) [2024-11-16 07:56:47,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 241 transitions. [2024-11-16 07:56:47,348 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 241 transitions. Word has length 197 [2024-11-16 07:56:47,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:56:47,348 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 241 transitions. [2024-11-16 07:56:47,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 2.5128205128205128) internal successors, (98), 35 states have internal predecessors, (98), 21 states have call successors, (24), 1 states have call predecessors, (24), 20 states have return successors, (45), 18 states have call predecessors, (45), 21 states have call successors, (45) [2024-11-16 07:56:47,349 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 241 transitions. [2024-11-16 07:56:47,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-16 07:56:47,351 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:56:47,351 INFO L215 NwaCegarLoop]: trace histogram [31, 31, 17, 14, 13, 13, 13, 13, 13, 13, 13, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:56:47,370 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-16 07:56:47,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-16 07:56:47,556 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:56:47,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:56:47,556 INFO L85 PathProgramCache]: Analyzing trace with hash -879664777, now seen corresponding path program 10 times [2024-11-16 07:56:47,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:56:47,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771475498] [2024-11-16 07:56:47,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:56:47,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:56:47,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:47,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 07:56:47,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:47,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:47,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:48,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:48,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:48,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:48,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:48,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 07:56:48,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:48,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:48,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:48,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:48,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:48,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:48,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:48,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:56:48,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 07:56:48,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-16 07:56:48,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:48,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:48,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:48,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:48,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:48,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:48,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:48,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:48,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:48,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:56:48,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 07:56:48,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 07:56:48,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-16 07:56:48,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:48,403 INFO L134 CoverageAnalysis]: Checked inductivity of 2320 backedges. 267 proven. 793 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2024-11-16 07:56:48,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:56:48,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771475498] [2024-11-16 07:56:48,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771475498] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:56:48,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [650538327] [2024-11-16 07:56:48,404 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 07:56:48,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:56:48,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:56:48,406 INFO L229 MonitoredProcess]: Starting monitored process 12 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:56:48,407 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-16 07:56:48,726 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 07:56:48,726 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 07:56:48,729 INFO L255 TraceCheckSpWp]: Trace formula consists of 631 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-16 07:56:48,751 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:56:48,824 INFO L134 CoverageAnalysis]: Checked inductivity of 2320 backedges. 1340 proven. 196 refuted. 0 times theorem prover too weak. 784 trivial. 0 not checked. [2024-11-16 07:56:48,824 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:56:50,866 INFO L134 CoverageAnalysis]: Checked inductivity of 2320 backedges. 274 proven. 806 refuted. 0 times theorem prover too weak. 1240 trivial. 0 not checked. [2024-11-16 07:56:50,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [650538327] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:56:50,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:56:50,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 16, 21] total 28 [2024-11-16 07:56:50,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297512432] [2024-11-16 07:56:50,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:56:50,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-16 07:56:50,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:56:50,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-16 07:56:50,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=638, Unknown=0, NotChecked=0, Total=756 [2024-11-16 07:56:50,869 INFO L87 Difference]: Start difference. First operand 131 states and 241 transitions. Second operand has 28 states, 28 states have (on average 3.0) internal successors, (84), 25 states have internal predecessors, (84), 16 states have call successors, (22), 2 states have call predecessors, (22), 14 states have return successors, (36), 13 states have call predecessors, (36), 16 states have call successors, (36) [2024-11-16 07:56:51,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:56:51,216 INFO L93 Difference]: Finished difference Result 260 states and 568 transitions. [2024-11-16 07:56:51,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-16 07:56:51,217 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 3.0) internal successors, (84), 25 states have internal predecessors, (84), 16 states have call successors, (22), 2 states have call predecessors, (22), 14 states have return successors, (36), 13 states have call predecessors, (36), 16 states have call successors, (36) Word has length 210 [2024-11-16 07:56:51,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:56:51,219 INFO L225 Difference]: With dead ends: 260 [2024-11-16 07:56:51,219 INFO L226 Difference]: Without dead ends: 138 [2024-11-16 07:56:51,222 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 514 GetRequests, 460 SyntacticMatches, 13 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 447 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=347, Invalid=1459, Unknown=0, NotChecked=0, Total=1806 [2024-11-16 07:56:51,223 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 53 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-16 07:56:51,223 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 253 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-16 07:56:51,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2024-11-16 07:56:51,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 136. [2024-11-16 07:56:51,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 89 states have (on average 1.0674157303370786) internal successors, (95), 90 states have internal predecessors, (95), 22 states have call successors, (22), 7 states have call predecessors, (22), 24 states have return successors, (134), 38 states have call predecessors, (134), 22 states have call successors, (134) [2024-11-16 07:56:51,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 251 transitions. [2024-11-16 07:56:51,240 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 251 transitions. Word has length 210 [2024-11-16 07:56:51,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:56:51,241 INFO L471 AbstractCegarLoop]: Abstraction has 136 states and 251 transitions. [2024-11-16 07:56:51,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 3.0) internal successors, (84), 25 states have internal predecessors, (84), 16 states have call successors, (22), 2 states have call predecessors, (22), 14 states have return successors, (36), 13 states have call predecessors, (36), 16 states have call successors, (36) [2024-11-16 07:56:51,241 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 251 transitions. [2024-11-16 07:56:51,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2024-11-16 07:56:51,243 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:56:51,243 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 25, 20, 19, 19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:56:51,261 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-16 07:56:51,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-16 07:56:51,444 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:56:51,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:56:51,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1088676145, now seen corresponding path program 11 times [2024-11-16 07:56:51,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:56:51,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176460829] [2024-11-16 07:56:51,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:56:51,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:56:51,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:51,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 07:56:51,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:51,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:51,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:52,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 07:56:52,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:52,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:52,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:56:52,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-16 07:56:52,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:52,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:52,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:56:52,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 07:56:52,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 07:56:52,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2024-11-16 07:56:52,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:52,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:52,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:52,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:56:52,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 07:56:52,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 07:56:52,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-16 07:56:52,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-16 07:56:52,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:52,630 INFO L134 CoverageAnalysis]: Checked inductivity of 4974 backedges. 568 proven. 1576 refuted. 0 times theorem prover too weak. 2830 trivial. 0 not checked. [2024-11-16 07:56:52,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:56:52,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176460829] [2024-11-16 07:56:52,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176460829] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:56:52,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049323282] [2024-11-16 07:56:52,631 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 07:56:52,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:56:52,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:56:52,633 INFO L229 MonitoredProcess]: Starting monitored process 13 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:56:52,635 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-16 07:56:52,972 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) [2024-11-16 07:56:52,972 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 07:56:52,974 INFO L255 TraceCheckSpWp]: Trace formula consists of 653 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-16 07:56:52,978 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:56:53,057 INFO L134 CoverageAnalysis]: Checked inductivity of 4974 backedges. 2792 proven. 387 refuted. 0 times theorem prover too weak. 1795 trivial. 0 not checked. [2024-11-16 07:56:53,058 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:56:54,686 INFO L134 CoverageAnalysis]: Checked inductivity of 4974 backedges. 589 proven. 1044 refuted. 0 times theorem prover too weak. 3341 trivial. 0 not checked. [2024-11-16 07:56:54,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049323282] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:56:54,686 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:56:54,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 15] total 21 [2024-11-16 07:56:54,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071067434] [2024-11-16 07:56:54,686 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:56:54,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-16 07:56:54,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:56:54,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-16 07:56:54,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2024-11-16 07:56:54,688 INFO L87 Difference]: Start difference. First operand 136 states and 251 transitions. Second operand has 21 states, 21 states have (on average 4.0) internal successors, (84), 21 states have internal predecessors, (84), 14 states have call successors, (27), 2 states have call predecessors, (27), 9 states have return successors, (41), 13 states have call predecessors, (41), 14 states have call successors, (41) [2024-11-16 07:56:54,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:56:54,874 INFO L93 Difference]: Finished difference Result 314 states and 815 transitions. [2024-11-16 07:56:54,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 07:56:54,874 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 4.0) internal successors, (84), 21 states have internal predecessors, (84), 14 states have call successors, (27), 2 states have call predecessors, (27), 9 states have return successors, (41), 13 states have call predecessors, (41), 14 states have call successors, (41) Word has length 302 [2024-11-16 07:56:54,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:56:54,877 INFO L225 Difference]: With dead ends: 314 [2024-11-16 07:56:54,877 INFO L226 Difference]: Without dead ends: 121 [2024-11-16 07:56:54,880 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 717 GetRequests, 683 SyntacticMatches, 9 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=185, Invalid=517, Unknown=0, NotChecked=0, Total=702 [2024-11-16 07:56:54,881 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 21 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 07:56:54,881 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 259 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 07:56:54,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2024-11-16 07:56:54,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 94. [2024-11-16 07:56:54,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 63 states have (on average 1.0952380952380953) internal successors, (69), 64 states have internal predecessors, (69), 17 states have call successors, (17), 8 states have call predecessors, (17), 13 states have return successors, (31), 21 states have call predecessors, (31), 17 states have call successors, (31) [2024-11-16 07:56:54,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 117 transitions. [2024-11-16 07:56:54,894 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 117 transitions. Word has length 302 [2024-11-16 07:56:54,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:56:54,895 INFO L471 AbstractCegarLoop]: Abstraction has 94 states and 117 transitions. [2024-11-16 07:56:54,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 4.0) internal successors, (84), 21 states have internal predecessors, (84), 14 states have call successors, (27), 2 states have call predecessors, (27), 9 states have return successors, (41), 13 states have call predecessors, (41), 14 states have call successors, (41) [2024-11-16 07:56:54,895 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 117 transitions. [2024-11-16 07:56:54,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2024-11-16 07:56:54,897 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 07:56:54,897 INFO L215 NwaCegarLoop]: trace histogram [42, 42, 23, 19, 18, 18, 18, 18, 18, 18, 18, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 07:56:54,915 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-16 07:56:55,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-16 07:56:55,098 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 07:56:55,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 07:56:55,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1293036260, now seen corresponding path program 12 times [2024-11-16 07:56:55,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 07:56:55,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175340847] [2024-11-16 07:56:55,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 07:56:55,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 07:56:55,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 07:56:55,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:55,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 07:56:55,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:55,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:55,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:56:55,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-16 07:56:55,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:55,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:55,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:56:55,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 07:56:55,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 07:56:55,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-11-16 07:56:55,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 07:56:55,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 07:56:55,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 07:56:55,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-16 07:56:55,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 07:56:55,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 07:56:55,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-16 07:56:55,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 07:56:55,659 INFO L134 CoverageAnalysis]: Checked inductivity of 4329 backedges. 228 proven. 519 refuted. 0 times theorem prover too weak. 3582 trivial. 0 not checked. [2024-11-16 07:56:55,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 07:56:55,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175340847] [2024-11-16 07:56:55,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175340847] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 07:56:55,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269429778] [2024-11-16 07:56:55,659 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-16 07:56:55,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 07:56:55,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 07:56:55,663 INFO L229 MonitoredProcess]: Starting monitored process 14 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:56:55,665 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-16 07:56:56,112 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 23 check-sat command(s) [2024-11-16 07:56:56,112 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 07:56:56,115 INFO L255 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-16 07:56:56,119 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 07:56:56,192 INFO L134 CoverageAnalysis]: Checked inductivity of 4329 backedges. 210 proven. 398 refuted. 0 times theorem prover too weak. 3721 trivial. 0 not checked. [2024-11-16 07:56:56,192 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 07:56:56,851 INFO L134 CoverageAnalysis]: Checked inductivity of 4329 backedges. 210 proven. 405 refuted. 0 times theorem prover too weak. 3714 trivial. 0 not checked. [2024-11-16 07:56:56,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269429778] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 07:56:56,851 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 07:56:56,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 9] total 16 [2024-11-16 07:56:56,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275378716] [2024-11-16 07:56:56,852 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 07:56:56,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-16 07:56:56,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 07:56:56,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-16 07:56:56,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-11-16 07:56:56,854 INFO L87 Difference]: Start difference. First operand 94 states and 117 transitions. Second operand has 16 states, 16 states have (on average 3.4375) internal successors, (55), 16 states have internal predecessors, (55), 11 states have call successors, (15), 1 states have call predecessors, (15), 8 states have return successors, (20), 10 states have call predecessors, (20), 11 states have call successors, (20) [2024-11-16 07:56:56,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 07:56:56,995 INFO L93 Difference]: Finished difference Result 97 states and 120 transitions. [2024-11-16 07:56:56,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 07:56:56,996 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.4375) internal successors, (55), 16 states have internal predecessors, (55), 11 states have call successors, (15), 1 states have call predecessors, (15), 8 states have return successors, (20), 10 states have call predecessors, (20), 11 states have call successors, (20) Word has length 282 [2024-11-16 07:56:56,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 07:56:56,997 INFO L225 Difference]: With dead ends: 97 [2024-11-16 07:56:56,997 INFO L226 Difference]: Without dead ends: 0 [2024-11-16 07:56:56,998 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 659 GetRequests, 639 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=126, Invalid=336, Unknown=0, NotChecked=0, Total=462 [2024-11-16 07:56:56,998 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 19 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 07:56:56,998 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 128 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 07:56:56,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-16 07:56:56,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-16 07:56:56,999 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:56:56,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-16 07:56:56,999 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 282 [2024-11-16 07:56:57,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 07:56:57,000 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-16 07:56:57,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.4375) internal successors, (55), 16 states have internal predecessors, (55), 11 states have call successors, (15), 1 states have call predecessors, (15), 8 states have return successors, (20), 10 states have call predecessors, (20), 11 states have call successors, (20) [2024-11-16 07:56:57,000 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-16 07:56:57,000 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-16 07:56:57,003 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-16 07:56:57,021 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-16 07:56:57,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-16 07:56:57,210 INFO L407 BasicCegarLoop]: Path program histogram: [12, 1, 1] [2024-11-16 07:56:57,213 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-16 07:57:08,774 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-16 07:57:08,825 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.11 07:57:08 BoogieIcfgContainer [2024-11-16 07:57:08,825 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-16 07:57:08,825 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-16 07:57:08,826 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-16 07:57:08,826 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-16 07:57:08,826 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:56:07" (3/4) ... [2024-11-16 07:57:08,829 INFO L143 WitnessPrinter]: Generating witness for correct program [2024-11-16 07:57:08,833 INFO L393 IcfgBacktranslator]: Ignoring RootEdge to procedure ackermann [2024-11-16 07:57:08,838 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-11-16 07:57:08,838 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-11-16 07:57:08,838 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-16 07:57:08,838 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-16 07:57:08,921 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-16 07:57:08,921 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-16 07:57:08,921 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-16 07:57:08,925 INFO L158 Benchmark]: Toolchain (without parser) took 61589.02ms. Allocated memory was 159.4MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 102.5MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 5.1MB. Max. memory is 16.1GB. [2024-11-16 07:57:08,925 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 159.4MB. Free memory is still 119.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-16 07:57:08,926 INFO L158 Benchmark]: CACSL2BoogieTranslator took 217.41ms. Allocated memory is still 159.4MB. Free memory was 102.5MB in the beginning and 90.3MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-16 07:57:08,926 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.86ms. Allocated memory is still 159.4MB. Free memory was 90.3MB in the beginning and 88.9MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-16 07:57:08,926 INFO L158 Benchmark]: Boogie Preprocessor took 24.22ms. Allocated memory is still 159.4MB. Free memory was 88.9MB in the beginning and 87.2MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-16 07:57:08,926 INFO L158 Benchmark]: IcfgBuilder took 355.80ms. Allocated memory is still 159.4MB. Free memory was 87.2MB in the beginning and 75.6MB in the end (delta: 11.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-11-16 07:57:08,926 INFO L158 Benchmark]: TraceAbstraction took 60862.08ms. Allocated memory was 159.4MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 75.2MB in the beginning and 1.3GB in the end (delta: -1.3GB). Peak memory consumption was 804.1MB. Max. memory is 16.1GB. [2024-11-16 07:57:08,927 INFO L158 Benchmark]: Witness Printer took 95.67ms. Allocated memory is still 1.4GB. Free memory was 1.3GB in the beginning and 1.3GB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-16 07:57:08,928 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.21ms. Allocated memory is still 159.4MB. Free memory is still 119.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 217.41ms. Allocated memory is still 159.4MB. Free memory was 102.5MB in the beginning and 90.3MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 26.86ms. Allocated memory is still 159.4MB. Free memory was 90.3MB in the beginning and 88.9MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 24.22ms. Allocated memory is still 159.4MB. Free memory was 88.9MB in the beginning and 87.2MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * IcfgBuilder took 355.80ms. Allocated memory is still 159.4MB. Free memory was 87.2MB in the beginning and 75.6MB in the end (delta: 11.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * TraceAbstraction took 60862.08ms. Allocated memory was 159.4MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 75.2MB in the beginning and 1.3GB in the end (delta: -1.3GB). Peak memory consumption was 804.1MB. Max. memory is 16.1GB. * Witness Printer took 95.67ms. Allocated memory is still 1.4GB. Free memory was 1.3GB in the beginning and 1.3GB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 45]: 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, 25 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 49.2s, OverallIterations: 14, TraceHistogramMax: 45, PathProgramHistogramMax: 12, EmptinessCheckTime: 0.0s, AutomataDifference: 7.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 706 SdHoareTripleChecker+Valid, 3.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 641 mSDsluCounter, 3194 SdHoareTripleChecker+Invalid, 3.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2772 mSDsCounter, 897 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7639 IncrementalHoareTripleChecker+Invalid, 8536 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 897 mSolverCounterUnsat, 422 mSDtfsCounter, 7639 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5189 GetRequests, 4530 SyntacticMatches, 105 SemanticMatches, 554 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7262 ImplicationChecksByTransitivity, 7.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=136occurred in iteration=12, InterpolantAutomatonStates: 343, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 14 MinimizatonAttempts, 194 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 35.1s InterpolantComputationTime, 4145 NumberOfCodeBlocks, 3888 NumberOfCodeBlocksAsserted, 118 NumberOfCheckSat, 6171 ConstructedInterpolants, 0 QuantifiedInterpolants, 11073 SizeOfPredicates, 53 NumberOfNonLiveVariables, 5482 ConjunctsInSsa, 333 ConjunctsInUnsatCore, 40 InterpolantComputations, 1 PerfectInterpolantSequences, 51874/63759 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: 16]: Procedure Contract for ackermann Derived contract for procedure ackermann. Ensures: ((((\result == ((long long) n + 1)) || (m != 0)) && ((0 < m) || (m == 0))) && (((((((((((((((((((3 <= m) && (n == 2)) && (5 <= \result)) || (((\result == 3) && (n == 1)) && (m == 1))) || (((\result == 5) && (2 <= m)) && (n == 1))) || (((\result == 5) && (n == 3)) && (m == 1))) || (((n == 3) && (2 <= m)) && (5 <= \result))) || (((2 <= m) && (5 <= \result)) && (5 <= n))) || (((n == 0) && (\result == 2)) && (m == 1))) || (m < 1)) || (((\result == 7) && (5 <= n)) && (m == 1))) || (((n == 0) && (2 <= m)) && (\result == 3))) || (((2 <= m) && (5 <= \result)) && (n == 4))) || (((5 <= \result) && (6 <= n)) && (m == 1))) || (((\result == 6) && (n == 4)) && (m == 1))) || (((\result == 4) && (n == 2)) && (m == 1))) || (((3 <= m) && (5 <= \result)) && (n == 1))) || (((n == 0) && (3 <= m)) && (3 <= \result))) || (((2 <= m) && (n == 2)) && (\result == 7)))) RESULT: Ultimate proved your program to be correct! [2024-11-16 07:57:08,964 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