./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive/EvenOdd01-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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/EvenOdd01-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 90982c548a5fc18702a6b533ab589c969b87a7efde724f265c9d2a7d593347dc --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 02:07:24,487 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 02:07:24,524 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 02:07:24,528 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 02:07:24,528 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 02:07:24,543 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 02:07:24,543 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 02:07:24,544 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 02:07:24,544 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 02:07:24,544 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 02:07:24,545 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 02:07:24,545 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 02:07:24,546 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 02:07:24,546 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 02:07:24,546 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 02:07:24,547 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 02:07:24,547 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 02:07:24,547 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 02:07:24,547 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 02:07:24,548 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 02:07:24,548 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 02:07:24,548 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 02:07:24,549 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 02:07:24,549 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 02:07:24,549 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 02:07:24,550 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 02:07:24,550 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 02:07:24,550 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 02:07:24,550 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 02:07:24,551 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 02:07:24,551 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 02:07:24,551 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 02:07:24,551 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:07:24,552 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 02:07:24,552 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 02:07:24,552 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 02:07:24,552 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 02:07:24,553 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 02:07:24,553 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 02:07:24,553 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 02:07:24,553 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 02:07:24,554 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 02:07:24,554 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 -> 90982c548a5fc18702a6b533ab589c969b87a7efde724f265c9d2a7d593347dc [2024-11-22 02:07:24,725 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 02:07:24,740 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 02:07:24,742 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 02:07:24,743 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 02:07:24,743 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 02:07:24,744 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/EvenOdd01-1.c [2024-11-22 02:07:26,102 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 02:07:26,292 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 02:07:26,292 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/EvenOdd01-1.c [2024-11-22 02:07:26,298 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/732604cf6/7367137e4d0e492baa6f7371850de610/FLAG1e96654fc [2024-11-22 02:07:26,311 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/732604cf6/7367137e4d0e492baa6f7371850de610 [2024-11-22 02:07:26,314 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 02:07:26,317 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 02:07:26,322 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 02:07:26,322 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 02:07:26,327 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 02:07:26,327 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:07:26" (1/1) ... [2024-11-22 02:07:26,328 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12ede0d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:26, skipping insertion in model container [2024-11-22 02:07:26,329 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:07:26" (1/1) ... [2024-11-22 02:07:26,360 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 02:07:26,629 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/EvenOdd01-1.c[975,988] [2024-11-22 02:07:26,635 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:07:26,647 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 02:07:26,667 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/EvenOdd01-1.c[975,988] [2024-11-22 02:07:26,669 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:07:26,709 INFO L204 MainTranslator]: Completed translation [2024-11-22 02:07:26,710 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:26 WrapperNode [2024-11-22 02:07:26,711 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 02:07:26,712 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 02:07:26,712 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 02:07:26,712 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 02:07:26,721 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:26" (1/1) ... [2024-11-22 02:07:26,728 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:26" (1/1) ... [2024-11-22 02:07:26,757 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 27 [2024-11-22 02:07:26,758 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 02:07:26,759 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 02:07:26,759 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 02:07:26,759 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 02:07:26,780 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:26" (1/1) ... [2024-11-22 02:07:26,780 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:26" (1/1) ... [2024-11-22 02:07:26,781 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:26" (1/1) ... [2024-11-22 02:07:26,793 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-22 02:07:26,794 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:26" (1/1) ... [2024-11-22 02:07:26,794 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:26" (1/1) ... [2024-11-22 02:07:26,797 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:26" (1/1) ... [2024-11-22 02:07:26,799 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:26" (1/1) ... [2024-11-22 02:07:26,802 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:26" (1/1) ... [2024-11-22 02:07:26,803 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:26" (1/1) ... [2024-11-22 02:07:26,804 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 02:07:26,804 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 02:07:26,804 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 02:07:26,804 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 02:07:26,805 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:26" (1/1) ... [2024-11-22 02:07:26,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:07:26,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:07:26,834 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-22 02:07:26,836 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-22 02:07:26,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 02:07:26,869 INFO L130 BoogieDeclarations]: Found specification of procedure isEven [2024-11-22 02:07:26,869 INFO L138 BoogieDeclarations]: Found implementation of procedure isEven [2024-11-22 02:07:26,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 02:07:26,869 INFO L130 BoogieDeclarations]: Found specification of procedure isOdd [2024-11-22 02:07:26,869 INFO L138 BoogieDeclarations]: Found implementation of procedure isOdd [2024-11-22 02:07:26,869 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 02:07:26,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 02:07:26,944 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 02:07:26,947 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 02:07:27,104 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-11-22 02:07:27,105 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 02:07:27,121 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 02:07:27,121 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-22 02:07:27,122 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:07:27 BoogieIcfgContainer [2024-11-22 02:07:27,122 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 02:07:27,129 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 02:07:27,129 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 02:07:27,137 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 02:07:27,138 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:07:26" (1/3) ... [2024-11-22 02:07:27,138 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ecc1982 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:07:27, skipping insertion in model container [2024-11-22 02:07:27,142 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:26" (2/3) ... [2024-11-22 02:07:27,142 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ecc1982 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:07:27, skipping insertion in model container [2024-11-22 02:07:27,142 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:07:27" (3/3) ... [2024-11-22 02:07:27,144 INFO L112 eAbstractionObserver]: Analyzing ICFG EvenOdd01-1.c [2024-11-22 02:07:27,167 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 02:07:27,167 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 02:07:27,234 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 02:07:27,241 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;@129fa303, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 02:07:27,242 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 02:07:27,246 INFO L276 IsEmpty]: Start isEmpty. Operand has 25 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-22 02:07:27,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-22 02:07:27,254 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:27,255 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:27,256 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:27,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:27,261 INFO L85 PathProgramCache]: Analyzing trace with hash 951696528, now seen corresponding path program 1 times [2024-11-22 02:07:27,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:27,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841592601] [2024-11-22 02:07:27,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:07:27,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:27,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:07:28,021 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-22 02:07:28,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:28,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841592601] [2024-11-22 02:07:28,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841592601] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:07:28,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:07:28,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 02:07:28,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300611818] [2024-11-22 02:07:28,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:07:28,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 02:07:28,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:28,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 02:07:28,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-22 02:07:28,059 INFO L87 Difference]: Start difference. First operand has 25 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 02:07:28,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:07:28,152 INFO L93 Difference]: Finished difference Result 36 states and 44 transitions. [2024-11-22 02:07:28,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 02:07:28,154 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2024-11-22 02:07:28,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:07:28,185 INFO L225 Difference]: With dead ends: 36 [2024-11-22 02:07:28,185 INFO L226 Difference]: Without dead ends: 26 [2024-11-22 02:07:28,188 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-22 02:07:28,192 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 4 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:07:28,193 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 97 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:07:28,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-11-22 02:07:28,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 24. [2024-11-22 02:07:28,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-22 02:07:28,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 28 transitions. [2024-11-22 02:07:28,259 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 28 transitions. Word has length 11 [2024-11-22 02:07:28,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:07:28,259 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 28 transitions. [2024-11-22 02:07:28,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 02:07:28,259 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 28 transitions. [2024-11-22 02:07:28,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-22 02:07:28,260 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:28,261 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:28,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 02:07:28,261 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:28,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:28,262 INFO L85 PathProgramCache]: Analyzing trace with hash 186374926, now seen corresponding path program 1 times [2024-11-22 02:07:28,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:28,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52684166] [2024-11-22 02:07:28,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:07:28,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:28,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:07:28,487 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-22 02:07:28,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:28,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52684166] [2024-11-22 02:07:28,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52684166] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:07:28,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:07:28,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 02:07:28,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100421320] [2024-11-22 02:07:28,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:07:28,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 02:07:28,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:28,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 02:07:28,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-22 02:07:28,492 INFO L87 Difference]: Start difference. First operand 24 states and 28 transitions. Second operand has 7 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 02:07:28,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:07:28,545 INFO L93 Difference]: Finished difference Result 30 states and 34 transitions. [2024-11-22 02:07:28,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 02:07:28,546 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2024-11-22 02:07:28,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:07:28,547 INFO L225 Difference]: With dead ends: 30 [2024-11-22 02:07:28,547 INFO L226 Difference]: Without dead ends: 26 [2024-11-22 02:07:28,547 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-22 02:07:28,548 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 3 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:07:28,549 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 94 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:07:28,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-11-22 02:07:28,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 24. [2024-11-22 02:07:28,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-22 02:07:28,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 28 transitions. [2024-11-22 02:07:28,555 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 28 transitions. Word has length 12 [2024-11-22 02:07:28,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:07:28,556 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 28 transitions. [2024-11-22 02:07:28,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 02:07:28,556 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 28 transitions. [2024-11-22 02:07:28,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-22 02:07:28,558 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:28,558 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:28,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 02:07:28,558 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:28,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:28,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1539294770, now seen corresponding path program 1 times [2024-11-22 02:07:28,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:28,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920390117] [2024-11-22 02:07:28,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:07:28,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:28,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:07:28,695 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-22 02:07:28,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:28,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920390117] [2024-11-22 02:07:28,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920390117] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:07:28,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:07:28,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:07:28,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811307297] [2024-11-22 02:07:28,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:07:28,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:07:28,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:28,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:07:28,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:07:28,697 INFO L87 Difference]: Start difference. First operand 24 states and 28 transitions. Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 02:07:28,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:07:28,789 INFO L93 Difference]: Finished difference Result 38 states and 42 transitions. [2024-11-22 02:07:28,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:07:28,794 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2024-11-22 02:07:28,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:07:28,794 INFO L225 Difference]: With dead ends: 38 [2024-11-22 02:07:28,794 INFO L226 Difference]: Without dead ends: 26 [2024-11-22 02:07:28,795 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:07:28,795 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 6 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:07:28,796 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 82 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:07:28,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-11-22 02:07:28,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 24. [2024-11-22 02:07:28,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 18 states have internal predecessors, (20), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-22 02:07:28,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2024-11-22 02:07:28,805 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 18 [2024-11-22 02:07:28,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:07:28,806 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2024-11-22 02:07:28,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 02:07:28,806 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2024-11-22 02:07:28,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-22 02:07:28,812 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:28,812 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:28,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 02:07:28,812 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:28,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:28,813 INFO L85 PathProgramCache]: Analyzing trace with hash -542404186, now seen corresponding path program 1 times [2024-11-22 02:07:28,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:28,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401214152] [2024-11-22 02:07:28,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:07:28,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:28,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:07:29,186 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-22 02:07:29,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:29,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401214152] [2024-11-22 02:07:29,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401214152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:07:29,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:07:29,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-22 02:07:29,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398586393] [2024-11-22 02:07:29,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:07:29,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 02:07:29,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:29,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 02:07:29,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:07:29,188 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 9 states, 9 states have (on average 1.6666666666666667) internal successors, (15), 7 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 02:07:29,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:07:29,275 INFO L93 Difference]: Finished difference Result 33 states and 36 transitions. [2024-11-22 02:07:29,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:07:29,276 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 1.6666666666666667) internal successors, (15), 7 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 19 [2024-11-22 02:07:29,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:07:29,277 INFO L225 Difference]: With dead ends: 33 [2024-11-22 02:07:29,277 INFO L226 Difference]: Without dead ends: 29 [2024-11-22 02:07:29,277 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-22 02:07:29,278 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 7 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:07:29,278 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 104 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:07:29,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2024-11-22 02:07:29,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2024-11-22 02:07:29,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 20 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-22 02:07:29,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 30 transitions. [2024-11-22 02:07:29,284 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 30 transitions. Word has length 19 [2024-11-22 02:07:29,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:07:29,284 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 30 transitions. [2024-11-22 02:07:29,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 1.6666666666666667) internal successors, (15), 7 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 02:07:29,285 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 30 transitions. [2024-11-22 02:07:29,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-22 02:07:29,285 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:29,285 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:29,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 02:07:29,285 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:29,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:29,286 INFO L85 PathProgramCache]: Analyzing trace with hash 928601386, now seen corresponding path program 1 times [2024-11-22 02:07:29,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:29,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532128038] [2024-11-22 02:07:29,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:07:29,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:29,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:07:29,322 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 02:07:29,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:29,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532128038] [2024-11-22 02:07:29,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532128038] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:07:29,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:07:29,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:07:29,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194561793] [2024-11-22 02:07:29,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:07:29,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:07:29,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:29,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:07:29,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:07:29,325 INFO L87 Difference]: Start difference. First operand 27 states and 30 transitions. Second operand has 5 states, 4 states have (on average 4.75) internal successors, (19), 5 states have internal predecessors, (19), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-22 02:07:29,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:07:29,350 INFO L93 Difference]: Finished difference Result 41 states and 44 transitions. [2024-11-22 02:07:29,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:07:29,350 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.75) internal successors, (19), 5 states have internal predecessors, (19), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 25 [2024-11-22 02:07:29,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:07:29,351 INFO L225 Difference]: With dead ends: 41 [2024-11-22 02:07:29,351 INFO L226 Difference]: Without dead ends: 29 [2024-11-22 02:07:29,351 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:07:29,352 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 6 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:07:29,352 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 73 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:07:29,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2024-11-22 02:07:29,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2024-11-22 02:07:29,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 19 states have (on average 1.105263157894737) internal successors, (21), 20 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-22 02:07:29,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 29 transitions. [2024-11-22 02:07:29,357 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 29 transitions. Word has length 25 [2024-11-22 02:07:29,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:07:29,358 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 29 transitions. [2024-11-22 02:07:29,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.75) internal successors, (19), 5 states have internal predecessors, (19), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-22 02:07:29,358 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 29 transitions. [2024-11-22 02:07:29,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-22 02:07:29,359 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:29,359 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:29,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 02:07:29,359 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:29,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:29,360 INFO L85 PathProgramCache]: Analyzing trace with hash 1102972856, now seen corresponding path program 1 times [2024-11-22 02:07:29,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:29,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796553684] [2024-11-22 02:07:29,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:07:29,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:29,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:07:29,606 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 02:07:29,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:29,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796553684] [2024-11-22 02:07:29,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796553684] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:07:29,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1534069198] [2024-11-22 02:07:29,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:07:29,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:29,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:07:29,609 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-22 02:07:29,610 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-22 02:07:29,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:07:29,641 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-22 02:07:29,645 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:07:29,738 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 02:07:29,738 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:07:30,167 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 02:07:30,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1534069198] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:07:30,168 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:07:30,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 21 [2024-11-22 02:07:30,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989016442] [2024-11-22 02:07:30,169 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:07:30,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-22 02:07:30,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:30,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-22 02:07:30,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420 [2024-11-22 02:07:30,173 INFO L87 Difference]: Start difference. First operand 27 states and 29 transitions. Second operand has 21 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-22 02:07:30,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:07:30,321 INFO L93 Difference]: Finished difference Result 39 states and 41 transitions. [2024-11-22 02:07:30,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 02:07:30,322 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) Word has length 26 [2024-11-22 02:07:30,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:07:30,323 INFO L225 Difference]: With dead ends: 39 [2024-11-22 02:07:30,323 INFO L226 Difference]: Without dead ends: 35 [2024-11-22 02:07:30,324 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=84, Invalid=516, Unknown=0, NotChecked=0, Total=600 [2024-11-22 02:07:30,324 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 10 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 178 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:07:30,325 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 178 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:07:30,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2024-11-22 02:07:30,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 30. [2024-11-22 02:07:30,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 21 states have (on average 1.0952380952380953) internal successors, (23), 22 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 5 states have return successors, (6), 5 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-22 02:07:30,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 32 transitions. [2024-11-22 02:07:30,334 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 32 transitions. Word has length 26 [2024-11-22 02:07:30,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:07:30,335 INFO L471 AbstractCegarLoop]: Abstraction has 30 states and 32 transitions. [2024-11-22 02:07:30,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-22 02:07:30,335 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 32 transitions. [2024-11-22 02:07:30,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-22 02:07:30,336 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:30,336 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:30,346 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-22 02:07:30,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-22 02:07:30,540 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:30,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:30,541 INFO L85 PathProgramCache]: Analyzing trace with hash 550160832, now seen corresponding path program 1 times [2024-11-22 02:07:30,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:30,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304527862] [2024-11-22 02:07:30,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:07:30,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:30,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:07:30,828 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-22 02:07:30,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:30,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304527862] [2024-11-22 02:07:30,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304527862] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:07:30,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [990955086] [2024-11-22 02:07:30,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:07:30,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:30,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:07:30,832 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-22 02:07:30,844 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-22 02:07:30,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:07:30,879 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-22 02:07:30,881 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:07:30,996 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-22 02:07:30,997 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:07:31,865 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 02:07:31,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [990955086] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:07:31,866 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:07:31,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 15] total 23 [2024-11-22 02:07:31,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271416841] [2024-11-22 02:07:31,866 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:07:31,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-22 02:07:31,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:31,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-22 02:07:31,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=440, Unknown=0, NotChecked=0, Total=506 [2024-11-22 02:07:31,870 INFO L87 Difference]: Start difference. First operand 30 states and 32 transitions. Second operand has 23 states, 22 states have (on average 1.7272727272727273) internal successors, (38), 16 states have internal predecessors, (38), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-22 02:07:32,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:07:32,158 INFO L93 Difference]: Finished difference Result 45 states and 47 transitions. [2024-11-22 02:07:32,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 02:07:32,158 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 1.7272727272727273) internal successors, (38), 16 states have internal predecessors, (38), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 33 [2024-11-22 02:07:32,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:07:32,161 INFO L225 Difference]: With dead ends: 45 [2024-11-22 02:07:32,161 INFO L226 Difference]: Without dead ends: 41 [2024-11-22 02:07:32,162 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=106, Invalid=706, Unknown=0, NotChecked=0, Total=812 [2024-11-22 02:07:32,162 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 12 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:07:32,163 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 157 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:07:32,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2024-11-22 02:07:32,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 33. [2024-11-22 02:07:32,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 23 states have (on average 1.0869565217391304) internal successors, (25), 24 states have internal predecessors, (25), 3 states have call successors, (3), 2 states have call predecessors, (3), 6 states have return successors, (7), 6 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 02:07:32,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 35 transitions. [2024-11-22 02:07:32,171 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 35 transitions. Word has length 33 [2024-11-22 02:07:32,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:07:32,172 INFO L471 AbstractCegarLoop]: Abstraction has 33 states and 35 transitions. [2024-11-22 02:07:32,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 1.7272727272727273) internal successors, (38), 16 states have internal predecessors, (38), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-22 02:07:32,172 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 35 transitions. [2024-11-22 02:07:32,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-22 02:07:32,173 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:32,173 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:32,182 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 02:07:32,377 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,SelfDestructingSolverStorable6 [2024-11-22 02:07:32,378 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:32,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:32,378 INFO L85 PathProgramCache]: Analyzing trace with hash 780373730, now seen corresponding path program 2 times [2024-11-22 02:07:32,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:32,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083948083] [2024-11-22 02:07:32,379 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 02:07:32,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:32,388 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 02:07:32,388 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:32,680 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-22 02:07:32,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:32,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083948083] [2024-11-22 02:07:32,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083948083] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:07:32,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1299079984] [2024-11-22 02:07:32,681 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 02:07:32,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:32,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:07:32,688 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-22 02:07:32,689 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-22 02:07:32,716 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 02:07:32,717 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:32,718 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-22 02:07:32,719 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:07:32,798 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-22 02:07:32,798 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:07:33,551 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 02:07:33,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1299079984] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:07:33,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:07:33,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 18] total 27 [2024-11-22 02:07:33,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282265837] [2024-11-22 02:07:33,552 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:07:33,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-22 02:07:33,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:33,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-22 02:07:33,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=619, Unknown=0, NotChecked=0, Total=702 [2024-11-22 02:07:33,554 INFO L87 Difference]: Start difference. First operand 33 states and 35 transitions. Second operand has 27 states, 26 states have (on average 1.7692307692307692) internal successors, (46), 19 states have internal predecessors, (46), 8 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (11), 8 states have call predecessors, (11), 8 states have call successors, (11) [2024-11-22 02:07:33,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:07:33,791 INFO L93 Difference]: Finished difference Result 51 states and 53 transitions. [2024-11-22 02:07:33,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-22 02:07:33,791 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 1.7692307692307692) internal successors, (46), 19 states have internal predecessors, (46), 8 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (11), 8 states have call predecessors, (11), 8 states have call successors, (11) Word has length 40 [2024-11-22 02:07:33,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:07:33,792 INFO L225 Difference]: With dead ends: 51 [2024-11-22 02:07:33,792 INFO L226 Difference]: Without dead ends: 47 [2024-11-22 02:07:33,793 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=143, Invalid=1047, Unknown=0, NotChecked=0, Total=1190 [2024-11-22 02:07:33,794 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 18 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:07:33,794 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 215 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:07:33,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2024-11-22 02:07:33,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 36. [2024-11-22 02:07:33,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 25 states have (on average 1.08) internal successors, (27), 26 states have internal predecessors, (27), 3 states have call successors, (3), 2 states have call predecessors, (3), 7 states have return successors, (8), 7 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 02:07:33,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 38 transitions. [2024-11-22 02:07:33,804 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 38 transitions. Word has length 40 [2024-11-22 02:07:33,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:07:33,804 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 38 transitions. [2024-11-22 02:07:33,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 1.7692307692307692) internal successors, (46), 19 states have internal predecessors, (46), 8 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (11), 8 states have call predecessors, (11), 8 states have call successors, (11) [2024-11-22 02:07:33,804 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 38 transitions. [2024-11-22 02:07:33,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-22 02:07:33,805 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:33,805 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:33,814 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 02:07:34,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:34,007 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:34,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:34,008 INFO L85 PathProgramCache]: Analyzing trace with hash 866829402, now seen corresponding path program 2 times [2024-11-22 02:07:34,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:34,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829468644] [2024-11-22 02:07:34,008 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 02:07:34,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:34,018 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 02:07:34,018 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:34,299 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 02:07:34,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:34,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829468644] [2024-11-22 02:07:34,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829468644] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:07:34,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [154906307] [2024-11-22 02:07:34,300 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 02:07:34,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:34,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:07:34,302 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-22 02:07:34,303 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-22 02:07:34,335 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 02:07:34,335 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:34,336 INFO L255 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-22 02:07:34,338 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:07:34,437 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 02:07:34,437 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:07:35,269 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-22 02:07:35,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [154906307] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:07:35,269 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:07:35,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18, 21] total 29 [2024-11-22 02:07:35,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616392881] [2024-11-22 02:07:35,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:07:35,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-22 02:07:35,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:35,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-22 02:07:35,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=725, Unknown=0, NotChecked=0, Total=812 [2024-11-22 02:07:35,271 INFO L87 Difference]: Start difference. First operand 36 states and 38 transitions. Second operand has 29 states, 28 states have (on average 1.7142857142857142) internal successors, (48), 20 states have internal predecessors, (48), 9 states have call successors, (9), 1 states have call predecessors, (9), 7 states have return successors, (13), 9 states have call predecessors, (13), 9 states have call successors, (13) [2024-11-22 02:07:35,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:07:35,625 INFO L93 Difference]: Finished difference Result 57 states and 59 transitions. [2024-11-22 02:07:35,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-22 02:07:35,626 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 28 states have (on average 1.7142857142857142) internal successors, (48), 20 states have internal predecessors, (48), 9 states have call successors, (9), 1 states have call predecessors, (9), 7 states have return successors, (13), 9 states have call predecessors, (13), 9 states have call successors, (13) Word has length 47 [2024-11-22 02:07:35,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:07:35,626 INFO L225 Difference]: With dead ends: 57 [2024-11-22 02:07:35,627 INFO L226 Difference]: Without dead ends: 53 [2024-11-22 02:07:35,627 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=163, Invalid=1319, Unknown=0, NotChecked=0, Total=1482 [2024-11-22 02:07:35,628 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 14 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 249 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:07:35,628 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 249 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:07:35,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-11-22 02:07:35,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 39. [2024-11-22 02:07:35,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 27 states have (on average 1.0740740740740742) internal successors, (29), 28 states have internal predecessors, (29), 3 states have call successors, (3), 2 states have call predecessors, (3), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-22 02:07:35,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 41 transitions. [2024-11-22 02:07:35,634 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 41 transitions. Word has length 47 [2024-11-22 02:07:35,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:07:35,634 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 41 transitions. [2024-11-22 02:07:35,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 28 states have (on average 1.7142857142857142) internal successors, (48), 20 states have internal predecessors, (48), 9 states have call successors, (9), 1 states have call predecessors, (9), 7 states have return successors, (13), 9 states have call predecessors, (13), 9 states have call successors, (13) [2024-11-22 02:07:35,635 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 41 transitions. [2024-11-22 02:07:35,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-22 02:07:35,635 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:35,635 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:35,643 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-22 02:07:35,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:35,840 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:35,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:35,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1271721844, now seen corresponding path program 3 times [2024-11-22 02:07:35,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:35,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124592367] [2024-11-22 02:07:35,840 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 02:07:35,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:35,850 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-22 02:07:35,850 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:36,266 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-22 02:07:36,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:36,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124592367] [2024-11-22 02:07:36,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124592367] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:07:36,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [629471240] [2024-11-22 02:07:36,267 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 02:07:36,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:36,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:07:36,269 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-22 02:07:36,274 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-22 02:07:36,322 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-22 02:07:36,322 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:36,324 INFO L255 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-11-22 02:07:36,326 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:07:36,469 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-22 02:07:36,470 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:07:37,695 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-22 02:07:37,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [629471240] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:07:37,696 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:07:37,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20, 24] total 33 [2024-11-22 02:07:37,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514360182] [2024-11-22 02:07:37,696 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:07:37,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-22 02:07:37,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:37,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-22 02:07:37,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=951, Unknown=0, NotChecked=0, Total=1056 [2024-11-22 02:07:37,699 INFO L87 Difference]: Start difference. First operand 39 states and 41 transitions. Second operand has 33 states, 32 states have (on average 1.75) internal successors, (56), 23 states have internal predecessors, (56), 10 states have call successors, (10), 1 states have call predecessors, (10), 8 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-22 02:07:38,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:07:38,176 INFO L93 Difference]: Finished difference Result 63 states and 65 transitions. [2024-11-22 02:07:38,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-22 02:07:38,180 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 1.75) internal successors, (56), 23 states have internal predecessors, (56), 10 states have call successors, (10), 1 states have call predecessors, (10), 8 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) Word has length 54 [2024-11-22 02:07:38,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:07:38,181 INFO L225 Difference]: With dead ends: 63 [2024-11-22 02:07:38,181 INFO L226 Difference]: Without dead ends: 59 [2024-11-22 02:07:38,182 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 100 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=207, Invalid=1773, Unknown=0, NotChecked=0, Total=1980 [2024-11-22 02:07:38,183 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 12 mSDsluCounter, 307 mSDsCounter, 0 mSdLazyCounter, 402 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:07:38,187 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 328 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 402 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:07:38,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2024-11-22 02:07:38,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 42. [2024-11-22 02:07:38,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 29 states have (on average 1.0689655172413792) internal successors, (31), 30 states have internal predecessors, (31), 3 states have call successors, (3), 2 states have call predecessors, (3), 9 states have return successors, (10), 9 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 02:07:38,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 44 transitions. [2024-11-22 02:07:38,211 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 44 transitions. Word has length 54 [2024-11-22 02:07:38,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:07:38,211 INFO L471 AbstractCegarLoop]: Abstraction has 42 states and 44 transitions. [2024-11-22 02:07:38,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 1.75) internal successors, (56), 23 states have internal predecessors, (56), 10 states have call successors, (10), 1 states have call predecessors, (10), 8 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-22 02:07:38,212 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 44 transitions. [2024-11-22 02:07:38,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-22 02:07:38,213 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:38,213 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:38,239 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-22 02:07:38,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-22 02:07:38,414 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:38,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:38,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1194008948, now seen corresponding path program 3 times [2024-11-22 02:07:38,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:38,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064864738] [2024-11-22 02:07:38,416 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 02:07:38,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:38,443 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-22 02:07:38,448 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:39,500 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-22 02:07:39,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:39,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064864738] [2024-11-22 02:07:39,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064864738] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:07:39,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076156036] [2024-11-22 02:07:39,501 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 02:07:39,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:39,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:07:39,503 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-22 02:07:39,504 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-22 02:07:39,553 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-22 02:07:39,554 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:39,555 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 72 conjuncts are in the unsatisfiable core [2024-11-22 02:07:39,558 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:07:39,961 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-22 02:07:39,961 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:07:41,190 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-22 02:07:41,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076156036] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:07:41,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:07:41,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 27] total 46 [2024-11-22 02:07:41,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160045790] [2024-11-22 02:07:41,191 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:07:41,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-11-22 02:07:41,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:41,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-11-22 02:07:41,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=1915, Unknown=0, NotChecked=0, Total=2070 [2024-11-22 02:07:41,195 INFO L87 Difference]: Start difference. First operand 42 states and 44 transitions. Second operand has 46 states, 45 states have (on average 1.6) internal successors, (72), 31 states have internal predecessors, (72), 11 states have call successors, (11), 1 states have call predecessors, (11), 14 states have return successors, (21), 15 states have call predecessors, (21), 11 states have call successors, (21) [2024-11-22 02:07:41,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:07:41,975 INFO L93 Difference]: Finished difference Result 69 states and 71 transitions. [2024-11-22 02:07:41,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-22 02:07:41,976 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 45 states have (on average 1.6) internal successors, (72), 31 states have internal predecessors, (72), 11 states have call successors, (11), 1 states have call predecessors, (11), 14 states have return successors, (21), 15 states have call predecessors, (21), 11 states have call successors, (21) Word has length 61 [2024-11-22 02:07:41,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:07:41,977 INFO L225 Difference]: With dead ends: 69 [2024-11-22 02:07:41,977 INFO L226 Difference]: Without dead ends: 65 [2024-11-22 02:07:41,978 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 585 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=290, Invalid=3250, Unknown=0, NotChecked=0, Total=3540 [2024-11-22 02:07:41,979 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 12 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 527 SdHoareTripleChecker+Invalid, 866 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 02:07:41,979 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 527 Invalid, 866 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 862 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 02:07:41,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2024-11-22 02:07:41,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 45. [2024-11-22 02:07:41,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 31 states have (on average 1.064516129032258) internal successors, (33), 32 states have internal predecessors, (33), 3 states have call successors, (3), 2 states have call predecessors, (3), 10 states have return successors, (11), 10 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-22 02:07:41,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 47 transitions. [2024-11-22 02:07:41,987 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 47 transitions. Word has length 61 [2024-11-22 02:07:41,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:07:41,987 INFO L471 AbstractCegarLoop]: Abstraction has 45 states and 47 transitions. [2024-11-22 02:07:41,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 45 states have (on average 1.6) internal successors, (72), 31 states have internal predecessors, (72), 11 states have call successors, (11), 1 states have call predecessors, (11), 14 states have return successors, (21), 15 states have call predecessors, (21), 11 states have call successors, (21) [2024-11-22 02:07:41,988 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 47 transitions. [2024-11-22 02:07:41,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-22 02:07:41,989 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:41,989 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:41,997 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-22 02:07:42,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:42,191 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:42,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:42,192 INFO L85 PathProgramCache]: Analyzing trace with hash 809184438, now seen corresponding path program 4 times [2024-11-22 02:07:42,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:42,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862531623] [2024-11-22 02:07:42,192 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 02:07:42,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:42,210 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 02:07:42,210 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:42,981 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-22 02:07:42,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:42,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862531623] [2024-11-22 02:07:42,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862531623] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:07:42,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1865888268] [2024-11-22 02:07:42,981 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 02:07:42,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:42,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:07:42,983 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-22 02:07:42,985 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-22 02:07:43,035 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 02:07:43,036 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:43,037 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-11-22 02:07:43,039 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:07:43,292 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-22 02:07:43,292 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:07:45,144 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-22 02:07:45,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1865888268] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:07:45,145 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:07:45,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 30] total 37 [2024-11-22 02:07:45,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860686571] [2024-11-22 02:07:45,145 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:07:45,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-22 02:07:45,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:45,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-22 02:07:45,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1216, Unknown=0, NotChecked=0, Total=1332 [2024-11-22 02:07:45,150 INFO L87 Difference]: Start difference. First operand 45 states and 47 transitions. Second operand has 37 states, 36 states have (on average 1.75) internal successors, (63), 26 states have internal predecessors, (63), 12 states have call successors, (12), 1 states have call predecessors, (12), 10 states have return successors, (18), 11 states have call predecessors, (18), 12 states have call successors, (18) [2024-11-22 02:07:45,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:07:45,984 INFO L93 Difference]: Finished difference Result 75 states and 77 transitions. [2024-11-22 02:07:45,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-22 02:07:45,985 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 36 states have (on average 1.75) internal successors, (63), 26 states have internal predecessors, (63), 12 states have call successors, (12), 1 states have call predecessors, (12), 10 states have return successors, (18), 11 states have call predecessors, (18), 12 states have call successors, (18) Word has length 68 [2024-11-22 02:07:45,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:07:45,989 INFO L225 Difference]: With dead ends: 75 [2024-11-22 02:07:45,990 INFO L226 Difference]: Without dead ends: 71 [2024-11-22 02:07:45,991 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 120 SyntacticMatches, 10 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 309 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=260, Invalid=2496, Unknown=0, NotChecked=0, Total=2756 [2024-11-22 02:07:45,991 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 30 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 620 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 459 SdHoareTripleChecker+Invalid, 631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:07:45,991 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 459 Invalid, 631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 620 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 02:07:45,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-11-22 02:07:46,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 48. [2024-11-22 02:07:46,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 33 states have (on average 1.0606060606060606) internal successors, (35), 34 states have internal predecessors, (35), 3 states have call successors, (3), 2 states have call predecessors, (3), 11 states have return successors, (12), 11 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:07:46,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 50 transitions. [2024-11-22 02:07:46,021 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 50 transitions. Word has length 68 [2024-11-22 02:07:46,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:07:46,021 INFO L471 AbstractCegarLoop]: Abstraction has 48 states and 50 transitions. [2024-11-22 02:07:46,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 36 states have (on average 1.75) internal successors, (63), 26 states have internal predecessors, (63), 12 states have call successors, (12), 1 states have call predecessors, (12), 10 states have return successors, (18), 11 states have call predecessors, (18), 12 states have call successors, (18) [2024-11-22 02:07:46,021 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 50 transitions. [2024-11-22 02:07:46,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-22 02:07:46,025 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:46,025 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:46,040 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-22 02:07:46,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:46,226 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:46,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:46,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1512865522, now seen corresponding path program 4 times [2024-11-22 02:07:46,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:46,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834623831] [2024-11-22 02:07:46,226 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 02:07:46,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:46,248 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 02:07:46,248 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:47,104 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-22 02:07:47,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:47,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834623831] [2024-11-22 02:07:47,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834623831] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:07:47,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1381545315] [2024-11-22 02:07:47,105 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 02:07:47,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:47,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:07:47,109 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-22 02:07:47,111 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-22 02:07:47,154 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 02:07:47,154 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:47,156 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 88 conjuncts are in the unsatisfiable core [2024-11-22 02:07:47,157 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:07:47,902 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-22 02:07:47,902 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:07:49,822 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-22 02:07:49,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1381545315] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:07:49,823 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:07:49,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 26, 33] total 61 [2024-11-22 02:07:49,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118269665] [2024-11-22 02:07:49,823 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:07:49,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2024-11-22 02:07:49,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:49,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2024-11-22 02:07:49,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=3441, Unknown=0, NotChecked=0, Total=3660 [2024-11-22 02:07:49,826 INFO L87 Difference]: Start difference. First operand 48 states and 50 transitions. Second operand has 61 states, 60 states have (on average 1.4833333333333334) internal successors, (89), 39 states have internal predecessors, (89), 13 states have call successors, (13), 1 states have call predecessors, (13), 21 states have return successors, (30), 22 states have call predecessors, (30), 13 states have call successors, (30) [2024-11-22 02:07:50,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:07:50,617 INFO L93 Difference]: Finished difference Result 81 states and 83 transitions. [2024-11-22 02:07:50,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-22 02:07:50,617 INFO L78 Accepts]: Start accepts. Automaton has has 61 states, 60 states have (on average 1.4833333333333334) internal successors, (89), 39 states have internal predecessors, (89), 13 states have call successors, (13), 1 states have call predecessors, (13), 21 states have return successors, (30), 22 states have call predecessors, (30), 13 states have call successors, (30) Word has length 75 [2024-11-22 02:07:50,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:07:50,618 INFO L225 Difference]: With dead ends: 81 [2024-11-22 02:07:50,618 INFO L226 Difference]: Without dead ends: 77 [2024-11-22 02:07:50,620 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1199 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=409, Invalid=5753, Unknown=0, NotChecked=0, Total=6162 [2024-11-22 02:07:50,621 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 30 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 488 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:07:50,623 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 488 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 913 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 02:07:50,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2024-11-22 02:07:50,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 51. [2024-11-22 02:07:50,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 35 states have (on average 1.0571428571428572) internal successors, (37), 36 states have internal predecessors, (37), 3 states have call successors, (3), 2 states have call predecessors, (3), 12 states have return successors, (13), 12 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-22 02:07:50,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 53 transitions. [2024-11-22 02:07:50,643 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 53 transitions. Word has length 75 [2024-11-22 02:07:50,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:07:50,644 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 53 transitions. [2024-11-22 02:07:50,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 60 states have (on average 1.4833333333333334) internal successors, (89), 39 states have internal predecessors, (89), 13 states have call successors, (13), 1 states have call predecessors, (13), 21 states have return successors, (30), 22 states have call predecessors, (30), 13 states have call successors, (30) [2024-11-22 02:07:50,644 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 53 transitions. [2024-11-22 02:07:50,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-22 02:07:50,645 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:50,645 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:50,654 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-22 02:07:50,846 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,SelfDestructingSolverStorable12 [2024-11-22 02:07:50,846 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:50,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:50,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1531804832, now seen corresponding path program 5 times [2024-11-22 02:07:50,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:50,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40733876] [2024-11-22 02:07:50,847 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 02:07:50,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:50,864 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-22 02:07:50,864 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:51,678 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-22 02:07:51,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:51,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40733876] [2024-11-22 02:07:51,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40733876] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:07:51,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099620760] [2024-11-22 02:07:51,679 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 02:07:51,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:51,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:07:51,683 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-22 02:07:51,685 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-22 02:07:51,743 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-22 02:07:51,743 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:51,745 INFO L255 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 96 conjuncts are in the unsatisfiable core [2024-11-22 02:07:51,747 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:07:51,946 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-22 02:07:51,946 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:07:54,231 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 02:07:54,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099620760] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:07:54,232 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:07:54,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28, 36] total 43 [2024-11-22 02:07:54,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718244568] [2024-11-22 02:07:54,232 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:07:54,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-11-22 02:07:54,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:54,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-11-22 02:07:54,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=1668, Unknown=0, NotChecked=0, Total=1806 [2024-11-22 02:07:54,234 INFO L87 Difference]: Start difference. First operand 51 states and 53 transitions. Second operand has 43 states, 42 states have (on average 1.7380952380952381) internal successors, (73), 30 states have internal predecessors, (73), 14 states have call successors, (14), 1 states have call predecessors, (14), 12 states have return successors, (22), 13 states have call predecessors, (22), 14 states have call successors, (22) [2024-11-22 02:07:55,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:07:55,241 INFO L93 Difference]: Finished difference Result 87 states and 89 transitions. [2024-11-22 02:07:55,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-22 02:07:55,242 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 42 states have (on average 1.7380952380952381) internal successors, (73), 30 states have internal predecessors, (73), 14 states have call successors, (14), 1 states have call predecessors, (14), 12 states have return successors, (22), 13 states have call predecessors, (22), 14 states have call successors, (22) Word has length 82 [2024-11-22 02:07:55,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:07:55,242 INFO L225 Difference]: With dead ends: 87 [2024-11-22 02:07:55,242 INFO L226 Difference]: Without dead ends: 83 [2024-11-22 02:07:55,243 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 147 SyntacticMatches, 11 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 431 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=338, Invalid=3568, Unknown=0, NotChecked=0, Total=3906 [2024-11-22 02:07:55,244 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 76 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 733 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 501 SdHoareTripleChecker+Invalid, 769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:07:55,244 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 501 Invalid, 769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 733 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 02:07:55,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2024-11-22 02:07:55,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 54. [2024-11-22 02:07:55,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 37 states have (on average 1.054054054054054) internal successors, (39), 38 states have internal predecessors, (39), 3 states have call successors, (3), 2 states have call predecessors, (3), 13 states have return successors, (14), 13 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 02:07:55,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 56 transitions. [2024-11-22 02:07:55,253 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 56 transitions. Word has length 82 [2024-11-22 02:07:55,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:07:55,253 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 56 transitions. [2024-11-22 02:07:55,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 42 states have (on average 1.7380952380952381) internal successors, (73), 30 states have internal predecessors, (73), 14 states have call successors, (14), 1 states have call predecessors, (14), 12 states have return successors, (22), 13 states have call predecessors, (22), 14 states have call successors, (22) [2024-11-22 02:07:55,253 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 56 transitions. [2024-11-22 02:07:55,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-22 02:07:55,254 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:55,254 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:55,261 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-22 02:07:55,454 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,SelfDestructingSolverStorable13 [2024-11-22 02:07:55,455 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:55,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:55,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1881963736, now seen corresponding path program 5 times [2024-11-22 02:07:55,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:55,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536893717] [2024-11-22 02:07:55,456 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 02:07:55,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:55,466 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-22 02:07:55,466 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:55,993 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-22 02:07:55,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:55,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536893717] [2024-11-22 02:07:55,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536893717] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:07:55,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1540404993] [2024-11-22 02:07:55,994 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 02:07:55,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:55,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:07:55,996 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-22 02:07:55,999 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-22 02:07:56,057 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-22 02:07:56,057 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:56,059 INFO L255 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 104 conjuncts are in the unsatisfiable core [2024-11-22 02:07:56,060 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:07:56,222 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-22 02:07:56,222 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:07:58,738 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 170 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:07:58,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1540404993] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:07:58,739 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:07:58,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 30, 39] total 47 [2024-11-22 02:07:58,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580658214] [2024-11-22 02:07:58,739 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:07:58,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-11-22 02:07:58,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:58,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-11-22 02:07:58,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=2008, Unknown=0, NotChecked=0, Total=2162 [2024-11-22 02:07:58,741 INFO L87 Difference]: Start difference. First operand 54 states and 56 transitions. Second operand has 47 states, 46 states have (on average 1.6956521739130435) internal successors, (78), 32 states have internal predecessors, (78), 15 states have call successors, (15), 1 states have call predecessors, (15), 13 states have return successors, (25), 15 states have call predecessors, (25), 15 states have call successors, (25) [2024-11-22 02:07:59,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:07:59,787 INFO L93 Difference]: Finished difference Result 93 states and 95 transitions. [2024-11-22 02:07:59,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-22 02:07:59,788 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 46 states have (on average 1.6956521739130435) internal successors, (78), 32 states have internal predecessors, (78), 15 states have call successors, (15), 1 states have call predecessors, (15), 13 states have return successors, (25), 15 states have call predecessors, (25), 15 states have call successors, (25) Word has length 89 [2024-11-22 02:07:59,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:07:59,789 INFO L225 Difference]: With dead ends: 93 [2024-11-22 02:07:59,789 INFO L226 Difference]: Without dead ends: 89 [2024-11-22 02:07:59,790 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 427 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=386, Invalid=4306, Unknown=0, NotChecked=0, Total=4692 [2024-11-22 02:07:59,791 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 26 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 989 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 1004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 989 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 02:07:59,791 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 554 Invalid, 1004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 989 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 02:07:59,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2024-11-22 02:07:59,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 57. [2024-11-22 02:07:59,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 39 states have (on average 1.0512820512820513) internal successors, (41), 40 states have internal predecessors, (41), 3 states have call successors, (3), 2 states have call predecessors, (3), 14 states have return successors, (15), 14 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 02:07:59,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 59 transitions. [2024-11-22 02:07:59,803 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 59 transitions. Word has length 89 [2024-11-22 02:07:59,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:07:59,805 INFO L471 AbstractCegarLoop]: Abstraction has 57 states and 59 transitions. [2024-11-22 02:07:59,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 46 states have (on average 1.6956521739130435) internal successors, (78), 32 states have internal predecessors, (78), 15 states have call successors, (15), 1 states have call predecessors, (15), 13 states have return successors, (25), 15 states have call predecessors, (25), 15 states have call successors, (25) [2024-11-22 02:07:59,805 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 59 transitions. [2024-11-22 02:07:59,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-22 02:07:59,806 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:59,806 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:59,813 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-22 02:08:00,006 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,SelfDestructingSolverStorable14 [2024-11-22 02:08:00,007 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:00,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:00,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1649915018, now seen corresponding path program 6 times [2024-11-22 02:08:00,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:00,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11090707] [2024-11-22 02:08:00,008 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 02:08:00,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:00,023 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-11-22 02:08:00,024 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:01,011 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2024-11-22 02:08:01,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:01,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11090707] [2024-11-22 02:08:01,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11090707] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:01,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [495201386] [2024-11-22 02:08:01,012 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 02:08:01,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:01,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:01,014 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-22 02:08:01,015 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-22 02:08:01,101 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-11-22 02:08:01,101 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:01,103 INFO L255 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 112 conjuncts are in the unsatisfiable core [2024-11-22 02:08:01,107 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:01,313 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 102 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2024-11-22 02:08:01,313 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:08:03,889 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 204 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-22 02:08:03,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [495201386] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:08:03,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:08:03,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 32, 42] total 51 [2024-11-22 02:08:03,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114806421] [2024-11-22 02:08:03,890 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:08:03,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-11-22 02:08:03,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:08:03,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-11-22 02:08:03,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=2379, Unknown=0, NotChecked=0, Total=2550 [2024-11-22 02:08:03,894 INFO L87 Difference]: Start difference. First operand 57 states and 59 transitions. Second operand has 51 states, 50 states have (on average 1.72) internal successors, (86), 35 states have internal predecessors, (86), 16 states have call successors, (16), 1 states have call predecessors, (16), 14 states have return successors, (27), 16 states have call predecessors, (27), 16 states have call successors, (27) [2024-11-22 02:08:04,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:08:04,714 INFO L93 Difference]: Finished difference Result 99 states and 101 transitions. [2024-11-22 02:08:04,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-22 02:08:04,715 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 50 states have (on average 1.72) internal successors, (86), 35 states have internal predecessors, (86), 16 states have call successors, (16), 1 states have call predecessors, (16), 14 states have return successors, (27), 16 states have call predecessors, (27), 16 states have call successors, (27) Word has length 96 [2024-11-22 02:08:04,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:08:04,716 INFO L225 Difference]: With dead ends: 99 [2024-11-22 02:08:04,716 INFO L226 Difference]: Without dead ends: 95 [2024-11-22 02:08:04,718 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 614 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=447, Invalid=5103, Unknown=0, NotChecked=0, Total=5550 [2024-11-22 02:08:04,718 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 48 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 983 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 1001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 983 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:08:04,720 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 674 Invalid, 1001 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 983 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 02:08:04,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2024-11-22 02:08:04,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 60. [2024-11-22 02:08:04,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 41 states have (on average 1.048780487804878) internal successors, (43), 42 states have internal predecessors, (43), 3 states have call successors, (3), 2 states have call predecessors, (3), 15 states have return successors, (16), 15 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 02:08:04,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 62 transitions. [2024-11-22 02:08:04,733 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 62 transitions. Word has length 96 [2024-11-22 02:08:04,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:08:04,733 INFO L471 AbstractCegarLoop]: Abstraction has 60 states and 62 transitions. [2024-11-22 02:08:04,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 50 states have (on average 1.72) internal successors, (86), 35 states have internal predecessors, (86), 16 states have call successors, (16), 1 states have call predecessors, (16), 14 states have return successors, (27), 16 states have call predecessors, (27), 16 states have call successors, (27) [2024-11-22 02:08:04,734 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 62 transitions. [2024-11-22 02:08:04,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-22 02:08:04,735 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:08:04,735 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:08:04,743 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-22 02:08:04,940 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,SelfDestructingSolverStorable15 [2024-11-22 02:08:04,940 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:04,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:04,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1794979902, now seen corresponding path program 6 times [2024-11-22 02:08:04,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:04,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793908372] [2024-11-22 02:08:04,941 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 02:08:04,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:04,954 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-11-22 02:08:04,955 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:05,498 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2024-11-22 02:08:05,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:05,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793908372] [2024-11-22 02:08:05,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793908372] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:05,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [284720011] [2024-11-22 02:08:05,499 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 02:08:05,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:05,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:05,503 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-22 02:08:05,507 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-22 02:08:05,606 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-11-22 02:08:05,606 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:05,610 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 120 conjuncts are in the unsatisfiable core [2024-11-22 02:08:05,612 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:06,445 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2024-11-22 02:08:06,446 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:08:09,971 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 240 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 02:08:09,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [284720011] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:08:09,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:08:09,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 34, 45] total 63 [2024-11-22 02:08:09,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168591091] [2024-11-22 02:08:09,971 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:08:09,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2024-11-22 02:08:09,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:08:09,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2024-11-22 02:08:09,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=262, Invalid=3644, Unknown=0, NotChecked=0, Total=3906 [2024-11-22 02:08:09,973 INFO L87 Difference]: Start difference. First operand 60 states and 62 transitions. Second operand has 63 states, 61 states have (on average 1.6229508196721312) internal successors, (99), 42 states have internal predecessors, (99), 18 states have call successors, (18), 1 states have call predecessors, (18), 19 states have return successors, (34), 21 states have call predecessors, (34), 18 states have call successors, (34) [2024-11-22 02:08:11,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:08:11,293 INFO L93 Difference]: Finished difference Result 112 states and 115 transitions. [2024-11-22 02:08:11,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-22 02:08:11,294 INFO L78 Accepts]: Start accepts. Automaton has has 63 states, 61 states have (on average 1.6229508196721312) internal successors, (99), 42 states have internal predecessors, (99), 18 states have call successors, (18), 1 states have call predecessors, (18), 19 states have return successors, (34), 21 states have call predecessors, (34), 18 states have call successors, (34) Word has length 103 [2024-11-22 02:08:11,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:08:11,295 INFO L225 Difference]: With dead ends: 112 [2024-11-22 02:08:11,295 INFO L226 Difference]: Without dead ends: 60 [2024-11-22 02:08:11,297 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2551 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=697, Invalid=8045, Unknown=0, NotChecked=0, Total=8742 [2024-11-22 02:08:11,298 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 32 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 1316 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 755 SdHoareTripleChecker+Invalid, 1338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 1316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 02:08:11,298 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 755 Invalid, 1338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 1316 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 02:08:11,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2024-11-22 02:08:11,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2024-11-22 02:08:11,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 41 states have (on average 1.024390243902439) internal successors, (42), 42 states have internal predecessors, (42), 3 states have call successors, (3), 2 states have call predecessors, (3), 15 states have return successors, (16), 15 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 02:08:11,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 61 transitions. [2024-11-22 02:08:11,317 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 61 transitions. Word has length 103 [2024-11-22 02:08:11,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:08:11,317 INFO L471 AbstractCegarLoop]: Abstraction has 60 states and 61 transitions. [2024-11-22 02:08:11,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 61 states have (on average 1.6229508196721312) internal successors, (99), 42 states have internal predecessors, (99), 18 states have call successors, (18), 1 states have call predecessors, (18), 19 states have return successors, (34), 21 states have call predecessors, (34), 18 states have call successors, (34) [2024-11-22 02:08:11,317 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 61 transitions. [2024-11-22 02:08:11,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-22 02:08:11,319 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:08:11,319 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:08:11,326 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-22 02:08:11,522 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,SelfDestructingSolverStorable16 [2024-11-22 02:08:11,523 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:11,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:11,523 INFO L85 PathProgramCache]: Analyzing trace with hash 848388148, now seen corresponding path program 7 times [2024-11-22 02:08:11,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:11,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280905367] [2024-11-22 02:08:11,524 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-22 02:08:11,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:11,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:08:12,631 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-11-22 02:08:12,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:12,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280905367] [2024-11-22 02:08:12,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280905367] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:12,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497977551] [2024-11-22 02:08:12,632 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-22 02:08:12,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:12,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:12,637 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-22 02:08:12,638 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-22 02:08:12,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:08:12,750 INFO L255 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 128 conjuncts are in the unsatisfiable core [2024-11-22 02:08:12,753 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:13,045 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-11-22 02:08:13,045 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:08:16,756 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 0 proven. 280 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-22 02:08:16,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497977551] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:08:16,757 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:08:16,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36, 48] total 57 [2024-11-22 02:08:16,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246518740] [2024-11-22 02:08:16,757 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:08:16,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2024-11-22 02:08:16,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:08:16,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2024-11-22 02:08:16,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=3000, Unknown=0, NotChecked=0, Total=3192 [2024-11-22 02:08:16,761 INFO L87 Difference]: Start difference. First operand 60 states and 61 transitions. Second operand has 57 states, 55 states have (on average 1.709090909090909) internal successors, (94), 39 states have internal predecessors, (94), 19 states have call successors, (19), 1 states have call predecessors, (19), 16 states have return successors, (31), 18 states have call predecessors, (31), 19 states have call successors, (31) [2024-11-22 02:08:17,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:08:17,951 INFO L93 Difference]: Finished difference Result 70 states and 71 transitions. [2024-11-22 02:08:17,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-22 02:08:17,952 INFO L78 Accepts]: Start accepts. Automaton has has 57 states, 55 states have (on average 1.709090909090909) internal successors, (94), 39 states have internal predecessors, (94), 19 states have call successors, (19), 1 states have call predecessors, (19), 16 states have return successors, (31), 18 states have call predecessors, (31), 19 states have call successors, (31) Word has length 110 [2024-11-22 02:08:17,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:08:17,954 INFO L225 Difference]: With dead ends: 70 [2024-11-22 02:08:17,954 INFO L226 Difference]: Without dead ends: 66 [2024-11-22 02:08:17,956 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 738 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=528, Invalid=6612, Unknown=0, NotChecked=0, Total=7140 [2024-11-22 02:08:17,959 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 160 mSDsluCounter, 671 mSDsCounter, 0 mSdLazyCounter, 1159 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 696 SdHoareTripleChecker+Invalid, 1228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 02:08:17,960 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 696 Invalid, 1228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1159 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 02:08:17,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-22 02:08:17,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2024-11-22 02:08:17,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 45 states have (on average 1.0222222222222221) internal successors, (46), 46 states have internal predecessors, (46), 3 states have call successors, (3), 2 states have call predecessors, (3), 17 states have return successors, (18), 17 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-22 02:08:17,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 67 transitions. [2024-11-22 02:08:17,983 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 67 transitions. Word has length 110 [2024-11-22 02:08:17,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:08:17,984 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 67 transitions. [2024-11-22 02:08:17,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 55 states have (on average 1.709090909090909) internal successors, (94), 39 states have internal predecessors, (94), 19 states have call successors, (19), 1 states have call predecessors, (19), 16 states have return successors, (31), 18 states have call predecessors, (31), 19 states have call successors, (31) [2024-11-22 02:08:17,988 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 67 transitions. [2024-11-22 02:08:17,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-22 02:08:17,989 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:08:17,989 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:08:18,005 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-22 02:08:18,189 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,SelfDestructingSolverStorable17 [2024-11-22 02:08:18,190 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:18,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:18,191 INFO L85 PathProgramCache]: Analyzing trace with hash 23995998, now seen corresponding path program 8 times [2024-11-22 02:08:18,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:18,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247188008] [2024-11-22 02:08:18,191 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 02:08:18,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:18,214 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 02:08:18,217 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:19,601 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2024-11-22 02:08:19,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:19,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247188008] [2024-11-22 02:08:19,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247188008] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:19,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1351476228] [2024-11-22 02:08:19,602 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 02:08:19,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:19,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:19,608 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:08:19,608 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-22 02:08:19,727 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 02:08:19,727 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:19,730 WARN L253 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 144 conjuncts are in the unsatisfiable core [2024-11-22 02:08:19,736 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:20,028 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 0 proven. 184 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2024-11-22 02:08:20,029 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:08:24,134 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 0 proven. 368 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-22 02:08:24,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1351476228] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:08:24,134 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:08:24,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 40, 54] total 63 [2024-11-22 02:08:24,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645357510] [2024-11-22 02:08:24,135 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:08:24,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2024-11-22 02:08:24,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:08:24,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2024-11-22 02:08:24,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=215, Invalid=3691, Unknown=0, NotChecked=0, Total=3906 [2024-11-22 02:08:24,137 INFO L87 Difference]: Start difference. First operand 66 states and 67 transitions. Second operand has 63 states, 62 states have (on average 1.7096774193548387) internal successors, (106), 43 states have internal predecessors, (106), 20 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (35), 20 states have call predecessors, (35), 20 states have call successors, (35) [2024-11-22 02:08:25,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:08:25,615 INFO L93 Difference]: Finished difference Result 76 states and 77 transitions. [2024-11-22 02:08:25,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-22 02:08:25,615 INFO L78 Accepts]: Start accepts. Automaton has has 63 states, 62 states have (on average 1.7096774193548387) internal successors, (106), 43 states have internal predecessors, (106), 20 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (35), 20 states have call predecessors, (35), 20 states have call successors, (35) Word has length 124 [2024-11-22 02:08:25,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:08:25,616 INFO L225 Difference]: With dead ends: 76 [2024-11-22 02:08:25,616 INFO L226 Difference]: Without dead ends: 72 [2024-11-22 02:08:25,617 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 966 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=647, Invalid=8283, Unknown=0, NotChecked=0, Total=8930 [2024-11-22 02:08:25,618 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 116 mSDsluCounter, 894 mSDsCounter, 0 mSdLazyCounter, 1533 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 1578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 1533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 02:08:25,619 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 921 Invalid, 1578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 1533 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 02:08:25,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-22 02:08:25,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2024-11-22 02:08:25,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 49 states have (on average 1.0204081632653061) internal successors, (50), 50 states have internal predecessors, (50), 3 states have call successors, (3), 2 states have call predecessors, (3), 19 states have return successors, (20), 19 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-22 02:08:25,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 73 transitions. [2024-11-22 02:08:25,635 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 73 transitions. Word has length 124 [2024-11-22 02:08:25,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:08:25,635 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 73 transitions. [2024-11-22 02:08:25,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 62 states have (on average 1.7096774193548387) internal successors, (106), 43 states have internal predecessors, (106), 20 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (35), 20 states have call predecessors, (35), 20 states have call successors, (35) [2024-11-22 02:08:25,636 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 73 transitions. [2024-11-22 02:08:25,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-22 02:08:25,636 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:08:25,636 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:08:25,645 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-22 02:08:25,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:25,838 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:25,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:25,838 INFO L85 PathProgramCache]: Analyzing trace with hash 128231176, now seen corresponding path program 9 times [2024-11-22 02:08:25,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:25,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947306653] [2024-11-22 02:08:25,839 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 02:08:25,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:25,873 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2024-11-22 02:08:25,874 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:27,358 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2024-11-22 02:08:27,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:27,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947306653] [2024-11-22 02:08:27,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947306653] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:27,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344745980] [2024-11-22 02:08:27,359 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 02:08:27,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:27,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:27,362 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:08:27,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-22 02:08:27,505 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2024-11-22 02:08:27,505 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:27,509 WARN L253 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 160 conjuncts are in the unsatisfiable core [2024-11-22 02:08:27,512 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:27,833 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 0 proven. 234 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2024-11-22 02:08:27,833 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:08:33,205 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 0 proven. 468 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-22 02:08:33,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344745980] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:08:33,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:08:33,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 44, 60] total 69 [2024-11-22 02:08:33,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712458007] [2024-11-22 02:08:33,207 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:08:33,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 69 states [2024-11-22 02:08:33,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:08:33,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2024-11-22 02:08:33,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=4455, Unknown=0, NotChecked=0, Total=4692 [2024-11-22 02:08:33,214 INFO L87 Difference]: Start difference. First operand 72 states and 73 transitions. Second operand has 69 states, 68 states have (on average 1.7058823529411764) internal successors, (116), 47 states have internal predecessors, (116), 22 states have call successors, (22), 1 states have call predecessors, (22), 20 states have return successors, (39), 22 states have call predecessors, (39), 22 states have call successors, (39) [2024-11-22 02:08:35,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:08:35,325 INFO L93 Difference]: Finished difference Result 82 states and 83 transitions. [2024-11-22 02:08:35,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-22 02:08:35,325 INFO L78 Accepts]: Start accepts. Automaton has has 69 states, 68 states have (on average 1.7058823529411764) internal successors, (116), 47 states have internal predecessors, (116), 22 states have call successors, (22), 1 states have call predecessors, (22), 20 states have return successors, (39), 22 states have call predecessors, (39), 22 states have call successors, (39) Word has length 138 [2024-11-22 02:08:35,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:08:35,326 INFO L225 Difference]: With dead ends: 82 [2024-11-22 02:08:35,327 INFO L226 Difference]: Without dead ends: 78 [2024-11-22 02:08:35,330 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 372 GetRequests, 268 SyntacticMatches, 1 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1173 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=759, Invalid=10161, Unknown=0, NotChecked=0, Total=10920 [2024-11-22 02:08:35,331 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 224 mSDsluCounter, 1081 mSDsCounter, 0 mSdLazyCounter, 1903 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 1110 SdHoareTripleChecker+Invalid, 1997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:08:35,331 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 1110 Invalid, 1997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1903 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-22 02:08:35,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-11-22 02:08:35,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2024-11-22 02:08:35,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 53 states have (on average 1.0188679245283019) internal successors, (54), 54 states have internal predecessors, (54), 3 states have call successors, (3), 2 states have call predecessors, (3), 21 states have return successors, (22), 21 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-22 02:08:35,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 79 transitions. [2024-11-22 02:08:35,342 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 79 transitions. Word has length 138 [2024-11-22 02:08:35,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:08:35,344 INFO L471 AbstractCegarLoop]: Abstraction has 78 states and 79 transitions. [2024-11-22 02:08:35,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 69 states, 68 states have (on average 1.7058823529411764) internal successors, (116), 47 states have internal predecessors, (116), 22 states have call successors, (22), 1 states have call predecessors, (22), 20 states have return successors, (39), 22 states have call predecessors, (39), 22 states have call successors, (39) [2024-11-22 02:08:35,344 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 79 transitions. [2024-11-22 02:08:35,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-22 02:08:35,345 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:08:35,345 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:08:35,353 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-22 02:08:35,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:35,550 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:35,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:35,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1955824178, now seen corresponding path program 10 times [2024-11-22 02:08:35,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:35,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665384422] [2024-11-22 02:08:35,551 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 02:08:35,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:35,570 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 02:08:35,572 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:37,713 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 0 proven. 290 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-22 02:08:37,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:37,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665384422] [2024-11-22 02:08:37,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665384422] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:37,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883934803] [2024-11-22 02:08:37,714 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 02:08:37,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:37,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:37,717 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:08:37,718 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-22 02:08:37,843 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 02:08:37,843 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:37,846 WARN L253 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 176 conjuncts are in the unsatisfiable core [2024-11-22 02:08:37,848 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:38,376 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 0 proven. 290 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-22 02:08:38,376 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:08:45,535 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 0 proven. 580 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-22 02:08:45,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883934803] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:08:45,536 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:08:45,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48, 66] total 73 [2024-11-22 02:08:45,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475097012] [2024-11-22 02:08:45,536 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:08:45,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 73 states [2024-11-22 02:08:45,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:08:45,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2024-11-22 02:08:45,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=248, Invalid=5008, Unknown=0, NotChecked=0, Total=5256 [2024-11-22 02:08:45,539 INFO L87 Difference]: Start difference. First operand 78 states and 79 transitions. Second operand has 73 states, 72 states have (on average 1.7083333333333333) internal successors, (123), 50 states have internal predecessors, (123), 24 states have call successors, (24), 1 states have call predecessors, (24), 22 states have return successors, (42), 23 states have call predecessors, (42), 24 states have call successors, (42) [2024-11-22 02:08:48,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:08:48,079 INFO L93 Difference]: Finished difference Result 88 states and 89 transitions. [2024-11-22 02:08:48,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-22 02:08:48,080 INFO L78 Accepts]: Start accepts. Automaton has has 73 states, 72 states have (on average 1.7083333333333333) internal successors, (123), 50 states have internal predecessors, (123), 24 states have call successors, (24), 1 states have call predecessors, (24), 22 states have return successors, (42), 23 states have call predecessors, (42), 24 states have call successors, (42) Word has length 152 [2024-11-22 02:08:48,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:08:48,080 INFO L225 Difference]: With dead ends: 88 [2024-11-22 02:08:48,081 INFO L226 Difference]: Without dead ends: 84 [2024-11-22 02:08:48,082 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 409 GetRequests, 276 SyntacticMatches, 22 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1473 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=848, Invalid=11808, Unknown=0, NotChecked=0, Total=12656 [2024-11-22 02:08:48,083 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 204 mSDsluCounter, 1070 mSDsCounter, 0 mSdLazyCounter, 1994 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 2080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 1994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:08:48,083 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 1101 Invalid, 2080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 1994 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-22 02:08:48,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2024-11-22 02:08:48,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2024-11-22 02:08:48,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 57 states have (on average 1.0175438596491229) internal successors, (58), 58 states have internal predecessors, (58), 3 states have call successors, (3), 2 states have call predecessors, (3), 23 states have return successors, (24), 23 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-22 02:08:48,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 85 transitions. [2024-11-22 02:08:48,097 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 85 transitions. Word has length 152 [2024-11-22 02:08:48,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:08:48,097 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 85 transitions. [2024-11-22 02:08:48,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 73 states, 72 states have (on average 1.7083333333333333) internal successors, (123), 50 states have internal predecessors, (123), 24 states have call successors, (24), 1 states have call predecessors, (24), 22 states have return successors, (42), 23 states have call predecessors, (42), 24 states have call successors, (42) [2024-11-22 02:08:48,097 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 85 transitions. [2024-11-22 02:08:48,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-22 02:08:48,099 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:08:48,099 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:08:48,108 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-22 02:08:48,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:48,303 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:48,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:48,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1740548132, now seen corresponding path program 11 times [2024-11-22 02:08:48,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:48,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510625323] [2024-11-22 02:08:48,304 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 02:08:48,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:48,332 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2024-11-22 02:08:48,332 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:50,339 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 0 proven. 352 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2024-11-22 02:08:50,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:50,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510625323] [2024-11-22 02:08:50,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510625323] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:50,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2084490018] [2024-11-22 02:08:50,340 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 02:08:50,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:50,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:50,341 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:08:50,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-22 02:08:50,506 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2024-11-22 02:08:50,507 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:50,512 WARN L253 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 192 conjuncts are in the unsatisfiable core [2024-11-22 02:08:50,518 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:50,885 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 0 proven. 352 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2024-11-22 02:08:50,886 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:08:58,752 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 0 proven. 704 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-11-22 02:08:58,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2084490018] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:08:58,752 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:08:58,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [52, 52, 72] total 81 [2024-11-22 02:08:58,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844367057] [2024-11-22 02:08:58,753 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:08:58,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 81 states [2024-11-22 02:08:58,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:08:58,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 81 interpolants. [2024-11-22 02:08:58,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=280, Invalid=6200, Unknown=0, NotChecked=0, Total=6480 [2024-11-22 02:08:58,759 INFO L87 Difference]: Start difference. First operand 84 states and 85 transitions. Second operand has 81 states, 79 states have (on average 1.6962025316455696) internal successors, (134), 55 states have internal predecessors, (134), 27 states have call successors, (27), 1 states have call predecessors, (27), 24 states have return successors, (47), 26 states have call predecessors, (47), 27 states have call successors, (47)