./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-78.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-78.i -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 4b22aa97f1913ae3cfccd3ac43d88bdb4353913e6f399c17cfa9647d6764d2ff --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 19:35:36,380 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 19:35:36,469 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 19:35:36,476 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 19:35:36,479 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 19:35:36,510 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 19:35:36,511 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 19:35:36,511 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 19:35:36,512 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 19:35:36,512 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 19:35:36,512 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 19:35:36,513 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 19:35:36,513 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 19:35:36,514 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 19:35:36,514 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 19:35:36,515 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 19:35:36,515 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 19:35:36,515 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 19:35:36,516 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 19:35:36,516 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 19:35:36,516 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 19:35:36,517 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 19:35:36,517 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 19:35:36,518 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 19:35:36,518 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 19:35:36,519 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 19:35:36,519 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 19:35:36,519 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 19:35:36,520 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 19:35:36,520 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 19:35:36,520 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 19:35:36,521 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 19:35:36,521 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:35:36,521 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 19:35:36,522 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 19:35:36,522 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 19:35:36,522 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 19:35:36,522 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 19:35:36,523 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 19:35:36,523 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 19:35:36,523 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 19:35:36,525 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 19:35:36,525 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 -> 4b22aa97f1913ae3cfccd3ac43d88bdb4353913e6f399c17cfa9647d6764d2ff [2024-11-18 19:35:36,797 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 19:35:36,829 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 19:35:36,832 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 19:35:36,833 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 19:35:36,834 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 19:35:36,835 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-78.i [2024-11-18 19:35:38,419 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 19:35:38,670 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 19:35:38,671 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-78.i [2024-11-18 19:35:38,687 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d90dab652/c8a5362f9d514adea70849f0f8a1ba04/FLAG50291a184 [2024-11-18 19:35:39,000 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d90dab652/c8a5362f9d514adea70849f0f8a1ba04 [2024-11-18 19:35:39,003 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 19:35:39,004 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 19:35:39,005 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 19:35:39,006 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 19:35:39,011 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 19:35:39,012 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:35:39" (1/1) ... [2024-11-18 19:35:39,012 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47c40c8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:35:39, skipping insertion in model container [2024-11-18 19:35:39,013 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:35:39" (1/1) ... [2024-11-18 19:35:39,049 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 19:35:39,228 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/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-78.i[916,929] [2024-11-18 19:35:39,388 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:35:39,413 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 19:35:39,425 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/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-78.i[916,929] [2024-11-18 19:35:39,482 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:35:39,536 INFO L204 MainTranslator]: Completed translation [2024-11-18 19:35:39,536 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:35:39 WrapperNode [2024-11-18 19:35:39,536 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 19:35:39,538 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 19:35:39,538 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 19:35:39,538 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 19:35:39,546 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:35:39" (1/1) ... [2024-11-18 19:35:39,591 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:35:39" (1/1) ... [2024-11-18 19:35:39,682 INFO L138 Inliner]: procedures = 26, calls = 67, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 523 [2024-11-18 19:35:39,683 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 19:35:39,684 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 19:35:39,685 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 19:35:39,685 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 19:35:39,698 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:35:39" (1/1) ... [2024-11-18 19:35:39,703 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:35:39" (1/1) ... [2024-11-18 19:35:39,734 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:35:39" (1/1) ... [2024-11-18 19:35:39,783 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-18 19:35:39,784 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:35:39" (1/1) ... [2024-11-18 19:35:39,784 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:35:39" (1/1) ... [2024-11-18 19:35:39,808 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:35:39" (1/1) ... [2024-11-18 19:35:39,814 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:35:39" (1/1) ... [2024-11-18 19:35:39,825 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:35:39" (1/1) ... [2024-11-18 19:35:39,834 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:35:39" (1/1) ... [2024-11-18 19:35:39,844 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 19:35:39,845 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 19:35:39,845 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 19:35:39,845 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 19:35:39,846 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:35:39" (1/1) ... [2024-11-18 19:35:39,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:35:39,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:35:39,887 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-18 19:35:39,891 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-18 19:35:39,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 19:35:39,941 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 19:35:39,941 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 19:35:39,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 19:35:39,942 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 19:35:39,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 19:35:40,054 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 19:35:40,056 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 19:35:41,171 INFO L? ?]: Removed 26 outVars from TransFormulas that were not future-live. [2024-11-18 19:35:41,171 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 19:35:41,215 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 19:35:41,215 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 19:35:41,216 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:35:41 BoogieIcfgContainer [2024-11-18 19:35:41,216 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 19:35:41,237 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 19:35:41,237 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 19:35:41,245 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 19:35:41,246 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:35:39" (1/3) ... [2024-11-18 19:35:41,246 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5da12566 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:35:41, skipping insertion in model container [2024-11-18 19:35:41,246 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:35:39" (2/3) ... [2024-11-18 19:35:41,247 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5da12566 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:35:41, skipping insertion in model container [2024-11-18 19:35:41,249 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:35:41" (3/3) ... [2024-11-18 19:35:41,250 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-78.i [2024-11-18 19:35:41,273 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 19:35:41,273 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 19:35:41,358 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 19:35:41,366 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;@1519d669, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 19:35:41,366 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 19:35:41,372 INFO L276 IsEmpty]: Start isEmpty. Operand has 217 states, 160 states have (on average 1.56875) internal successors, (251), 161 states have internal predecessors, (251), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-18 19:35:41,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2024-11-18 19:35:41,402 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:35:41,403 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:35:41,405 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:35:41,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:35:41,412 INFO L85 PathProgramCache]: Analyzing trace with hash 170346694, now seen corresponding path program 1 times [2024-11-18 19:35:41,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:35:41,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240589465] [2024-11-18 19:35:41,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:35:41,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:35:41,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:35:42,017 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 106 refuted. 0 times theorem prover too weak. 5618 trivial. 0 not checked. [2024-11-18 19:35:42,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:35:42,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240589465] [2024-11-18 19:35:42,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240589465] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:35:42,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [519970128] [2024-11-18 19:35:42,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:35:42,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:35:42,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:35:42,026 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-18 19:35:42,028 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-18 19:35:42,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:35:42,361 INFO L255 TraceCheckSpWp]: Trace formula consists of 865 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 19:35:42,384 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:35:42,437 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 5618 trivial. 0 not checked. [2024-11-18 19:35:42,437 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 19:35:42,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [519970128] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:35:42,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 19:35:42,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 19:35:42,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974275281] [2024-11-18 19:35:42,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:35:42,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 19:35:42,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:35:42,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 19:35:42,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 19:35:42,490 INFO L87 Difference]: Start difference. First operand has 217 states, 160 states have (on average 1.56875) internal successors, (251), 161 states have internal predecessors, (251), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 49.5) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-18 19:35:42,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:35:42,553 INFO L93 Difference]: Finished difference Result 427 states and 766 transitions. [2024-11-18 19:35:42,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 19:35:42,556 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 49.5) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 2 states have call successors, (54) Word has length 364 [2024-11-18 19:35:42,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:35:42,566 INFO L225 Difference]: With dead ends: 427 [2024-11-18 19:35:42,566 INFO L226 Difference]: Without dead ends: 213 [2024-11-18 19:35:42,572 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 365 GetRequests, 365 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 19:35:42,575 INFO L432 NwaCegarLoop]: 352 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:35:42,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:35:42,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2024-11-18 19:35:42,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 213. [2024-11-18 19:35:42,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 157 states have (on average 1.5541401273885351) internal successors, (244), 157 states have internal predecessors, (244), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-18 19:35:42,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 352 transitions. [2024-11-18 19:35:42,690 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 352 transitions. Word has length 364 [2024-11-18 19:35:42,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:35:42,694 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 352 transitions. [2024-11-18 19:35:42,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 49.5) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-18 19:35:42,694 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 352 transitions. [2024-11-18 19:35:42,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2024-11-18 19:35:42,708 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:35:42,709 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:35:42,735 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-18 19:35:42,909 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,SelfDestructingSolverStorable0 [2024-11-18 19:35:42,910 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:35:42,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:35:42,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1472724902, now seen corresponding path program 1 times [2024-11-18 19:35:42,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:35:42,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613152931] [2024-11-18 19:35:42,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:35:42,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:35:43,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:35:43,312 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-18 19:35:43,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:35:43,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613152931] [2024-11-18 19:35:43,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613152931] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:35:43,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:35:43,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:35:43,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274371104] [2024-11-18 19:35:43,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:35:43,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:35:43,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:35:43,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:35:43,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:35:43,319 INFO L87 Difference]: Start difference. First operand 213 states and 352 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:43,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:35:43,440 INFO L93 Difference]: Finished difference Result 583 states and 965 transitions. [2024-11-18 19:35:43,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:35:43,441 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 364 [2024-11-18 19:35:43,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:35:43,448 INFO L225 Difference]: With dead ends: 583 [2024-11-18 19:35:43,450 INFO L226 Difference]: Without dead ends: 373 [2024-11-18 19:35:43,452 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:35:43,454 INFO L432 NwaCegarLoop]: 446 mSDtfsCounter, 250 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 763 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 19:35:43,455 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 763 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 19:35:43,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2024-11-18 19:35:43,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 370. [2024-11-18 19:35:43,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 281 states have (on average 1.5480427046263345) internal successors, (435), 282 states have internal predecessors, (435), 86 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (86), 85 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-18 19:35:43,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 607 transitions. [2024-11-18 19:35:43,512 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 607 transitions. Word has length 364 [2024-11-18 19:35:43,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:35:43,516 INFO L471 AbstractCegarLoop]: Abstraction has 370 states and 607 transitions. [2024-11-18 19:35:43,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:43,517 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 607 transitions. [2024-11-18 19:35:43,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2024-11-18 19:35:43,525 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:35:43,525 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:35:43,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 19:35:43,526 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:35:43,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:35:43,528 INFO L85 PathProgramCache]: Analyzing trace with hash 2120642520, now seen corresponding path program 1 times [2024-11-18 19:35:43,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:35:43,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760762595] [2024-11-18 19:35:43,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:35:43,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:35:43,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:35:43,956 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-18 19:35:43,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:35:43,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760762595] [2024-11-18 19:35:43,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760762595] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:35:43,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:35:43,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:35:43,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667581532] [2024-11-18 19:35:43,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:35:43,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:35:43,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:35:43,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:35:43,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:35:43,961 INFO L87 Difference]: Start difference. First operand 370 states and 607 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:44,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:35:44,092 INFO L93 Difference]: Finished difference Result 740 states and 1213 transitions. [2024-11-18 19:35:44,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:35:44,093 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 364 [2024-11-18 19:35:44,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:35:44,100 INFO L225 Difference]: With dead ends: 740 [2024-11-18 19:35:44,101 INFO L226 Difference]: Without dead ends: 373 [2024-11-18 19:35:44,103 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:35:44,104 INFO L432 NwaCegarLoop]: 488 mSDtfsCounter, 258 mSDsluCounter, 797 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 1285 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 19:35:44,106 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 1285 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 19:35:44,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2024-11-18 19:35:44,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 370. [2024-11-18 19:35:44,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 281 states have (on average 1.5444839857651245) internal successors, (434), 282 states have internal predecessors, (434), 86 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (86), 85 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-18 19:35:44,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 606 transitions. [2024-11-18 19:35:44,161 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 606 transitions. Word has length 364 [2024-11-18 19:35:44,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:35:44,163 INFO L471 AbstractCegarLoop]: Abstraction has 370 states and 606 transitions. [2024-11-18 19:35:44,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:44,165 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 606 transitions. [2024-11-18 19:35:44,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2024-11-18 19:35:44,172 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:35:44,173 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:35:44,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 19:35:44,173 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:35:44,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:35:44,174 INFO L85 PathProgramCache]: Analyzing trace with hash 370418634, now seen corresponding path program 1 times [2024-11-18 19:35:44,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:35:44,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71533963] [2024-11-18 19:35:44,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:35:44,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:35:44,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:35:44,420 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-18 19:35:44,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:35:44,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71533963] [2024-11-18 19:35:44,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71533963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:35:44,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:35:44,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:35:44,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981826963] [2024-11-18 19:35:44,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:35:44,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:35:44,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:35:44,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:35:44,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:35:44,429 INFO L87 Difference]: Start difference. First operand 370 states and 606 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:44,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:35:44,490 INFO L93 Difference]: Finished difference Result 969 states and 1570 transitions. [2024-11-18 19:35:44,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:35:44,491 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 365 [2024-11-18 19:35:44,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:35:44,500 INFO L225 Difference]: With dead ends: 969 [2024-11-18 19:35:44,502 INFO L226 Difference]: Without dead ends: 602 [2024-11-18 19:35:44,504 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:35:44,505 INFO L432 NwaCegarLoop]: 351 mSDtfsCounter, 206 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 692 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:35:44,505 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 692 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:35:44,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 602 states. [2024-11-18 19:35:44,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 602 to 599. [2024-11-18 19:35:44,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 427 states have (on average 1.4754098360655739) internal successors, (630), 430 states have internal predecessors, (630), 167 states have call successors, (167), 4 states have call predecessors, (167), 4 states have return successors, (167), 164 states have call predecessors, (167), 167 states have call successors, (167) [2024-11-18 19:35:44,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 964 transitions. [2024-11-18 19:35:44,570 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 964 transitions. Word has length 365 [2024-11-18 19:35:44,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:35:44,575 INFO L471 AbstractCegarLoop]: Abstraction has 599 states and 964 transitions. [2024-11-18 19:35:44,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:44,575 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 964 transitions. [2024-11-18 19:35:44,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2024-11-18 19:35:44,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:35:44,582 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:35:44,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 19:35:44,584 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:35:44,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:35:44,585 INFO L85 PathProgramCache]: Analyzing trace with hash -139054456, now seen corresponding path program 1 times [2024-11-18 19:35:44,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:35:44,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218181549] [2024-11-18 19:35:44,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:35:44,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:35:44,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:35:44,814 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-18 19:35:44,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:35:44,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218181549] [2024-11-18 19:35:44,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218181549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:35:44,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:35:44,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:35:44,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16405539] [2024-11-18 19:35:44,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:35:44,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:35:44,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:35:44,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:35:44,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:35:44,822 INFO L87 Difference]: Start difference. First operand 599 states and 964 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:44,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:35:44,904 INFO L93 Difference]: Finished difference Result 1218 states and 1954 transitions. [2024-11-18 19:35:44,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:35:44,905 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 365 [2024-11-18 19:35:44,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:35:44,911 INFO L225 Difference]: With dead ends: 1218 [2024-11-18 19:35:44,911 INFO L226 Difference]: Without dead ends: 622 [2024-11-18 19:35:44,914 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:35:44,915 INFO L432 NwaCegarLoop]: 408 mSDtfsCounter, 239 mSDsluCounter, 323 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 731 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:35:44,915 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 731 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:35:44,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 622 states. [2024-11-18 19:35:44,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 622 to 432. [2024-11-18 19:35:44,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 432 states, 324 states have (on average 1.5) internal successors, (486), 325 states have internal predecessors, (486), 103 states have call successors, (103), 4 states have call predecessors, (103), 4 states have return successors, (103), 102 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-18 19:35:44,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 692 transitions. [2024-11-18 19:35:44,949 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 692 transitions. Word has length 365 [2024-11-18 19:35:44,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:35:44,951 INFO L471 AbstractCegarLoop]: Abstraction has 432 states and 692 transitions. [2024-11-18 19:35:44,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:44,951 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 692 transitions. [2024-11-18 19:35:44,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2024-11-18 19:35:44,957 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:35:44,957 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:35:44,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 19:35:44,958 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:35:44,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:35:44,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1725638072, now seen corresponding path program 1 times [2024-11-18 19:35:44,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:35:44,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559988772] [2024-11-18 19:35:44,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:35:44,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:35:45,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:35:45,378 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-18 19:35:45,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:35:45,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559988772] [2024-11-18 19:35:45,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559988772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:35:45,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:35:45,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:35:45,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992352687] [2024-11-18 19:35:45,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:35:45,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:35:45,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:35:45,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:35:45,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:35:45,383 INFO L87 Difference]: Start difference. First operand 432 states and 692 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:45,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:35:45,426 INFO L93 Difference]: Finished difference Result 861 states and 1381 transitions. [2024-11-18 19:35:45,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:35:45,427 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 365 [2024-11-18 19:35:45,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:35:45,431 INFO L225 Difference]: With dead ends: 861 [2024-11-18 19:35:45,431 INFO L226 Difference]: Without dead ends: 432 [2024-11-18 19:35:45,432 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:35:45,435 INFO L432 NwaCegarLoop]: 349 mSDtfsCounter, 0 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1039 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:35:45,436 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1039 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:35:45,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2024-11-18 19:35:45,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 432. [2024-11-18 19:35:45,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 432 states, 324 states have (on average 1.4938271604938271) internal successors, (484), 325 states have internal predecessors, (484), 103 states have call successors, (103), 4 states have call predecessors, (103), 4 states have return successors, (103), 102 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-18 19:35:45,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 690 transitions. [2024-11-18 19:35:45,463 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 690 transitions. Word has length 365 [2024-11-18 19:35:45,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:35:45,465 INFO L471 AbstractCegarLoop]: Abstraction has 432 states and 690 transitions. [2024-11-18 19:35:45,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:45,466 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 690 transitions. [2024-11-18 19:35:45,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2024-11-18 19:35:45,471 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:35:45,472 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:35:45,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 19:35:45,473 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:35:45,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:35:45,473 INFO L85 PathProgramCache]: Analyzing trace with hash -461087842, now seen corresponding path program 1 times [2024-11-18 19:35:45,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:35:45,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823762883] [2024-11-18 19:35:45,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:35:45,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:35:45,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:35:45,914 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-18 19:35:45,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:35:45,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823762883] [2024-11-18 19:35:45,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823762883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:35:45,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:35:45,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:35:45,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353778055] [2024-11-18 19:35:45,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:35:45,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:35:45,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:35:45,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:35:45,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:35:45,920 INFO L87 Difference]: Start difference. First operand 432 states and 690 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:45,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:35:45,985 INFO L93 Difference]: Finished difference Result 1290 states and 2064 transitions. [2024-11-18 19:35:45,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:35:45,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 366 [2024-11-18 19:35:45,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:35:45,992 INFO L225 Difference]: With dead ends: 1290 [2024-11-18 19:35:45,993 INFO L226 Difference]: Without dead ends: 861 [2024-11-18 19:35:45,995 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:35:45,996 INFO L432 NwaCegarLoop]: 350 mSDtfsCounter, 225 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 695 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:35:45,997 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 695 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:35:45,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 861 states. [2024-11-18 19:35:46,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 861 to 859. [2024-11-18 19:35:46,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 859 states, 644 states have (on average 1.4906832298136645) internal successors, (960), 646 states have internal predecessors, (960), 206 states have call successors, (206), 8 states have call predecessors, (206), 8 states have return successors, (206), 204 states have call predecessors, (206), 206 states have call successors, (206) [2024-11-18 19:35:46,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 859 states and 1372 transitions. [2024-11-18 19:35:46,069 INFO L78 Accepts]: Start accepts. Automaton has 859 states and 1372 transitions. Word has length 366 [2024-11-18 19:35:46,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:35:46,070 INFO L471 AbstractCegarLoop]: Abstraction has 859 states and 1372 transitions. [2024-11-18 19:35:46,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:46,070 INFO L276 IsEmpty]: Start isEmpty. Operand 859 states and 1372 transitions. [2024-11-18 19:35:46,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2024-11-18 19:35:46,075 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:35:46,076 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:35:46,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 19:35:46,077 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:35:46,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:35:46,077 INFO L85 PathProgramCache]: Analyzing trace with hash -523127456, now seen corresponding path program 1 times [2024-11-18 19:35:46,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:35:46,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556891668] [2024-11-18 19:35:46,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:35:46,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:35:46,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:35:46,536 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-18 19:35:46,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:35:46,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556891668] [2024-11-18 19:35:46,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556891668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:35:46,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:35:46,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:35:46,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666761847] [2024-11-18 19:35:46,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:35:46,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:35:46,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:35:46,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:35:46,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:35:46,540 INFO L87 Difference]: Start difference. First operand 859 states and 1372 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:46,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:35:46,934 INFO L93 Difference]: Finished difference Result 2187 states and 3488 transitions. [2024-11-18 19:35:46,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:35:46,935 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 366 [2024-11-18 19:35:46,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:35:46,943 INFO L225 Difference]: With dead ends: 2187 [2024-11-18 19:35:46,943 INFO L226 Difference]: Without dead ends: 1331 [2024-11-18 19:35:46,946 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:35:46,948 INFO L432 NwaCegarLoop]: 338 mSDtfsCounter, 363 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 1010 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:35:46,948 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 1010 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 19:35:46,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1331 states. [2024-11-18 19:35:47,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1331 to 1269. [2024-11-18 19:35:47,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1269 states, 997 states have (on average 1.510531594784353) internal successors, (1506), 999 states have internal predecessors, (1506), 260 states have call successors, (260), 11 states have call predecessors, (260), 11 states have return successors, (260), 258 states have call predecessors, (260), 260 states have call successors, (260) [2024-11-18 19:35:47,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1269 states to 1269 states and 2026 transitions. [2024-11-18 19:35:47,054 INFO L78 Accepts]: Start accepts. Automaton has 1269 states and 2026 transitions. Word has length 366 [2024-11-18 19:35:47,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:35:47,055 INFO L471 AbstractCegarLoop]: Abstraction has 1269 states and 2026 transitions. [2024-11-18 19:35:47,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:47,055 INFO L276 IsEmpty]: Start isEmpty. Operand 1269 states and 2026 transitions. [2024-11-18 19:35:47,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-11-18 19:35:47,061 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:35:47,061 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:35:47,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 19:35:47,062 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:35:47,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:35:47,062 INFO L85 PathProgramCache]: Analyzing trace with hash -2065029518, now seen corresponding path program 1 times [2024-11-18 19:35:47,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:35:47,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248746160] [2024-11-18 19:35:47,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:35:47,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:35:47,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:35:47,520 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-18 19:35:47,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:35:47,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248746160] [2024-11-18 19:35:47,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248746160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:35:47,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:35:47,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:35:47,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981682724] [2024-11-18 19:35:47,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:35:47,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:35:47,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:35:47,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:35:47,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:35:47,523 INFO L87 Difference]: Start difference. First operand 1269 states and 2026 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:47,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:35:47,906 INFO L93 Difference]: Finished difference Result 3127 states and 4977 transitions. [2024-11-18 19:35:47,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:35:47,907 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 367 [2024-11-18 19:35:47,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:35:47,922 INFO L225 Difference]: With dead ends: 3127 [2024-11-18 19:35:47,922 INFO L226 Difference]: Without dead ends: 2211 [2024-11-18 19:35:47,926 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:35:47,927 INFO L432 NwaCegarLoop]: 361 mSDtfsCounter, 401 mSDsluCounter, 676 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 1037 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 19:35:47,929 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 1037 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 19:35:47,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2211 states. [2024-11-18 19:35:48,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2211 to 2151. [2024-11-18 19:35:48,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2151 states, 1665 states have (on average 1.4954954954954955) internal successors, (2490), 1669 states have internal predecessors, (2490), 466 states have call successors, (466), 19 states have call predecessors, (466), 19 states have return successors, (466), 462 states have call predecessors, (466), 466 states have call successors, (466) [2024-11-18 19:35:48,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2151 states to 2151 states and 3422 transitions. [2024-11-18 19:35:48,136 INFO L78 Accepts]: Start accepts. Automaton has 2151 states and 3422 transitions. Word has length 367 [2024-11-18 19:35:48,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:35:48,137 INFO L471 AbstractCegarLoop]: Abstraction has 2151 states and 3422 transitions. [2024-11-18 19:35:48,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:48,138 INFO L276 IsEmpty]: Start isEmpty. Operand 2151 states and 3422 transitions. [2024-11-18 19:35:48,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-18 19:35:48,143 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:35:48,143 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:35:48,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 19:35:48,143 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:35:48,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:35:48,144 INFO L85 PathProgramCache]: Analyzing trace with hash 985219643, now seen corresponding path program 1 times [2024-11-18 19:35:48,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:35:48,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260890236] [2024-11-18 19:35:48,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:35:48,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:35:48,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:35:48,758 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-18 19:35:48,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:35:48,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260890236] [2024-11-18 19:35:48,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260890236] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:35:48,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:35:48,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 19:35:48,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212978281] [2024-11-18 19:35:48,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:35:48,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 19:35:48,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:35:48,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 19:35:48,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-18 19:35:48,765 INFO L87 Difference]: Start difference. First operand 2151 states and 3422 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:49,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:35:49,372 INFO L93 Difference]: Finished difference Result 5947 states and 9406 transitions. [2024-11-18 19:35:49,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-18 19:35:49,373 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 368 [2024-11-18 19:35:49,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:35:49,402 INFO L225 Difference]: With dead ends: 5947 [2024-11-18 19:35:49,402 INFO L226 Difference]: Without dead ends: 4193 [2024-11-18 19:35:49,412 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-11-18 19:35:49,413 INFO L432 NwaCegarLoop]: 641 mSDtfsCounter, 786 mSDsluCounter, 1674 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 786 SdHoareTripleChecker+Valid, 2315 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:35:49,413 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [786 Valid, 2315 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 19:35:49,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4193 states. [2024-11-18 19:35:49,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4193 to 3947. [2024-11-18 19:35:49,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3947 states, 3033 states have (on average 1.4909330695680845) internal successors, (4522), 3041 states have internal predecessors, (4522), 878 states have call successors, (878), 35 states have call predecessors, (878), 35 states have return successors, (878), 870 states have call predecessors, (878), 878 states have call successors, (878) [2024-11-18 19:35:49,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3947 states to 3947 states and 6278 transitions. [2024-11-18 19:35:49,773 INFO L78 Accepts]: Start accepts. Automaton has 3947 states and 6278 transitions. Word has length 368 [2024-11-18 19:35:49,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:35:49,774 INFO L471 AbstractCegarLoop]: Abstraction has 3947 states and 6278 transitions. [2024-11-18 19:35:49,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:49,774 INFO L276 IsEmpty]: Start isEmpty. Operand 3947 states and 6278 transitions. [2024-11-18 19:35:49,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-18 19:35:49,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:35:49,780 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:35:49,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 19:35:49,780 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:35:49,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:35:49,781 INFO L85 PathProgramCache]: Analyzing trace with hash 592192633, now seen corresponding path program 1 times [2024-11-18 19:35:49,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:35:49,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883664001] [2024-11-18 19:35:49,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:35:49,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:35:49,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:35:50,451 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-18 19:35:50,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:35:50,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883664001] [2024-11-18 19:35:50,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883664001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:35:50,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:35:50,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:35:50,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294894110] [2024-11-18 19:35:50,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:35:50,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:35:50,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:35:50,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:35:50,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:35:50,454 INFO L87 Difference]: Start difference. First operand 3947 states and 6278 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:51,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:35:51,016 INFO L93 Difference]: Finished difference Result 7783 states and 12316 transitions. [2024-11-18 19:35:51,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:35:51,017 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 368 [2024-11-18 19:35:51,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:35:51,044 INFO L225 Difference]: With dead ends: 7783 [2024-11-18 19:35:51,045 INFO L226 Difference]: Without dead ends: 4189 [2024-11-18 19:35:51,058 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:35:51,059 INFO L432 NwaCegarLoop]: 340 mSDtfsCounter, 355 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 1010 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:35:51,059 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 1010 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 19:35:51,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4189 states. [2024-11-18 19:35:51,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4189 to 3979. [2024-11-18 19:35:51,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3979 states, 3065 states have (on average 1.4845024469820554) internal successors, (4550), 3073 states have internal predecessors, (4550), 878 states have call successors, (878), 35 states have call predecessors, (878), 35 states have return successors, (878), 870 states have call predecessors, (878), 878 states have call successors, (878) [2024-11-18 19:35:51,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3979 states to 3979 states and 6306 transitions. [2024-11-18 19:35:51,484 INFO L78 Accepts]: Start accepts. Automaton has 3979 states and 6306 transitions. Word has length 368 [2024-11-18 19:35:51,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:35:51,485 INFO L471 AbstractCegarLoop]: Abstraction has 3979 states and 6306 transitions. [2024-11-18 19:35:51,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:51,486 INFO L276 IsEmpty]: Start isEmpty. Operand 3979 states and 6306 transitions. [2024-11-18 19:35:51,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2024-11-18 19:35:51,493 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:35:51,493 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:35:51,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 19:35:51,494 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:35:51,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:35:51,494 INFO L85 PathProgramCache]: Analyzing trace with hash 1964386349, now seen corresponding path program 1 times [2024-11-18 19:35:51,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:35:51,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763091200] [2024-11-18 19:35:51,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:35:51,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:35:51,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:35:52,073 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-18 19:35:52,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:35:52,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763091200] [2024-11-18 19:35:52,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763091200] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:35:52,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:35:52,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:35:52,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247912261] [2024-11-18 19:35:52,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:35:52,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:35:52,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:35:52,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:35:52,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:35:52,077 INFO L87 Difference]: Start difference. First operand 3979 states and 6306 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:53,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:35:53,059 INFO L93 Difference]: Finished difference Result 11361 states and 17914 transitions. [2024-11-18 19:35:53,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:35:53,060 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 369 [2024-11-18 19:35:53,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:35:53,117 INFO L225 Difference]: With dead ends: 11361 [2024-11-18 19:35:53,118 INFO L226 Difference]: Without dead ends: 7643 [2024-11-18 19:35:53,136 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:35:53,137 INFO L432 NwaCegarLoop]: 345 mSDtfsCounter, 781 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 781 SdHoareTripleChecker+Valid, 583 SdHoareTripleChecker+Invalid, 231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 19:35:53,138 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [781 Valid, 583 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 19:35:53,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7643 states. [2024-11-18 19:35:53,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7643 to 6665. [2024-11-18 19:35:53,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6665 states, 4887 states have (on average 1.401268671986904) internal successors, (6848), 4911 states have internal predecessors, (6848), 1702 states have call successors, (1702), 75 states have call predecessors, (1702), 75 states have return successors, (1702), 1678 states have call predecessors, (1702), 1702 states have call successors, (1702) [2024-11-18 19:35:53,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6665 states to 6665 states and 10252 transitions. [2024-11-18 19:35:53,928 INFO L78 Accepts]: Start accepts. Automaton has 6665 states and 10252 transitions. Word has length 369 [2024-11-18 19:35:53,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:35:53,928 INFO L471 AbstractCegarLoop]: Abstraction has 6665 states and 10252 transitions. [2024-11-18 19:35:53,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:53,932 INFO L276 IsEmpty]: Start isEmpty. Operand 6665 states and 10252 transitions. [2024-11-18 19:35:53,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2024-11-18 19:35:53,938 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:35:53,939 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:35:53,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 19:35:53,939 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:35:53,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:35:53,940 INFO L85 PathProgramCache]: Analyzing trace with hash 422002925, now seen corresponding path program 1 times [2024-11-18 19:35:53,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:35:53,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805100164] [2024-11-18 19:35:53,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:35:53,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:35:54,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:35:54,722 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-18 19:35:54,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:35:54,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805100164] [2024-11-18 19:35:54,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805100164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:35:54,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:35:54,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 19:35:54,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337393596] [2024-11-18 19:35:54,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:35:54,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 19:35:54,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:35:54,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 19:35:54,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:35:54,726 INFO L87 Difference]: Start difference. First operand 6665 states and 10252 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:56,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:35:56,182 INFO L93 Difference]: Finished difference Result 16599 states and 25475 transitions. [2024-11-18 19:35:56,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 19:35:56,183 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 369 [2024-11-18 19:35:56,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:35:56,259 INFO L225 Difference]: With dead ends: 16599 [2024-11-18 19:35:56,259 INFO L226 Difference]: Without dead ends: 10357 [2024-11-18 19:35:56,286 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-18 19:35:56,287 INFO L432 NwaCegarLoop]: 385 mSDtfsCounter, 406 mSDsluCounter, 957 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 1342 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 19:35:56,287 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 1342 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 19:35:56,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10357 states. [2024-11-18 19:35:57,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10357 to 9681. [2024-11-18 19:35:57,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9681 states, 7043 states have (on average 1.39542808462303) internal successors, (9828), 7079 states have internal predecessors, (9828), 2526 states have call successors, (2526), 111 states have call predecessors, (2526), 111 states have return successors, (2526), 2490 states have call predecessors, (2526), 2526 states have call successors, (2526) [2024-11-18 19:35:57,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9681 states to 9681 states and 14880 transitions. [2024-11-18 19:35:57,345 INFO L78 Accepts]: Start accepts. Automaton has 9681 states and 14880 transitions. Word has length 369 [2024-11-18 19:35:57,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:35:57,346 INFO L471 AbstractCegarLoop]: Abstraction has 9681 states and 14880 transitions. [2024-11-18 19:35:57,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:57,346 INFO L276 IsEmpty]: Start isEmpty. Operand 9681 states and 14880 transitions. [2024-11-18 19:35:57,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2024-11-18 19:35:57,353 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:35:57,354 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:35:57,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 19:35:57,354 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:35:57,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:35:57,355 INFO L85 PathProgramCache]: Analyzing trace with hash 640857643, now seen corresponding path program 1 times [2024-11-18 19:35:57,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:35:57,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286812834] [2024-11-18 19:35:57,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:35:57,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:35:57,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:35:58,016 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-18 19:35:58,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:35:58,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286812834] [2024-11-18 19:35:58,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286812834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:35:58,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:35:58,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 19:35:58,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248683296] [2024-11-18 19:35:58,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:35:58,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 19:35:58,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:35:58,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 19:35:58,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-18 19:35:58,019 INFO L87 Difference]: Start difference. First operand 9681 states and 14880 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:35:58,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:35:58,885 INFO L93 Difference]: Finished difference Result 19653 states and 30246 transitions. [2024-11-18 19:35:58,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 19:35:58,885 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 369 [2024-11-18 19:35:58,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:35:58,944 INFO L225 Difference]: With dead ends: 19653 [2024-11-18 19:35:58,944 INFO L226 Difference]: Without dead ends: 10851 [2024-11-18 19:35:58,984 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 19:35:58,985 INFO L432 NwaCegarLoop]: 343 mSDtfsCounter, 71 mSDsluCounter, 1038 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 1381 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 19:35:58,986 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 1381 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 19:35:58,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10851 states. [2024-11-18 19:36:00,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10851 to 10305. [2024-11-18 19:36:00,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10305 states, 7667 states have (on average 1.3935046302334682) internal successors, (10684), 7703 states have internal predecessors, (10684), 2526 states have call successors, (2526), 111 states have call predecessors, (2526), 111 states have return successors, (2526), 2490 states have call predecessors, (2526), 2526 states have call successors, (2526) [2024-11-18 19:36:00,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10305 states to 10305 states and 15736 transitions. [2024-11-18 19:36:00,309 INFO L78 Accepts]: Start accepts. Automaton has 10305 states and 15736 transitions. Word has length 369 [2024-11-18 19:36:00,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:00,310 INFO L471 AbstractCegarLoop]: Abstraction has 10305 states and 15736 transitions. [2024-11-18 19:36:00,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:36:00,311 INFO L276 IsEmpty]: Start isEmpty. Operand 10305 states and 15736 transitions. [2024-11-18 19:36:00,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2024-11-18 19:36:00,316 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:00,316 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:00,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 19:36:00,317 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:00,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:00,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1645529917, now seen corresponding path program 1 times [2024-11-18 19:36:00,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:00,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621794668] [2024-11-18 19:36:00,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:00,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:00,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:00,975 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 66 proven. 93 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2024-11-18 19:36:00,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:00,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621794668] [2024-11-18 19:36:00,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621794668] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:36:00,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1984762093] [2024-11-18 19:36:00,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:00,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:36:00,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:36:00,978 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-18 19:36:00,979 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-18 19:36:01,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:01,271 INFO L255 TraceCheckSpWp]: Trace formula consists of 872 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 19:36:01,282 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:36:01,442 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 935 proven. 12 refuted. 0 times theorem prover too weak. 4777 trivial. 0 not checked. [2024-11-18 19:36:01,442 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:36:01,781 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 147 proven. 12 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2024-11-18 19:36:01,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1984762093] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:36:01,782 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 19:36:01,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-18 19:36:01,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254525286] [2024-11-18 19:36:01,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 19:36:01,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 19:36:01,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:01,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 19:36:01,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 19:36:01,787 INFO L87 Difference]: Start difference. First operand 10305 states and 15736 transitions. Second operand has 8 states, 8 states have (on average 20.25) internal successors, (162), 8 states have internal predecessors, (162), 3 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) [2024-11-18 19:36:03,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:03,087 INFO L93 Difference]: Finished difference Result 16669 states and 25433 transitions. [2024-11-18 19:36:03,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 19:36:03,088 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.25) internal successors, (162), 8 states have internal predecessors, (162), 3 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) Word has length 374 [2024-11-18 19:36:03,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:03,130 INFO L225 Difference]: With dead ends: 16669 [2024-11-18 19:36:03,130 INFO L226 Difference]: Without dead ends: 6599 [2024-11-18 19:36:03,164 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 761 GetRequests, 745 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2024-11-18 19:36:03,164 INFO L432 NwaCegarLoop]: 351 mSDtfsCounter, 455 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 555 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 890 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:03,166 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 890 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 555 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 19:36:03,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6599 states. [2024-11-18 19:36:03,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6599 to 6473. [2024-11-18 19:36:03,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6473 states, 5009 states have (on average 1.4262327809942104) internal successors, (7144), 5021 states have internal predecessors, (7144), 1350 states have call successors, (1350), 113 states have call predecessors, (1350), 113 states have return successors, (1350), 1338 states have call predecessors, (1350), 1350 states have call successors, (1350) [2024-11-18 19:36:03,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6473 states to 6473 states and 9844 transitions. [2024-11-18 19:36:03,841 INFO L78 Accepts]: Start accepts. Automaton has 6473 states and 9844 transitions. Word has length 374 [2024-11-18 19:36:03,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:03,842 INFO L471 AbstractCegarLoop]: Abstraction has 6473 states and 9844 transitions. [2024-11-18 19:36:03,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.25) internal successors, (162), 8 states have internal predecessors, (162), 3 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) [2024-11-18 19:36:03,842 INFO L276 IsEmpty]: Start isEmpty. Operand 6473 states and 9844 transitions. [2024-11-18 19:36:03,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2024-11-18 19:36:03,848 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:03,848 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:03,880 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 19:36:04,048 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,SelfDestructingSolverStorable14 [2024-11-18 19:36:04,050 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:04,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:04,051 INFO L85 PathProgramCache]: Analyzing trace with hash 68115138, now seen corresponding path program 1 times [2024-11-18 19:36:04,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:04,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590129736] [2024-11-18 19:36:04,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:04,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:04,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 19:36:04,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [588585804] [2024-11-18 19:36:04,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:04,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:36:04,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:36:04,609 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-18 19:36:04,611 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-18 19:36:04,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:04,992 INFO L255 TraceCheckSpWp]: Trace formula consists of 870 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-18 19:36:04,999 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:36:06,523 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 659 proven. 150 refuted. 0 times theorem prover too weak. 4915 trivial. 0 not checked. [2024-11-18 19:36:06,523 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:36:08,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:08,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590129736] [2024-11-18 19:36:08,382 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 19:36:08,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [588585804] [2024-11-18 19:36:08,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [588585804] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:36:08,382 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-18 19:36:08,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2024-11-18 19:36:08,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927122441] [2024-11-18 19:36:08,383 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-18 19:36:08,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 19:36:08,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:08,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 19:36:08,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-11-18 19:36:08,385 INFO L87 Difference]: Start difference. First operand 6473 states and 9844 transitions. Second operand has 8 states, 8 states have (on average 14.25) internal successors, (114), 7 states have internal predecessors, (114), 2 states have call successors, (54), 2 states have call predecessors, (54), 3 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-18 19:36:09,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:09,939 INFO L93 Difference]: Finished difference Result 15077 states and 22715 transitions. [2024-11-18 19:36:09,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 19:36:09,940 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.25) internal successors, (114), 7 states have internal predecessors, (114), 2 states have call successors, (54), 2 states have call predecessors, (54), 3 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 375 [2024-11-18 19:36:09,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:09,990 INFO L225 Difference]: With dead ends: 15077 [2024-11-18 19:36:09,990 INFO L226 Difference]: Without dead ends: 10975 [2024-11-18 19:36:10,007 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 434 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=101, Invalid=205, Unknown=0, NotChecked=0, Total=306 [2024-11-18 19:36:10,008 INFO L432 NwaCegarLoop]: 297 mSDtfsCounter, 211 mSDsluCounter, 1576 mSDsCounter, 0 mSdLazyCounter, 699 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 1873 SdHoareTripleChecker+Invalid, 714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:10,008 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [215 Valid, 1873 Invalid, 714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 699 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 19:36:10,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10975 states. [2024-11-18 19:36:10,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10975 to 10745. [2024-11-18 19:36:10,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10745 states, 8271 states have (on average 1.416273727481562) internal successors, (11714), 8307 states have internal predecessors, (11714), 2246 states have call successors, (2246), 227 states have call predecessors, (2246), 227 states have return successors, (2246), 2210 states have call predecessors, (2246), 2246 states have call successors, (2246) [2024-11-18 19:36:10,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10745 states to 10745 states and 16206 transitions. [2024-11-18 19:36:10,916 INFO L78 Accepts]: Start accepts. Automaton has 10745 states and 16206 transitions. Word has length 375 [2024-11-18 19:36:10,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:10,917 INFO L471 AbstractCegarLoop]: Abstraction has 10745 states and 16206 transitions. [2024-11-18 19:36:10,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.25) internal successors, (114), 7 states have internal predecessors, (114), 2 states have call successors, (54), 2 states have call predecessors, (54), 3 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-18 19:36:10,918 INFO L276 IsEmpty]: Start isEmpty. Operand 10745 states and 16206 transitions. [2024-11-18 19:36:10,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2024-11-18 19:36:10,922 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:10,922 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:10,943 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-18 19:36:11,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:36:11,127 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:11,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:11,128 INFO L85 PathProgramCache]: Analyzing trace with hash 530330366, now seen corresponding path program 1 times [2024-11-18 19:36:11,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:11,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822456556] [2024-11-18 19:36:11,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:11,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:11,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:11,583 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-18 19:36:11,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:11,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822456556] [2024-11-18 19:36:11,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822456556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:36:11,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:36:11,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 19:36:11,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61778486] [2024-11-18 19:36:11,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:36:11,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 19:36:11,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:11,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 19:36:11,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:36:11,588 INFO L87 Difference]: Start difference. First operand 10745 states and 16206 transitions. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:36:12,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:12,879 INFO L93 Difference]: Finished difference Result 18909 states and 28624 transitions. [2024-11-18 19:36:12,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 19:36:12,880 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 375 [2024-11-18 19:36:12,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:12,955 INFO L225 Difference]: With dead ends: 18909 [2024-11-18 19:36:12,956 INFO L226 Difference]: Without dead ends: 14679 [2024-11-18 19:36:12,977 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-18 19:36:12,978 INFO L432 NwaCegarLoop]: 352 mSDtfsCounter, 210 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:12,978 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 1042 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:36:12,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14679 states. [2024-11-18 19:36:14,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14679 to 10757. [2024-11-18 19:36:14,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10757 states, 8283 states have (on average 1.4156706507304118) internal successors, (11726), 8319 states have internal predecessors, (11726), 2246 states have call successors, (2246), 227 states have call predecessors, (2246), 227 states have return successors, (2246), 2210 states have call predecessors, (2246), 2246 states have call successors, (2246) [2024-11-18 19:36:14,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10757 states to 10757 states and 16218 transitions. [2024-11-18 19:36:14,324 INFO L78 Accepts]: Start accepts. Automaton has 10757 states and 16218 transitions. Word has length 375 [2024-11-18 19:36:14,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:14,326 INFO L471 AbstractCegarLoop]: Abstraction has 10757 states and 16218 transitions. [2024-11-18 19:36:14,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2024-11-18 19:36:14,326 INFO L276 IsEmpty]: Start isEmpty. Operand 10757 states and 16218 transitions. [2024-11-18 19:36:14,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2024-11-18 19:36:14,329 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:14,329 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:14,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 19:36:14,330 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:14,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:14,331 INFO L85 PathProgramCache]: Analyzing trace with hash -749533312, now seen corresponding path program 1 times [2024-11-18 19:36:14,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:14,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980242137] [2024-11-18 19:36:14,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:14,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:14,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 19:36:14,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [673443930] [2024-11-18 19:36:14,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:14,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:36:14,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:36:14,622 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-18 19:36:14,624 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-18 19:36:14,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:14,962 INFO L255 TraceCheckSpWp]: Trace formula consists of 868 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 19:36:14,968 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:36:15,428 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2885 proven. 87 refuted. 0 times theorem prover too weak. 2752 trivial. 0 not checked. [2024-11-18 19:36:15,428 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:36:15,888 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 72 proven. 87 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2024-11-18 19:36:15,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:15,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980242137] [2024-11-18 19:36:15,889 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 19:36:15,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [673443930] [2024-11-18 19:36:15,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [673443930] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:36:15,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 19:36:15,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2024-11-18 19:36:15,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826765319] [2024-11-18 19:36:15,889 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 19:36:15,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 19:36:15,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:15,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 19:36:15,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-18 19:36:15,891 INFO L87 Difference]: Start difference. First operand 10757 states and 16218 transitions. Second operand has 12 states, 12 states have (on average 12.25) internal successors, (147), 12 states have internal predecessors, (147), 3 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2024-11-18 19:36:19,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:19,740 INFO L93 Difference]: Finished difference Result 43737 states and 65120 transitions. [2024-11-18 19:36:19,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-18 19:36:19,741 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 12.25) internal successors, (147), 12 states have internal predecessors, (147), 3 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) Word has length 375 [2024-11-18 19:36:19,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:19,889 INFO L225 Difference]: With dead ends: 43737 [2024-11-18 19:36:19,890 INFO L226 Difference]: Without dead ends: 33163 [2024-11-18 19:36:19,931 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 767 GetRequests, 740 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=218, Invalid=594, Unknown=0, NotChecked=0, Total=812 [2024-11-18 19:36:19,932 INFO L432 NwaCegarLoop]: 402 mSDtfsCounter, 1693 mSDsluCounter, 1511 mSDsCounter, 0 mSdLazyCounter, 1126 mSolverCounterSat, 477 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1719 SdHoareTripleChecker+Valid, 1913 SdHoareTripleChecker+Invalid, 1612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 477 IncrementalHoareTripleChecker+Valid, 1126 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:19,932 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1719 Valid, 1913 Invalid, 1612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [477 Valid, 1126 Invalid, 9 Unknown, 0 Unchecked, 1.5s Time] [2024-11-18 19:36:19,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33163 states. [2024-11-18 19:36:21,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33163 to 21568. [2024-11-18 19:36:21,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21568 states, 16601 states have (on average 1.4058791639057888) internal successors, (23339), 16673 states have internal predecessors, (23339), 4438 states have call successors, (4438), 528 states have call predecessors, (4438), 528 states have return successors, (4438), 4366 states have call predecessors, (4438), 4438 states have call successors, (4438) [2024-11-18 19:36:21,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21568 states to 21568 states and 32215 transitions. [2024-11-18 19:36:21,900 INFO L78 Accepts]: Start accepts. Automaton has 21568 states and 32215 transitions. Word has length 375 [2024-11-18 19:36:21,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:36:21,901 INFO L471 AbstractCegarLoop]: Abstraction has 21568 states and 32215 transitions. [2024-11-18 19:36:21,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.25) internal successors, (147), 12 states have internal predecessors, (147), 3 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2024-11-18 19:36:21,901 INFO L276 IsEmpty]: Start isEmpty. Operand 21568 states and 32215 transitions. [2024-11-18 19:36:21,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2024-11-18 19:36:21,905 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:36:21,906 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:36:21,926 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-18 19:36:22,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-18 19:36:22,108 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:36:22,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:36:22,109 INFO L85 PathProgramCache]: Analyzing trace with hash 875654812, now seen corresponding path program 1 times [2024-11-18 19:36:22,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:36:22,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446762070] [2024-11-18 19:36:22,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:36:22,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:36:22,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:36:22,757 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2024-11-18 19:36:22,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:36:22,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446762070] [2024-11-18 19:36:22,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446762070] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:36:22,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:36:22,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-18 19:36:22,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420750893] [2024-11-18 19:36:22,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:36:22,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-18 19:36:22,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:36:22,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-18 19:36:22,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-18 19:36:22,763 INFO L87 Difference]: Start difference. First operand 21568 states and 32215 transitions. Second operand has 10 states, 10 states have (on average 10.9) internal successors, (109), 10 states have internal predecessors, (109), 2 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-18 19:36:34,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:36:34,795 INFO L93 Difference]: Finished difference Result 165159 states and 244231 transitions. [2024-11-18 19:36:34,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 19:36:34,796 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.9) internal successors, (109), 10 states have internal predecessors, (109), 2 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 376 [2024-11-18 19:36:34,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:36:35,858 INFO L225 Difference]: With dead ends: 165159 [2024-11-18 19:36:35,858 INFO L226 Difference]: Without dead ends: 143022 [2024-11-18 19:36:35,971 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2024-11-18 19:36:35,972 INFO L432 NwaCegarLoop]: 888 mSDtfsCounter, 3397 mSDsluCounter, 2626 mSDsCounter, 0 mSdLazyCounter, 1568 mSolverCounterSat, 799 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3397 SdHoareTripleChecker+Valid, 3514 SdHoareTripleChecker+Invalid, 2367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 799 IncrementalHoareTripleChecker+Valid, 1568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:36:35,973 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3397 Valid, 3514 Invalid, 2367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [799 Valid, 1568 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-18 19:36:36,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143022 states.