./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-65.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-65.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 31da68eea262c34083df1fad46a5753e80d18ad2f5e3cbbafbfb2efef5c55c33 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 07:25:41,163 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 07:25:41,240 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 07:25:41,245 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 07:25:41,249 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 07:25:41,275 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 07:25:41,276 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 07:25:41,276 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 07:25:41,277 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 07:25:41,277 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 07:25:41,278 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 07:25:41,278 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 07:25:41,279 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 07:25:41,279 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 07:25:41,279 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 07:25:41,280 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 07:25:41,280 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 07:25:41,281 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 07:25:41,281 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 07:25:41,281 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 07:25:41,282 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 07:25:41,282 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 07:25:41,283 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 07:25:41,283 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 07:25:41,283 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 07:25:41,284 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 07:25:41,284 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 07:25:41,288 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 07:25:41,289 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 07:25:41,289 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 07:25:41,289 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 07:25:41,289 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 07:25:41,290 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 07:25:41,290 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 07:25:41,290 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 07:25:41,291 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 07:25:41,291 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 07:25:41,291 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 07:25:41,292 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 07:25:41,292 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 07:25:41,292 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 07:25:41,293 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 07:25:41,293 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 -> 31da68eea262c34083df1fad46a5753e80d18ad2f5e3cbbafbfb2efef5c55c33 [2024-11-22 07:25:41,570 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 07:25:41,599 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 07:25:41,601 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 07:25:41,603 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 07:25:41,603 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 07:25:41,604 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-65.i [2024-11-22 07:25:43,116 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 07:25:43,346 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 07:25:43,346 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-65.i [2024-11-22 07:25:43,359 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1dde798e9/795ccf50ea93450daff8f7dd07b9cde9/FLAGc52a9e832 [2024-11-22 07:25:43,372 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1dde798e9/795ccf50ea93450daff8f7dd07b9cde9 [2024-11-22 07:25:43,375 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 07:25:43,376 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 07:25:43,378 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 07:25:43,378 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 07:25:43,383 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 07:25:43,384 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 07:25:43" (1/1) ... [2024-11-22 07:25:43,385 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56aac61c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:43, skipping insertion in model container [2024-11-22 07:25:43,386 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 07:25:43" (1/1) ... [2024-11-22 07:25:43,428 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 07:25:43,631 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-65.i[916,929] [2024-11-22 07:25:43,874 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 07:25:43,902 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 07:25:43,917 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-65.i[916,929] [2024-11-22 07:25:43,967 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 07:25:43,993 INFO L204 MainTranslator]: Completed translation [2024-11-22 07:25:43,994 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:43 WrapperNode [2024-11-22 07:25:43,994 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 07:25:43,995 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 07:25:43,996 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 07:25:43,996 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 07:25:44,002 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:43" (1/1) ... [2024-11-22 07:25:44,022 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:43" (1/1) ... [2024-11-22 07:25:44,079 INFO L138 Inliner]: procedures = 26, calls = 83, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 572 [2024-11-22 07:25:44,080 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 07:25:44,080 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 07:25:44,081 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 07:25:44,081 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 07:25:44,093 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:43" (1/1) ... [2024-11-22 07:25:44,093 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:43" (1/1) ... [2024-11-22 07:25:44,108 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:43" (1/1) ... [2024-11-22 07:25:44,159 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 07:25:44,160 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:43" (1/1) ... [2024-11-22 07:25:44,160 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:43" (1/1) ... [2024-11-22 07:25:44,192 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:43" (1/1) ... [2024-11-22 07:25:44,204 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:43" (1/1) ... [2024-11-22 07:25:44,214 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:43" (1/1) ... [2024-11-22 07:25:44,220 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:43" (1/1) ... [2024-11-22 07:25:44,233 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 07:25:44,235 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 07:25:44,235 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 07:25:44,235 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 07:25:44,236 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:43" (1/1) ... [2024-11-22 07:25:44,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 07:25:44,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:25:44,277 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 07:25:44,281 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 07:25:44,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 07:25:44,333 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 07:25:44,333 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 07:25:44,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 07:25:44,333 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 07:25:44,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 07:25:44,478 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 07:25:44,480 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 07:25:45,513 INFO L? ?]: Removed 23 outVars from TransFormulas that were not future-live. [2024-11-22 07:25:45,513 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 07:25:45,544 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 07:25:45,544 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 07:25:45,545 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 07:25:45 BoogieIcfgContainer [2024-11-22 07:25:45,545 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 07:25:45,547 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 07:25:45,547 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 07:25:45,551 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 07:25:45,552 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 07:25:43" (1/3) ... [2024-11-22 07:25:45,553 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b787d2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 07:25:45, skipping insertion in model container [2024-11-22 07:25:45,553 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:25:43" (2/3) ... [2024-11-22 07:25:45,554 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b787d2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 07:25:45, skipping insertion in model container [2024-11-22 07:25:45,554 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 07:25:45" (3/3) ... [2024-11-22 07:25:45,556 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-65.i [2024-11-22 07:25:45,573 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 07:25:45,574 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 07:25:45,665 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 07:25:45,673 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;@1d673ab2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 07:25:45,674 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 07:25:45,680 INFO L276 IsEmpty]: Start isEmpty. Operand has 232 states, 159 states have (on average 1.5534591194968554) internal successors, (247), 160 states have internal predecessors, (247), 70 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-22 07:25:45,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-22 07:25:45,717 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:45,718 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:25:45,719 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:45,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:45,726 INFO L85 PathProgramCache]: Analyzing trace with hash -1232808273, now seen corresponding path program 1 times [2024-11-22 07:25:45,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:45,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746872532] [2024-11-22 07:25:45,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:45,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:45,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:46,403 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 9522 trivial. 0 not checked. [2024-11-22 07:25:46,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:25:46,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746872532] [2024-11-22 07:25:46,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746872532] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 07:25:46,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306453717] [2024-11-22 07:25:46,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:46,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:25:46,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:25:46,411 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 07:25:46,413 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 07:25:46,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:46,783 INFO L255 TraceCheckSpWp]: Trace formula consists of 1057 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 07:25:46,814 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:25:46,882 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 138 proven. 0 refuted. 0 times theorem prover too weak. 9522 trivial. 0 not checked. [2024-11-22 07:25:46,883 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 07:25:46,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1306453717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:25:46,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 07:25:46,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 07:25:46,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86825660] [2024-11-22 07:25:46,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:25:46,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 07:25:46,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:25:46,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 07:25:46,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 07:25:46,933 INFO L87 Difference]: Start difference. First operand has 232 states, 159 states have (on average 1.5534591194968554) internal successors, (247), 160 states have internal predecessors, (247), 70 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) Second operand has 2 states, 2 states have (on average 54.5) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 2 states have call successors, (70) [2024-11-22 07:25:46,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:25:46,983 INFO L93 Difference]: Finished difference Result 455 states and 836 transitions. [2024-11-22 07:25:46,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 07:25:46,986 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 54.5) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 2 states have call successors, (70) Word has length 454 [2024-11-22 07:25:46,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:25:47,003 INFO L225 Difference]: With dead ends: 455 [2024-11-22 07:25:47,004 INFO L226 Difference]: Without dead ends: 226 [2024-11-22 07:25:47,014 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 455 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-22 07:25:47,018 INFO L432 NwaCegarLoop]: 372 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, 372 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-22 07:25:47,019 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:25:47,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2024-11-22 07:25:47,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 226. [2024-11-22 07:25:47,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 154 states have (on average 1.5064935064935066) internal successors, (232), 154 states have internal predecessors, (232), 70 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-22 07:25:47,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 372 transitions. [2024-11-22 07:25:47,112 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 372 transitions. Word has length 454 [2024-11-22 07:25:47,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:25:47,116 INFO L471 AbstractCegarLoop]: Abstraction has 226 states and 372 transitions. [2024-11-22 07:25:47,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 54.5) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 2 states have call successors, (70) [2024-11-22 07:25:47,117 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 372 transitions. [2024-11-22 07:25:47,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-22 07:25:47,131 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:47,132 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:25:47,144 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 07:25:47,336 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-22 07:25:47,337 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:47,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:47,338 INFO L85 PathProgramCache]: Analyzing trace with hash -789178051, now seen corresponding path program 1 times [2024-11-22 07:25:47,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:47,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926538949] [2024-11-22 07:25:47,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:47,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:47,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:47,788 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2024-11-22 07:25:47,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:25:47,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926538949] [2024-11-22 07:25:47,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926538949] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:25:47,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:25:47,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:25:47,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582551418] [2024-11-22 07:25:47,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:25:47,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:25:47,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:25:47,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:25:47,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:25:47,800 INFO L87 Difference]: Start difference. First operand 226 states and 372 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:25:47,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:25:47,913 INFO L93 Difference]: Finished difference Result 587 states and 971 transitions. [2024-11-22 07:25:47,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:25:47,914 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 455 [2024-11-22 07:25:47,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:25:47,921 INFO L225 Difference]: With dead ends: 587 [2024-11-22 07:25:47,923 INFO L226 Difference]: Without dead ends: 364 [2024-11-22 07:25:47,926 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-22 07:25:47,927 INFO L432 NwaCegarLoop]: 458 mSDtfsCounter, 211 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 806 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 07:25:47,927 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 806 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 07:25:47,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2024-11-22 07:25:47,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 361. [2024-11-22 07:25:47,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 361 states, 264 states have (on average 1.5378787878787878) internal successors, (406), 265 states have internal predecessors, (406), 94 states have call successors, (94), 2 states have call predecessors, (94), 2 states have return successors, (94), 93 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-22 07:25:47,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 594 transitions. [2024-11-22 07:25:47,985 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 594 transitions. Word has length 455 [2024-11-22 07:25:47,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:25:47,988 INFO L471 AbstractCegarLoop]: Abstraction has 361 states and 594 transitions. [2024-11-22 07:25:47,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:25:47,989 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 594 transitions. [2024-11-22 07:25:47,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2024-11-22 07:25:47,996 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:47,997 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:25:47,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 07:25:47,997 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:47,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:47,999 INFO L85 PathProgramCache]: Analyzing trace with hash -476537748, now seen corresponding path program 1 times [2024-11-22 07:25:47,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:47,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114727486] [2024-11-22 07:25:48,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:48,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:48,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:48,310 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2024-11-22 07:25:48,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:25:48,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114727486] [2024-11-22 07:25:48,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114727486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:25:48,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:25:48,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:25:48,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037663429] [2024-11-22 07:25:48,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:25:48,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:25:48,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:25:48,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:25:48,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:25:48,320 INFO L87 Difference]: Start difference. First operand 361 states and 594 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:25:48,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:25:48,412 INFO L93 Difference]: Finished difference Result 1058 states and 1742 transitions. [2024-11-22 07:25:48,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:25:48,412 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 456 [2024-11-22 07:25:48,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:25:48,424 INFO L225 Difference]: With dead ends: 1058 [2024-11-22 07:25:48,426 INFO L226 Difference]: Without dead ends: 700 [2024-11-22 07:25:48,428 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-22 07:25:48,429 INFO L432 NwaCegarLoop]: 632 mSDtfsCounter, 349 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 985 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:25:48,429 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [349 Valid, 985 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:25:48,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 700 states. [2024-11-22 07:25:48,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 700 to 698. [2024-11-22 07:25:48,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 698 states, 505 states have (on average 1.5207920792079208) internal successors, (768), 507 states have internal predecessors, (768), 188 states have call successors, (188), 4 states have call predecessors, (188), 4 states have return successors, (188), 186 states have call predecessors, (188), 188 states have call successors, (188) [2024-11-22 07:25:48,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 698 states and 1144 transitions. [2024-11-22 07:25:48,525 INFO L78 Accepts]: Start accepts. Automaton has 698 states and 1144 transitions. Word has length 456 [2024-11-22 07:25:48,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:25:48,528 INFO L471 AbstractCegarLoop]: Abstraction has 698 states and 1144 transitions. [2024-11-22 07:25:48,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:25:48,529 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 1144 transitions. [2024-11-22 07:25:48,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2024-11-22 07:25:48,538 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:48,538 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:25:48,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 07:25:48,539 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:48,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:48,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1320543250, now seen corresponding path program 1 times [2024-11-22 07:25:48,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:48,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267638084] [2024-11-22 07:25:48,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:48,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:48,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:48,785 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2024-11-22 07:25:48,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:25:48,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267638084] [2024-11-22 07:25:48,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267638084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:25:48,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:25:48,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:25:48,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313435600] [2024-11-22 07:25:48,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:25:48,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:25:48,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:25:48,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:25:48,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:25:48,788 INFO L87 Difference]: Start difference. First operand 698 states and 1144 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:25:48,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:25:48,863 INFO L93 Difference]: Finished difference Result 1419 states and 2319 transitions. [2024-11-22 07:25:48,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:25:48,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 456 [2024-11-22 07:25:48,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:25:48,871 INFO L225 Difference]: With dead ends: 1419 [2024-11-22 07:25:48,871 INFO L226 Difference]: Without dead ends: 724 [2024-11-22 07:25:48,873 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-22 07:25:48,876 INFO L432 NwaCegarLoop]: 460 mSDtfsCounter, 200 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 808 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:25:48,877 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 808 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:25:48,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 724 states. [2024-11-22 07:25:48,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 724 to 564. [2024-11-22 07:25:48,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 419 states have (on average 1.529832935560859) internal successors, (641), 419 states have internal predecessors, (641), 140 states have call successors, (140), 4 states have call predecessors, (140), 4 states have return successors, (140), 140 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-22 07:25:48,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 921 transitions. [2024-11-22 07:25:48,934 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 921 transitions. Word has length 456 [2024-11-22 07:25:48,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:25:48,938 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 921 transitions. [2024-11-22 07:25:48,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:25:48,939 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 921 transitions. [2024-11-22 07:25:48,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2024-11-22 07:25:48,947 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:48,947 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:25:48,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 07:25:48,949 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:48,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:48,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1743245076, now seen corresponding path program 1 times [2024-11-22 07:25:48,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:48,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247102788] [2024-11-22 07:25:48,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:48,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:49,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:49,262 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2024-11-22 07:25:49,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:25:49,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247102788] [2024-11-22 07:25:49,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247102788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:25:49,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:25:49,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 07:25:49,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93884662] [2024-11-22 07:25:49,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:25:49,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 07:25:49,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:25:49,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 07:25:49,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 07:25:49,266 INFO L87 Difference]: Start difference. First operand 564 states and 921 transitions. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:25:49,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:25:49,513 INFO L93 Difference]: Finished difference Result 1562 states and 2566 transitions. [2024-11-22 07:25:49,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 07:25:49,514 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 456 [2024-11-22 07:25:49,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:25:49,521 INFO L225 Difference]: With dead ends: 1562 [2024-11-22 07:25:49,521 INFO L226 Difference]: Without dead ends: 962 [2024-11-22 07:25:49,523 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-22 07:25:49,524 INFO L432 NwaCegarLoop]: 452 mSDtfsCounter, 772 mSDsluCounter, 805 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 772 SdHoareTripleChecker+Valid, 1257 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 07:25:49,524 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [772 Valid, 1257 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 07:25:49,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 962 states. [2024-11-22 07:25:49,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 954. [2024-11-22 07:25:49,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 954 states, 763 states have (on average 1.5386631716906947) internal successors, (1174), 765 states have internal predecessors, (1174), 184 states have call successors, (184), 6 states have call predecessors, (184), 6 states have return successors, (184), 182 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-22 07:25:49,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 1542 transitions. [2024-11-22 07:25:49,590 INFO L78 Accepts]: Start accepts. Automaton has 954 states and 1542 transitions. Word has length 456 [2024-11-22 07:25:49,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:25:49,591 INFO L471 AbstractCegarLoop]: Abstraction has 954 states and 1542 transitions. [2024-11-22 07:25:49,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:25:49,591 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1542 transitions. [2024-11-22 07:25:49,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2024-11-22 07:25:49,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:49,614 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:25:49,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 07:25:49,614 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:49,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:49,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1734073770, now seen corresponding path program 1 times [2024-11-22 07:25:49,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:49,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519114272] [2024-11-22 07:25:49,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:49,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:49,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:49,853 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2024-11-22 07:25:49,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:25:49,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519114272] [2024-11-22 07:25:49,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519114272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:25:49,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:25:49,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:25:49,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889091593] [2024-11-22 07:25:49,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:25:49,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:25:49,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:25:49,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:25:49,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:25:49,859 INFO L87 Difference]: Start difference. First operand 954 states and 1542 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:25:49,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:25:49,996 INFO L93 Difference]: Finished difference Result 2856 states and 4620 transitions. [2024-11-22 07:25:49,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:25:49,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 456 [2024-11-22 07:25:49,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:25:50,008 INFO L225 Difference]: With dead ends: 2856 [2024-11-22 07:25:50,008 INFO L226 Difference]: Without dead ends: 1905 [2024-11-22 07:25:50,012 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-22 07:25:50,013 INFO L432 NwaCegarLoop]: 712 mSDtfsCounter, 355 mSDsluCounter, 352 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 1064 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 07:25:50,013 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 1064 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 07:25:50,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1905 states. [2024-11-22 07:25:50,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1905 to 1022. [2024-11-22 07:25:50,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1022 states, 831 states have (on average 1.5282791817087846) internal successors, (1270), 833 states have internal predecessors, (1270), 184 states have call successors, (184), 6 states have call predecessors, (184), 6 states have return successors, (184), 182 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-22 07:25:50,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 1022 states and 1638 transitions. [2024-11-22 07:25:50,113 INFO L78 Accepts]: Start accepts. Automaton has 1022 states and 1638 transitions. Word has length 456 [2024-11-22 07:25:50,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:25:50,114 INFO L471 AbstractCegarLoop]: Abstraction has 1022 states and 1638 transitions. [2024-11-22 07:25:50,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:25:50,115 INFO L276 IsEmpty]: Start isEmpty. Operand 1022 states and 1638 transitions. [2024-11-22 07:25:50,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2024-11-22 07:25:50,121 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:50,122 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:25:50,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 07:25:50,123 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:50,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:50,123 INFO L85 PathProgramCache]: Analyzing trace with hash -655807904, now seen corresponding path program 1 times [2024-11-22 07:25:50,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:50,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566408546] [2024-11-22 07:25:50,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:50,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:50,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:50,351 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2024-11-22 07:25:50,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:25:50,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566408546] [2024-11-22 07:25:50,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566408546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:25:50,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:25:50,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:25:50,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500860024] [2024-11-22 07:25:50,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:25:50,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:25:50,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:25:50,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:25:50,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:25:50,354 INFO L87 Difference]: Start difference. First operand 1022 states and 1638 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:25:50,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:25:50,414 INFO L93 Difference]: Finished difference Result 1965 states and 3145 transitions. [2024-11-22 07:25:50,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:25:50,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 457 [2024-11-22 07:25:50,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:25:50,421 INFO L225 Difference]: With dead ends: 1965 [2024-11-22 07:25:50,422 INFO L226 Difference]: Without dead ends: 946 [2024-11-22 07:25:50,426 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-22 07:25:50,428 INFO L432 NwaCegarLoop]: 361 mSDtfsCounter, 0 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:25:50,428 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 714 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:25:50,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 946 states. [2024-11-22 07:25:50,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 946 to 946. [2024-11-22 07:25:50,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 946 states, 755 states have (on average 1.5072847682119206) internal successors, (1138), 757 states have internal predecessors, (1138), 184 states have call successors, (184), 6 states have call predecessors, (184), 6 states have return successors, (184), 182 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-22 07:25:50,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 946 states to 946 states and 1506 transitions. [2024-11-22 07:25:50,519 INFO L78 Accepts]: Start accepts. Automaton has 946 states and 1506 transitions. Word has length 457 [2024-11-22 07:25:50,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:25:50,520 INFO L471 AbstractCegarLoop]: Abstraction has 946 states and 1506 transitions. [2024-11-22 07:25:50,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:25:50,521 INFO L276 IsEmpty]: Start isEmpty. Operand 946 states and 1506 transitions. [2024-11-22 07:25:50,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2024-11-22 07:25:50,527 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:50,528 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:25:50,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 07:25:50,528 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:50,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:50,529 INFO L85 PathProgramCache]: Analyzing trace with hash 814925935, now seen corresponding path program 1 times [2024-11-22 07:25:50,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:50,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534828053] [2024-11-22 07:25:50,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:50,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:50,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:50,833 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2024-11-22 07:25:50,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:25:50,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534828053] [2024-11-22 07:25:50,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534828053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:25:50,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:25:50,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:25:50,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166297093] [2024-11-22 07:25:50,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:25:50,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:25:50,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:25:50,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:25:50,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:25:50,838 INFO L87 Difference]: Start difference. First operand 946 states and 1506 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:25:50,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:25:50,923 INFO L93 Difference]: Finished difference Result 1889 states and 3009 transitions. [2024-11-22 07:25:50,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:25:50,924 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 458 [2024-11-22 07:25:50,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:25:50,931 INFO L225 Difference]: With dead ends: 1889 [2024-11-22 07:25:50,931 INFO L226 Difference]: Without dead ends: 946 [2024-11-22 07:25:50,934 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-22 07:25:50,936 INFO L432 NwaCegarLoop]: 355 mSDtfsCounter, 244 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:25:50,937 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 355 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:25:50,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 946 states. [2024-11-22 07:25:51,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 946 to 946. [2024-11-22 07:25:51,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 946 states, 755 states have (on average 1.504635761589404) internal successors, (1136), 757 states have internal predecessors, (1136), 184 states have call successors, (184), 6 states have call predecessors, (184), 6 states have return successors, (184), 182 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-22 07:25:51,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 946 states to 946 states and 1504 transitions. [2024-11-22 07:25:51,021 INFO L78 Accepts]: Start accepts. Automaton has 946 states and 1504 transitions. Word has length 458 [2024-11-22 07:25:51,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:25:51,022 INFO L471 AbstractCegarLoop]: Abstraction has 946 states and 1504 transitions. [2024-11-22 07:25:51,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:25:51,022 INFO L276 IsEmpty]: Start isEmpty. Operand 946 states and 1504 transitions. [2024-11-22 07:25:51,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2024-11-22 07:25:51,028 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:51,028 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:25:51,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 07:25:51,029 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:51,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:51,029 INFO L85 PathProgramCache]: Analyzing trace with hash 802039058, now seen corresponding path program 1 times [2024-11-22 07:25:51,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:51,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733732518] [2024-11-22 07:25:51,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:51,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:51,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:52,225 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2024-11-22 07:25:52,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:25:52,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733732518] [2024-11-22 07:25:52,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733732518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:25:52,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:25:52,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 07:25:52,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119775616] [2024-11-22 07:25:52,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:25:52,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 07:25:52,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:25:52,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 07:25:52,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-22 07:25:52,232 INFO L87 Difference]: Start difference. First operand 946 states and 1504 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:25:53,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:25:53,256 INFO L93 Difference]: Finished difference Result 3355 states and 5371 transitions. [2024-11-22 07:25:53,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 07:25:53,257 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 460 [2024-11-22 07:25:53,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:25:53,270 INFO L225 Difference]: With dead ends: 3355 [2024-11-22 07:25:53,270 INFO L226 Difference]: Without dead ends: 2412 [2024-11-22 07:25:53,274 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-22 07:25:53,274 INFO L432 NwaCegarLoop]: 995 mSDtfsCounter, 890 mSDsluCounter, 1506 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 890 SdHoareTripleChecker+Valid, 2501 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 07:25:53,275 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [890 Valid, 2501 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 07:25:53,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2412 states. [2024-11-22 07:25:53,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2412 to 1000. [2024-11-22 07:25:53,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1000 states, 783 states have (on average 1.4865900383141764) internal successors, (1164), 786 states have internal predecessors, (1164), 208 states have call successors, (208), 8 states have call predecessors, (208), 8 states have return successors, (208), 205 states have call predecessors, (208), 208 states have call successors, (208) [2024-11-22 07:25:53,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1000 states to 1000 states and 1580 transitions. [2024-11-22 07:25:53,440 INFO L78 Accepts]: Start accepts. Automaton has 1000 states and 1580 transitions. Word has length 460 [2024-11-22 07:25:53,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:25:53,441 INFO L471 AbstractCegarLoop]: Abstraction has 1000 states and 1580 transitions. [2024-11-22 07:25:53,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:25:53,442 INFO L276 IsEmpty]: Start isEmpty. Operand 1000 states and 1580 transitions. [2024-11-22 07:25:53,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2024-11-22 07:25:53,445 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:53,445 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:25:53,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 07:25:53,446 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:53,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:53,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1005588653, now seen corresponding path program 1 times [2024-11-22 07:25:53,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:53,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546916685] [2024-11-22 07:25:53,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:53,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:53,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:54,888 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2024-11-22 07:25:54,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:25:54,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546916685] [2024-11-22 07:25:54,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546916685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:25:54,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:25:54,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 07:25:54,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632727117] [2024-11-22 07:25:54,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:25:54,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 07:25:54,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:25:54,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 07:25:54,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-22 07:25:54,891 INFO L87 Difference]: Start difference. First operand 1000 states and 1580 transitions. Second operand has 7 states, 7 states have (on average 16.285714285714285) internal successors, (114), 7 states have internal predecessors, (114), 3 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2024-11-22 07:25:55,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:25:55,762 INFO L93 Difference]: Finished difference Result 1987 states and 3116 transitions. [2024-11-22 07:25:55,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 07:25:55,763 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.285714285714285) internal successors, (114), 7 states have internal predecessors, (114), 3 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) Word has length 461 [2024-11-22 07:25:55,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:25:55,769 INFO L225 Difference]: With dead ends: 1987 [2024-11-22 07:25:55,770 INFO L226 Difference]: Without dead ends: 1036 [2024-11-22 07:25:55,772 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-11-22 07:25:55,772 INFO L432 NwaCegarLoop]: 379 mSDtfsCounter, 447 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 290 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 923 SdHoareTripleChecker+Invalid, 751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 290 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 07:25:55,773 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 923 Invalid, 751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [290 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 07:25:55,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1036 states. [2024-11-22 07:25:55,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1036 to 1036. [2024-11-22 07:25:55,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1036 states, 810 states have (on average 1.4654320987654321) internal successors, (1187), 813 states have internal predecessors, (1187), 208 states have call successors, (208), 17 states have call predecessors, (208), 17 states have return successors, (208), 205 states have call predecessors, (208), 208 states have call successors, (208) [2024-11-22 07:25:55,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1036 states to 1036 states and 1603 transitions. [2024-11-22 07:25:55,904 INFO L78 Accepts]: Start accepts. Automaton has 1036 states and 1603 transitions. Word has length 461 [2024-11-22 07:25:55,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:25:55,905 INFO L471 AbstractCegarLoop]: Abstraction has 1036 states and 1603 transitions. [2024-11-22 07:25:55,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.285714285714285) internal successors, (114), 7 states have internal predecessors, (114), 3 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2024-11-22 07:25:55,905 INFO L276 IsEmpty]: Start isEmpty. Operand 1036 states and 1603 transitions. [2024-11-22 07:25:55,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2024-11-22 07:25:55,908 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:55,909 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:25:55,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 07:25:55,909 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:55,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:55,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1685647023, now seen corresponding path program 1 times [2024-11-22 07:25:55,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:55,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422898336] [2024-11-22 07:25:55,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:55,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:56,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:25:57,037 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2024-11-22 07:25:57,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:25:57,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422898336] [2024-11-22 07:25:57,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422898336] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:25:57,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:25:57,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 07:25:57,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20327114] [2024-11-22 07:25:57,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:25:57,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 07:25:57,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:25:57,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 07:25:57,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-22 07:25:57,041 INFO L87 Difference]: Start difference. First operand 1036 states and 1603 transitions. Second operand has 7 states, 7 states have (on average 16.285714285714285) internal successors, (114), 7 states have internal predecessors, (114), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:25:58,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:25:58,462 INFO L93 Difference]: Finished difference Result 3463 states and 5442 transitions. [2024-11-22 07:25:58,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 07:25:58,463 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.285714285714285) internal successors, (114), 7 states have internal predecessors, (114), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 461 [2024-11-22 07:25:58,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:25:58,476 INFO L225 Difference]: With dead ends: 3463 [2024-11-22 07:25:58,477 INFO L226 Difference]: Without dead ends: 2480 [2024-11-22 07:25:58,480 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-11-22 07:25:58,481 INFO L432 NwaCegarLoop]: 995 mSDtfsCounter, 1076 mSDsluCounter, 1812 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 281 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1076 SdHoareTripleChecker+Valid, 2807 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 281 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-22 07:25:58,481 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1076 Valid, 2807 Invalid, 503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [281 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-22 07:25:58,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2480 states. [2024-11-22 07:25:58,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2480 to 1028. [2024-11-22 07:25:58,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1028 states, 802 states have (on average 1.4650872817955112) internal successors, (1175), 805 states have internal predecessors, (1175), 208 states have call successors, (208), 17 states have call predecessors, (208), 17 states have return successors, (208), 205 states have call predecessors, (208), 208 states have call successors, (208) [2024-11-22 07:25:58,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 1028 states and 1591 transitions. [2024-11-22 07:25:58,655 INFO L78 Accepts]: Start accepts. Automaton has 1028 states and 1591 transitions. Word has length 461 [2024-11-22 07:25:58,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:25:58,656 INFO L471 AbstractCegarLoop]: Abstraction has 1028 states and 1591 transitions. [2024-11-22 07:25:58,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.285714285714285) internal successors, (114), 7 states have internal predecessors, (114), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:25:58,656 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1591 transitions. [2024-11-22 07:25:58,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2024-11-22 07:25:58,660 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:25:58,660 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:25:58,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 07:25:58,661 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:25:58,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:25:58,662 INFO L85 PathProgramCache]: Analyzing trace with hash 445077320, now seen corresponding path program 1 times [2024-11-22 07:25:58,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:25:58,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647129331] [2024-11-22 07:25:58,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:25:58,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:25:58,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:00,918 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2024-11-22 07:26:00,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:00,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647129331] [2024-11-22 07:26:00,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647129331] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:00,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:00,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 07:26:00,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473700575] [2024-11-22 07:26:00,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:00,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 07:26:00,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:00,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 07:26:00,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-22 07:26:00,923 INFO L87 Difference]: Start difference. First operand 1028 states and 1591 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 2 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2024-11-22 07:26:03,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:03,258 INFO L93 Difference]: Finished difference Result 3498 states and 5332 transitions. [2024-11-22 07:26:03,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 07:26:03,259 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 2 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 464 [2024-11-22 07:26:03,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:03,275 INFO L225 Difference]: With dead ends: 3498 [2024-11-22 07:26:03,275 INFO L226 Difference]: Without dead ends: 2523 [2024-11-22 07:26:03,279 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=98, Unknown=0, NotChecked=0, Total=156 [2024-11-22 07:26:03,280 INFO L432 NwaCegarLoop]: 479 mSDtfsCounter, 1002 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 809 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1002 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 1412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 809 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:03,280 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1002 Valid, 1096 Invalid, 1412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [809 Valid, 603 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-22 07:26:03,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2523 states. [2024-11-22 07:26:03,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2523 to 2257. [2024-11-22 07:26:03,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2257 states, 1623 states have (on average 1.3555144793592113) internal successors, (2200), 1634 states have internal predecessors, (2200), 580 states have call successors, (580), 53 states have call predecessors, (580), 53 states have return successors, (580), 569 states have call predecessors, (580), 580 states have call successors, (580) [2024-11-22 07:26:03,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2257 states to 2257 states and 3360 transitions. [2024-11-22 07:26:03,867 INFO L78 Accepts]: Start accepts. Automaton has 2257 states and 3360 transitions. Word has length 464 [2024-11-22 07:26:03,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:03,869 INFO L471 AbstractCegarLoop]: Abstraction has 2257 states and 3360 transitions. [2024-11-22 07:26:03,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 2 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2024-11-22 07:26:03,869 INFO L276 IsEmpty]: Start isEmpty. Operand 2257 states and 3360 transitions. [2024-11-22 07:26:03,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2024-11-22 07:26:03,875 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:03,876 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:26:03,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 07:26:03,876 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:03,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:03,877 INFO L85 PathProgramCache]: Analyzing trace with hash 467709574, now seen corresponding path program 1 times [2024-11-22 07:26:03,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:03,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104663495] [2024-11-22 07:26:03,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:03,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:04,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:04,448 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2024-11-22 07:26:04,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:04,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104663495] [2024-11-22 07:26:04,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104663495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:04,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:04,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 07:26:04,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242940319] [2024-11-22 07:26:04,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:04,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 07:26:04,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:04,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 07:26:04,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:26:04,451 INFO L87 Difference]: Start difference. First operand 2257 states and 3360 transitions. Second operand has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:26:05,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:05,635 INFO L93 Difference]: Finished difference Result 6465 states and 9532 transitions. [2024-11-22 07:26:05,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 07:26:05,636 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 464 [2024-11-22 07:26:05,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:05,662 INFO L225 Difference]: With dead ends: 6465 [2024-11-22 07:26:05,662 INFO L226 Difference]: Without dead ends: 4306 [2024-11-22 07:26:05,670 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:26:05,671 INFO L432 NwaCegarLoop]: 662 mSDtfsCounter, 677 mSDsluCounter, 860 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 677 SdHoareTripleChecker+Valid, 1522 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:05,671 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [677 Valid, 1522 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 07:26:05,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4306 states. [2024-11-22 07:26:06,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4306 to 2272. [2024-11-22 07:26:06,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2272 states, 1638 states have (on average 1.3595848595848596) internal successors, (2227), 1649 states have internal predecessors, (2227), 580 states have call successors, (580), 53 states have call predecessors, (580), 53 states have return successors, (580), 569 states have call predecessors, (580), 580 states have call successors, (580) [2024-11-22 07:26:06,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2272 states to 2272 states and 3387 transitions. [2024-11-22 07:26:06,098 INFO L78 Accepts]: Start accepts. Automaton has 2272 states and 3387 transitions. Word has length 464 [2024-11-22 07:26:06,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:06,099 INFO L471 AbstractCegarLoop]: Abstraction has 2272 states and 3387 transitions. [2024-11-22 07:26:06,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:26:06,100 INFO L276 IsEmpty]: Start isEmpty. Operand 2272 states and 3387 transitions. [2024-11-22 07:26:06,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2024-11-22 07:26:06,104 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:06,105 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:26:06,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 07:26:06,105 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:06,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:06,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1624911769, now seen corresponding path program 1 times [2024-11-22 07:26:06,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:06,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539901482] [2024-11-22 07:26:06,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:06,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:06,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:06,259 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2024-11-22 07:26:06,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:06,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539901482] [2024-11-22 07:26:06,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539901482] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:06,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:06,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 07:26:06,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10434408] [2024-11-22 07:26:06,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:06,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 07:26:06,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:06,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 07:26:06,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 07:26:06,267 INFO L87 Difference]: Start difference. First operand 2272 states and 3387 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:26:06,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:06,855 INFO L93 Difference]: Finished difference Result 4531 states and 6748 transitions. [2024-11-22 07:26:06,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 07:26:06,856 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 465 [2024-11-22 07:26:06,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:06,876 INFO L225 Difference]: With dead ends: 4531 [2024-11-22 07:26:06,876 INFO L226 Difference]: Without dead ends: 2357 [2024-11-22 07:26:06,884 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-22 07:26:06,885 INFO L432 NwaCegarLoop]: 516 mSDtfsCounter, 191 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 858 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:06,886 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 858 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 07:26:06,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2357 states. [2024-11-22 07:26:07,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2357 to 1821. [2024-11-22 07:26:07,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1821 states, 1331 states have (on average 1.3944402704733283) internal successors, (1856), 1336 states have internal predecessors, (1856), 448 states have call successors, (448), 41 states have call predecessors, (448), 41 states have return successors, (448), 443 states have call predecessors, (448), 448 states have call successors, (448) [2024-11-22 07:26:07,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1821 states to 1821 states and 2752 transitions. [2024-11-22 07:26:07,210 INFO L78 Accepts]: Start accepts. Automaton has 1821 states and 2752 transitions. Word has length 465 [2024-11-22 07:26:07,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:07,211 INFO L471 AbstractCegarLoop]: Abstraction has 1821 states and 2752 transitions. [2024-11-22 07:26:07,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:26:07,211 INFO L276 IsEmpty]: Start isEmpty. Operand 1821 states and 2752 transitions. [2024-11-22 07:26:07,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2024-11-22 07:26:07,216 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:07,216 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:26:07,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 07:26:07,217 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:07,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:07,217 INFO L85 PathProgramCache]: Analyzing trace with hash 895427299, now seen corresponding path program 1 times [2024-11-22 07:26:07,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:07,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351320044] [2024-11-22 07:26:07,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:07,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:07,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:07,675 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2024-11-22 07:26:07,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:07,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351320044] [2024-11-22 07:26:07,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351320044] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:07,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:07,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 07:26:07,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252605688] [2024-11-22 07:26:07,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:07,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 07:26:07,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:07,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 07:26:07,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:26:07,680 INFO L87 Difference]: Start difference. First operand 1821 states and 2752 transitions. Second operand has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:26:08,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:08,918 INFO L93 Difference]: Finished difference Result 4933 states and 7361 transitions. [2024-11-22 07:26:08,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 07:26:08,919 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 465 [2024-11-22 07:26:08,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:08,950 INFO L225 Difference]: With dead ends: 4933 [2024-11-22 07:26:08,952 INFO L226 Difference]: Without dead ends: 3210 [2024-11-22 07:26:08,958 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:26:08,959 INFO L432 NwaCegarLoop]: 869 mSDtfsCounter, 872 mSDsluCounter, 976 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 872 SdHoareTripleChecker+Valid, 1845 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:08,959 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [872 Valid, 1845 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 07:26:08,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3210 states. [2024-11-22 07:26:09,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3210 to 1767. [2024-11-22 07:26:09,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1767 states, 1277 states have (on average 1.3821456538762724) internal successors, (1765), 1282 states have internal predecessors, (1765), 448 states have call successors, (448), 41 states have call predecessors, (448), 41 states have return successors, (448), 443 states have call predecessors, (448), 448 states have call successors, (448) [2024-11-22 07:26:09,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1767 states to 1767 states and 2661 transitions. [2024-11-22 07:26:09,320 INFO L78 Accepts]: Start accepts. Automaton has 1767 states and 2661 transitions. Word has length 465 [2024-11-22 07:26:09,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:09,321 INFO L471 AbstractCegarLoop]: Abstraction has 1767 states and 2661 transitions. [2024-11-22 07:26:09,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:26:09,322 INFO L276 IsEmpty]: Start isEmpty. Operand 1767 states and 2661 transitions. [2024-11-22 07:26:09,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2024-11-22 07:26:09,326 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:09,326 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:26:09,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 07:26:09,327 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:09,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:09,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1679304667, now seen corresponding path program 1 times [2024-11-22 07:26:09,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:09,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344211684] [2024-11-22 07:26:09,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:09,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:09,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:09,733 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2024-11-22 07:26:09,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:09,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344211684] [2024-11-22 07:26:09,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344211684] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:09,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:09,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 07:26:09,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382937707] [2024-11-22 07:26:09,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:09,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 07:26:09,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:09,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 07:26:09,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 07:26:09,736 INFO L87 Difference]: Start difference. First operand 1767 states and 2661 transitions. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:26:10,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:10,609 INFO L93 Difference]: Finished difference Result 5832 states and 8708 transitions. [2024-11-22 07:26:10,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 07:26:10,610 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 465 [2024-11-22 07:26:10,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:10,625 INFO L225 Difference]: With dead ends: 5832 [2024-11-22 07:26:10,625 INFO L226 Difference]: Without dead ends: 4163 [2024-11-22 07:26:10,631 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:26:10,632 INFO L432 NwaCegarLoop]: 580 mSDtfsCounter, 449 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 449 SdHoareTripleChecker+Valid, 1146 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:10,632 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [449 Valid, 1146 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 07:26:10,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4163 states. [2024-11-22 07:26:11,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4163 to 4147. [2024-11-22 07:26:11,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4147 states, 3284 states have (on average 1.4123020706455542) internal successors, (4638), 3301 states have internal predecessors, (4638), 766 states have call successors, (766), 96 states have call predecessors, (766), 96 states have return successors, (766), 749 states have call predecessors, (766), 766 states have call successors, (766) [2024-11-22 07:26:11,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4147 states to 4147 states and 6170 transitions. [2024-11-22 07:26:11,287 INFO L78 Accepts]: Start accepts. Automaton has 4147 states and 6170 transitions. Word has length 465 [2024-11-22 07:26:11,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:11,288 INFO L471 AbstractCegarLoop]: Abstraction has 4147 states and 6170 transitions. [2024-11-22 07:26:11,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:26:11,289 INFO L276 IsEmpty]: Start isEmpty. Operand 4147 states and 6170 transitions. [2024-11-22 07:26:11,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2024-11-22 07:26:11,295 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:11,296 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:26:11,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 07:26:11,296 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:11,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:11,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1118604889, now seen corresponding path program 1 times [2024-11-22 07:26:11,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:11,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015797723] [2024-11-22 07:26:11,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:11,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:11,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:11,995 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 18 proven. 189 refuted. 0 times theorem prover too weak. 9453 trivial. 0 not checked. [2024-11-22 07:26:11,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:11,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015797723] [2024-11-22 07:26:11,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015797723] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 07:26:11,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [112771434] [2024-11-22 07:26:11,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:11,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:26:11,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:26:11,999 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 07:26:12,001 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 07:26:12,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:12,322 INFO L255 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 07:26:12,335 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:26:12,930 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2024-11-22 07:26:12,930 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 07:26:12,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [112771434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:12,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 07:26:12,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2024-11-22 07:26:12,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031038459] [2024-11-22 07:26:12,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:12,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 07:26:12,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:12,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 07:26:12,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-22 07:26:12,933 INFO L87 Difference]: Start difference. First operand 4147 states and 6170 transitions. Second operand has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:26:15,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:15,811 INFO L93 Difference]: Finished difference Result 18770 states and 27785 transitions. [2024-11-22 07:26:15,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 07:26:15,812 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 465 [2024-11-22 07:26:15,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:15,865 INFO L225 Difference]: With dead ends: 18770 [2024-11-22 07:26:15,865 INFO L226 Difference]: Without dead ends: 14725 [2024-11-22 07:26:15,878 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 473 GetRequests, 463 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-11-22 07:26:15,879 INFO L432 NwaCegarLoop]: 837 mSDtfsCounter, 776 mSDsluCounter, 1285 mSDsCounter, 0 mSdLazyCounter, 885 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 776 SdHoareTripleChecker+Valid, 2122 SdHoareTripleChecker+Invalid, 972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:15,879 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [776 Valid, 2122 Invalid, 972 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 885 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 07:26:15,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14725 states. [2024-11-22 07:26:18,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14725 to 14653. [2024-11-22 07:26:18,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14653 states, 11524 states have (on average 1.3950885109337037) internal successors, (16077), 11591 states have internal predecessors, (16077), 2764 states have call successors, (2764), 364 states have call predecessors, (2764), 364 states have return successors, (2764), 2697 states have call predecessors, (2764), 2764 states have call successors, (2764) [2024-11-22 07:26:18,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14653 states to 14653 states and 21605 transitions. [2024-11-22 07:26:18,385 INFO L78 Accepts]: Start accepts. Automaton has 14653 states and 21605 transitions. Word has length 465 [2024-11-22 07:26:18,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:18,386 INFO L471 AbstractCegarLoop]: Abstraction has 14653 states and 21605 transitions. [2024-11-22 07:26:18,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:26:18,387 INFO L276 IsEmpty]: Start isEmpty. Operand 14653 states and 21605 transitions. [2024-11-22 07:26:18,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2024-11-22 07:26:18,405 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:18,406 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:26:18,418 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 07:26:18,609 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,SelfDestructingSolverStorable16 [2024-11-22 07:26:18,610 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:18,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:18,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1248089705, now seen corresponding path program 1 times [2024-11-22 07:26:18,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:18,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289369583] [2024-11-22 07:26:18,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:18,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:18,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:19,474 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 18 proven. 189 refuted. 0 times theorem prover too weak. 9453 trivial. 0 not checked. [2024-11-22 07:26:19,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:19,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289369583] [2024-11-22 07:26:19,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289369583] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 07:26:19,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456147654] [2024-11-22 07:26:19,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:19,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:26:19,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:26:19,478 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 07:26:19,480 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 07:26:19,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:19,789 INFO L255 TraceCheckSpWp]: Trace formula consists of 1065 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 07:26:19,799 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:26:20,010 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 4689 proven. 81 refuted. 0 times theorem prover too weak. 4890 trivial. 0 not checked. [2024-11-22 07:26:20,011 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 07:26:20,389 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 126 proven. 81 refuted. 0 times theorem prover too weak. 9453 trivial. 0 not checked. [2024-11-22 07:26:20,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456147654] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 07:26:20,389 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 07:26:20,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2024-11-22 07:26:20,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874166528] [2024-11-22 07:26:20,390 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 07:26:20,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 07:26:20,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:20,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 07:26:20,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-22 07:26:20,393 INFO L87 Difference]: Start difference. First operand 14653 states and 21605 transitions. Second operand has 10 states, 10 states have (on average 26.1) internal successors, (261), 10 states have internal predecessors, (261), 4 states have call successors, (160), 2 states have call predecessors, (160), 4 states have return successors, (162), 4 states have call predecessors, (162), 4 states have call successors, (162) [2024-11-22 07:26:23,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:23,279 INFO L93 Difference]: Finished difference Result 29463 states and 42845 transitions. [2024-11-22 07:26:23,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-22 07:26:23,280 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 26.1) internal successors, (261), 10 states have internal predecessors, (261), 4 states have call successors, (160), 2 states have call predecessors, (160), 4 states have return successors, (162), 4 states have call predecessors, (162), 4 states have call successors, (162) Word has length 465 [2024-11-22 07:26:23,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:23,348 INFO L225 Difference]: With dead ends: 29463 [2024-11-22 07:26:23,348 INFO L226 Difference]: Without dead ends: 14783 [2024-11-22 07:26:23,391 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 950 GetRequests, 929 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=167, Invalid=339, Unknown=0, NotChecked=0, Total=506 [2024-11-22 07:26:23,391 INFO L432 NwaCegarLoop]: 315 mSDtfsCounter, 696 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 338 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 703 SdHoareTripleChecker+Valid, 998 SdHoareTripleChecker+Invalid, 984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 338 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:23,392 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [703 Valid, 998 Invalid, 984 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [338 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 07:26:23,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14783 states. [2024-11-22 07:26:26,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14783 to 14217. [2024-11-22 07:26:26,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14217 states, 11290 states have (on average 1.3655447298494243) internal successors, (15417), 11393 states have internal predecessors, (15417), 2518 states have call successors, (2518), 408 states have call predecessors, (2518), 408 states have return successors, (2518), 2415 states have call predecessors, (2518), 2518 states have call successors, (2518) [2024-11-22 07:26:26,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14217 states to 14217 states and 20453 transitions. [2024-11-22 07:26:26,531 INFO L78 Accepts]: Start accepts. Automaton has 14217 states and 20453 transitions. Word has length 465 [2024-11-22 07:26:26,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:26,533 INFO L471 AbstractCegarLoop]: Abstraction has 14217 states and 20453 transitions. [2024-11-22 07:26:26,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 26.1) internal successors, (261), 10 states have internal predecessors, (261), 4 states have call successors, (160), 2 states have call predecessors, (160), 4 states have return successors, (162), 4 states have call predecessors, (162), 4 states have call successors, (162) [2024-11-22 07:26:26,533 INFO L276 IsEmpty]: Start isEmpty. Operand 14217 states and 20453 transitions. [2024-11-22 07:26:26,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2024-11-22 07:26:26,552 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:26,552 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:26:26,563 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 07:26:26,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-22 07:26:26,754 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:26,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:26,755 INFO L85 PathProgramCache]: Analyzing trace with hash 701113844, now seen corresponding path program 1 times [2024-11-22 07:26:26,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:26,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466362519] [2024-11-22 07:26:26,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:26,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:26,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:27,194 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2024-11-22 07:26:27,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:27,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466362519] [2024-11-22 07:26:27,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466362519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:27,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:27,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 07:26:27,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168842291] [2024-11-22 07:26:27,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:27,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 07:26:27,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:27,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 07:26:27,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-22 07:26:27,198 INFO L87 Difference]: Start difference. First operand 14217 states and 20453 transitions. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:26:31,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:31,595 INFO L93 Difference]: Finished difference Result 41351 states and 59049 transitions. [2024-11-22 07:26:31,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 07:26:31,596 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 466 [2024-11-22 07:26:31,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:31,695 INFO L225 Difference]: With dead ends: 41351 [2024-11-22 07:26:31,695 INFO L226 Difference]: Without dead ends: 27244 [2024-11-22 07:26:31,730 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-22 07:26:31,730 INFO L432 NwaCegarLoop]: 684 mSDtfsCounter, 398 mSDsluCounter, 1369 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 398 SdHoareTripleChecker+Valid, 2053 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:31,731 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [398 Valid, 2053 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 07:26:31,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27244 states. [2024-11-22 07:26:35,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27244 to 18113. [2024-11-22 07:26:35,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18113 states, 14126 states have (on average 1.3074472603709473) internal successors, (18469), 14283 states have internal predecessors, (18469), 3241 states have call successors, (3241), 745 states have call predecessors, (3241), 745 states have return successors, (3241), 3084 states have call predecessors, (3241), 3241 states have call successors, (3241) [2024-11-22 07:26:35,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18113 states to 18113 states and 24951 transitions. [2024-11-22 07:26:35,796 INFO L78 Accepts]: Start accepts. Automaton has 18113 states and 24951 transitions. Word has length 466 [2024-11-22 07:26:35,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:35,797 INFO L471 AbstractCegarLoop]: Abstraction has 18113 states and 24951 transitions. [2024-11-22 07:26:35,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:26:35,797 INFO L276 IsEmpty]: Start isEmpty. Operand 18113 states and 24951 transitions. [2024-11-22 07:26:35,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2024-11-22 07:26:35,815 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:35,815 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:26:35,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 07:26:35,816 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:35,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:35,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1123815670, now seen corresponding path program 1 times [2024-11-22 07:26:35,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:35,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554784779] [2024-11-22 07:26:35,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:35,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:35,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:36,210 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked. [2024-11-22 07:26:36,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:36,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554784779] [2024-11-22 07:26:36,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554784779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 07:26:36,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 07:26:36,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 07:26:36,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228081777] [2024-11-22 07:26:36,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 07:26:36,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 07:26:36,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:36,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 07:26:36,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 07:26:36,214 INFO L87 Difference]: Start difference. First operand 18113 states and 24951 transitions. Second operand has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:26:39,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 07:26:39,587 INFO L93 Difference]: Finished difference Result 41832 states and 58205 transitions. [2024-11-22 07:26:39,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 07:26:39,587 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 466 [2024-11-22 07:26:39,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 07:26:39,670 INFO L225 Difference]: With dead ends: 41832 [2024-11-22 07:26:39,670 INFO L226 Difference]: Without dead ends: 23829 [2024-11-22 07:26:39,708 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 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-22 07:26:39,709 INFO L432 NwaCegarLoop]: 343 mSDtfsCounter, 298 mSDsluCounter, 866 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 213 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 1209 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 213 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 07:26:39,709 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 1209 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [213 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 07:26:39,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23829 states. [2024-11-22 07:26:43,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23829 to 22409. [2024-11-22 07:26:43,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22409 states, 18490 states have (on average 1.3694429421308816) internal successors, (25321), 18646 states have internal predecessors, (25321), 3184 states have call successors, (3184), 734 states have call predecessors, (3184), 734 states have return successors, (3184), 3028 states have call predecessors, (3184), 3184 states have call successors, (3184) [2024-11-22 07:26:43,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22409 states to 22409 states and 31689 transitions. [2024-11-22 07:26:43,138 INFO L78 Accepts]: Start accepts. Automaton has 22409 states and 31689 transitions. Word has length 466 [2024-11-22 07:26:43,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 07:26:43,139 INFO L471 AbstractCegarLoop]: Abstraction has 22409 states and 31689 transitions. [2024-11-22 07:26:43,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) [2024-11-22 07:26:43,139 INFO L276 IsEmpty]: Start isEmpty. Operand 22409 states and 31689 transitions. [2024-11-22 07:26:43,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2024-11-22 07:26:43,151 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 07:26:43,151 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 07:26:43,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 07:26:43,152 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 07:26:43,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 07:26:43,152 INFO L85 PathProgramCache]: Analyzing trace with hash 682245303, now seen corresponding path program 1 times [2024-11-22 07:26:43,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 07:26:43,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697042061] [2024-11-22 07:26:43,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:43,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 07:26:43,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:44,592 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 195 proven. 12 refuted. 0 times theorem prover too weak. 9453 trivial. 0 not checked. [2024-11-22 07:26:44,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 07:26:44,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697042061] [2024-11-22 07:26:44,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697042061] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 07:26:44,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [298799169] [2024-11-22 07:26:44,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 07:26:44,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 07:26:44,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 07:26:44,597 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 07:26:44,598 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 07:26:44,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 07:26:44,908 INFO L255 TraceCheckSpWp]: Trace formula consists of 1066 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-22 07:26:44,916 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 07:26:46,444 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 4157 proven. 39 refuted. 0 times theorem prover too weak. 5464 trivial. 0 not checked. [2024-11-22 07:26:46,444 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 07:26:50,469 INFO L134 CoverageAnalysis]: Checked inductivity of 9660 backedges. 369 proven. 42 refuted. 0 times theorem prover too weak. 9249 trivial. 0 not checked. [2024-11-22 07:26:50,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [298799169] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 07:26:50,472 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 07:26:50,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 26 [2024-11-22 07:26:50,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472882383] [2024-11-22 07:26:50,472 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 07:26:50,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-22 07:26:50,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 07:26:50,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-22 07:26:50,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=500, Unknown=0, NotChecked=0, Total=650 [2024-11-22 07:26:50,476 INFO L87 Difference]: Start difference. First operand 22409 states and 31689 transitions. Second operand has 26 states, 26 states have (on average 10.807692307692308) internal successors, (281), 26 states have internal predecessors, (281), 10 states have call successors, (158), 5 states have call predecessors, (158), 10 states have return successors, (158), 10 states have call predecessors, (158), 10 states have call successors, (158)