./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-78.i --full-output --architecture 32bit


--------------------------------------------------------------------------------


Checking for ERROR reachability
Using default analysis
Version 3061b6dc
Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-78.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) )

 --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9c24cf8614122b4c7261c0b63b81d3256f2a3b6068da6913f88528a2638cc015
--- Real Ultimate output ---
This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m
[2024-11-18 19:55:29,263 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-18 19:55:29,323 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-18 19:55:29,329 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-18 19:55:29,330 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-18 19:55:29,348 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-18 19:55:29,349 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-18 19:55:29,349 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-18 19:55:29,350 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-18 19:55:29,351 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-18 19:55:29,351 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-18 19:55:29,351 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-18 19:55:29,352 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-18 19:55:29,352 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-18 19:55:29,352 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-18 19:55:29,353 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-18 19:55:29,353 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-18 19:55:29,353 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-18 19:55:29,353 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-18 19:55:29,353 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-18 19:55:29,353 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-18 19:55:29,354 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-18 19:55:29,354 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-18 19:55:29,355 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-18 19:55:29,355 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-18 19:55:29,355 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-18 19:55:29,355 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-18 19:55:29,355 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-18 19:55:29,356 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-18 19:55:29,356 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-18 19:55:29,356 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-18 19:55:29,356 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-18 19:55:29,356 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-18 19:55:29,357 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-18 19:55:29,357 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-18 19:55:29,357 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-18 19:55:29,357 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-18 19:55:29,357 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-18 19:55:29,357 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-18 19:55:29,357 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-18 19:55:29,358 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-18 19:55:29,358 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-18 19:55:29,358 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 -> 9c24cf8614122b4c7261c0b63b81d3256f2a3b6068da6913f88528a2638cc015
[2024-11-18 19:55:29,571 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-18 19:55:29,593 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-18 19:55:29,595 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-18 19:55:29,596 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-18 19:55:29,597 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-18 19:55:29,598 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-500_file-78.i
[2024-11-18 19:55:30,919 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-18 19:55:31,165 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-18 19:55:31,165 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-78.i
[2024-11-18 19:55:31,182 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0172faa8b/23529049864b4dd69878aa76145a3d39/FLAG73dc0e46f
[2024-11-18 19:55:31,492 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0172faa8b/23529049864b4dd69878aa76145a3d39
[2024-11-18 19:55:31,495 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-18 19:55:31,496 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-18 19:55:31,498 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-18 19:55:31,499 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-18 19:55:31,503 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-18 19:55:31,503 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:55:31" (1/1) ...
[2024-11-18 19:55:31,504 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5061c21b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:31, skipping insertion in model container
[2024-11-18 19:55:31,504 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:55:31" (1/1) ...
[2024-11-18 19:55:31,548 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-18 19:55:31,688 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-500_file-78.i[916,929]
[2024-11-18 19:55:31,903 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-18 19:55:31,926 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-18 19:55:31,935 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-500_file-78.i[916,929]
[2024-11-18 19:55:32,003 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-18 19:55:32,030 INFO  L204         MainTranslator]: Completed translation
[2024-11-18 19:55:32,030 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:32 WrapperNode
[2024-11-18 19:55:32,030 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-18 19:55:32,031 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-18 19:55:32,031 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-18 19:55:32,031 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-18 19:55:32,039 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:32" (1/1) ...
[2024-11-18 19:55:32,065 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:32" (1/1) ...
[2024-11-18 19:55:32,163 INFO  L138                Inliner]: procedures = 26, calls = 107, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 863
[2024-11-18 19:55:32,164 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-18 19:55:32,165 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-18 19:55:32,165 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-18 19:55:32,165 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-18 19:55:32,174 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:32" (1/1) ...
[2024-11-18 19:55:32,175 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:32" (1/1) ...
[2024-11-18 19:55:32,196 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:32" (1/1) ...
[2024-11-18 19:55:32,243 INFO  L175           MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2024-11-18 19:55:32,243 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:32" (1/1) ...
[2024-11-18 19:55:32,243 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:32" (1/1) ...
[2024-11-18 19:55:32,267 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:32" (1/1) ...
[2024-11-18 19:55:32,276 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:32" (1/1) ...
[2024-11-18 19:55:32,290 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:32" (1/1) ...
[2024-11-18 19:55:32,300 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:32" (1/1) ...
[2024-11-18 19:55:32,313 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-18 19:55:32,315 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-18 19:55:32,315 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-18 19:55:32,315 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-18 19:55:32,316 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:32" (1/1) ...
[2024-11-18 19:55:32,320 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-18 19:55:32,328 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 19:55:32,341 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-18 19:55:32,344 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-18 19:55:32,379 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-18 19:55:32,379 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-18 19:55:32,379 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-18 19:55:32,380 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-18 19:55:32,383 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-18 19:55:32,383 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-18 19:55:32,507 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-18 19:55:32,509 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-18 19:55:33,681 INFO  L?                        ?]: Removed 30 outVars from TransFormulas that were not future-live.
[2024-11-18 19:55:33,681 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-18 19:55:33,710 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-18 19:55:33,710 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-18 19:55:33,711 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:55:33 BoogieIcfgContainer
[2024-11-18 19:55:33,711 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-18 19:55:33,712 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-18 19:55:33,712 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-18 19:55:33,715 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-18 19:55:33,715 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:55:31" (1/3) ...
[2024-11-18 19:55:33,715 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e811440 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:55:33, skipping insertion in model container
[2024-11-18 19:55:33,715 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:32" (2/3) ...
[2024-11-18 19:55:33,716 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e811440 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:55:33, skipping insertion in model container
[2024-11-18 19:55:33,716 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:55:33" (3/3) ...
[2024-11-18 19:55:33,717 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-78.i
[2024-11-18 19:55:33,730 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-18 19:55:33,730 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-18 19:55:33,792 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-18 19:55:33,797 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;@2d1ef8b1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-18 19:55:33,798 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-18 19:55:33,803 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 350 states, 253 states have (on average 1.592885375494071) internal successors, (403), 254 states have internal predecessors, (403), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94)
[2024-11-18 19:55:33,827 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 623
[2024-11-18 19:55:33,827 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:55:33,828 INFO  L215           NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:55:33,829 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:55:33,833 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:55:33,833 INFO  L85        PathProgramCache]: Analyzing trace with hash 45808961, now seen corresponding path program 1 times
[2024-11-18 19:55:33,840 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:55:33,840 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628413029]
[2024-11-18 19:55:33,841 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:55:33,841 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:55:34,019 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:55:34,405 INFO  L134       CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 186 refuted. 0 times theorem prover too weak. 17298 trivial. 0 not checked.
[2024-11-18 19:55:34,406 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:55:34,407 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628413029]
[2024-11-18 19:55:34,407 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628413029] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-18 19:55:34,408 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [115667180]
[2024-11-18 19:55:34,408 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:55:34,409 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-18 19:55:34,409 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 19:55:34,410 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-18 19:55:34,412 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-18 19:55:34,767 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:55:34,774 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1444 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-18 19:55:34,796 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-18 19:55:34,848 INFO  L134       CoverageAnalysis]: Checked inductivity of 17484 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 17298 trivial. 0 not checked.
[2024-11-18 19:55:34,848 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-18 19:55:34,848 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [115667180] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:55:34,848 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-18 19:55:34,849 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2024-11-18 19:55:34,851 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186087323]
[2024-11-18 19:55:34,851 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:55:34,855 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-18 19:55:34,856 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:55:34,878 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-18 19:55:34,879 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-18 19:55:34,881 INFO  L87              Difference]: Start difference. First operand  has 350 states, 253 states have (on average 1.592885375494071) internal successors, (403), 254 states have internal predecessors, (403), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) Second operand  has 2 states, 2 states have (on average 78.5) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (94), 2 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 2 states have call successors, (94)
[2024-11-18 19:55:34,937 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:55:34,938 INFO  L93              Difference]: Finished difference Result 685 states and 1256 transitions.
[2024-11-18 19:55:34,939 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-18 19:55:34,941 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 78.5) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (94), 2 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 2 states have call successors, (94) Word has length 622
[2024-11-18 19:55:34,944 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:55:34,957 INFO  L225             Difference]: With dead ends: 685
[2024-11-18 19:55:34,958 INFO  L226             Difference]: Without dead ends: 338
[2024-11-18 19:55:34,964 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 623 GetRequests, 623 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-18 19:55:34,966 INFO  L432           NwaCegarLoop]: 569 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, 569 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:55:34,967 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 569 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:55:34,983 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 338 states.
[2024-11-18 19:55:35,039 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 338.
[2024-11-18 19:55:35,041 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 338 states, 242 states have (on average 1.5743801652892562) internal successors, (381), 242 states have internal predecessors, (381), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94)
[2024-11-18 19:55:35,044 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 569 transitions.
[2024-11-18 19:55:35,048 INFO  L78                 Accepts]: Start accepts. Automaton has 338 states and 569 transitions. Word has length 622
[2024-11-18 19:55:35,049 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:55:35,050 INFO  L471      AbstractCegarLoop]: Abstraction has 338 states and 569 transitions.
[2024-11-18 19:55:35,051 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 78.5) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (94), 2 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 2 states have call successors, (94)
[2024-11-18 19:55:35,051 INFO  L276                IsEmpty]: Start isEmpty. Operand 338 states and 569 transitions.
[2024-11-18 19:55:35,062 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 623
[2024-11-18 19:55:35,063 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:55:35,064 INFO  L215           NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:55:35,084 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-11-18 19:55:35,265 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0
[2024-11-18 19:55:35,265 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:55:35,266 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:55:35,266 INFO  L85        PathProgramCache]: Analyzing trace with hash -1804090051, now seen corresponding path program 1 times
[2024-11-18 19:55:35,266 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:55:35,266 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137946776]
[2024-11-18 19:55:35,267 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:55:35,267 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:55:35,414 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:55:35,733 INFO  L134       CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked.
[2024-11-18 19:55:35,736 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:55:35,737 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137946776]
[2024-11-18 19:55:35,737 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137946776] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:55:35,737 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:55:35,738 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:55:35,738 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35790588]
[2024-11-18 19:55:35,738 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:55:35,740 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:55:35,742 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:55:35,743 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:55:35,744 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:55:35,744 INFO  L87              Difference]: Start difference. First operand 338 states and 569 transitions. Second operand  has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:55:35,868 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:55:35,870 INFO  L93              Difference]: Finished difference Result 895 states and 1514 transitions.
[2024-11-18 19:55:35,871 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:55:35,871 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 622
[2024-11-18 19:55:35,873 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:55:35,879 INFO  L225             Difference]: With dead ends: 895
[2024-11-18 19:55:35,879 INFO  L226             Difference]: Without dead ends: 560
[2024-11-18 19:55:35,881 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:55:35,882 INFO  L432           NwaCegarLoop]: 576 mSDtfsCounter, 363 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 1109 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-18 19:55:35,882 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 1109 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-18 19:55:35,883 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 560 states.
[2024-11-18 19:55:35,923 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 557.
[2024-11-18 19:55:35,928 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 557 states, 428 states have (on average 1.5981308411214954) internal successors, (684), 429 states have internal predecessors, (684), 126 states have call successors, (126), 2 states have call predecessors, (126), 2 states have return successors, (126), 125 states have call predecessors, (126), 126 states have call successors, (126)
[2024-11-18 19:55:35,930 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 936 transitions.
[2024-11-18 19:55:35,933 INFO  L78                 Accepts]: Start accepts. Automaton has 557 states and 936 transitions. Word has length 622
[2024-11-18 19:55:35,935 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:55:35,935 INFO  L471      AbstractCegarLoop]: Abstraction has 557 states and 936 transitions.
[2024-11-18 19:55:35,936 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:55:35,936 INFO  L276                IsEmpty]: Start isEmpty. Operand 557 states and 936 transitions.
[2024-11-18 19:55:35,942 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 623
[2024-11-18 19:55:35,943 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:55:35,943 INFO  L215           NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:55:35,943 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-18 19:55:35,944 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:55:35,944 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:55:35,944 INFO  L85        PathProgramCache]: Analyzing trace with hash 656735485, now seen corresponding path program 1 times
[2024-11-18 19:55:35,944 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:55:35,944 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783310059]
[2024-11-18 19:55:35,944 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:55:35,945 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:55:36,064 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:55:36,447 INFO  L134       CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked.
[2024-11-18 19:55:36,448 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:55:36,449 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783310059]
[2024-11-18 19:55:36,449 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783310059] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:55:36,449 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:55:36,449 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-18 19:55:36,449 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816795909]
[2024-11-18 19:55:36,449 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:55:36,450 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-18 19:55:36,450 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:55:36,451 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-18 19:55:36,451 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2024-11-18 19:55:36,453 INFO  L87              Difference]: Start difference. First operand 557 states and 936 transitions. Second operand  has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 2 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 2 states have call predecessors, (94), 2 states have call successors, (94)
[2024-11-18 19:55:36,651 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:55:36,651 INFO  L93              Difference]: Finished difference Result 1484 states and 2488 transitions.
[2024-11-18 19:55:36,652 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:55:36,652 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 2 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 2 states have call predecessors, (94), 2 states have call successors, (94) Word has length 622
[2024-11-18 19:55:36,653 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:55:36,660 INFO  L225             Difference]: With dead ends: 1484
[2024-11-18 19:55:36,660 INFO  L226             Difference]: Without dead ends: 930
[2024-11-18 19:55:36,662 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2024-11-18 19:55:36,663 INFO  L432           NwaCegarLoop]: 567 mSDtfsCounter, 801 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 801 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-11-18 19:55:36,663 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [801 Valid, 1101 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-11-18 19:55:36,666 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 930 states.
[2024-11-18 19:55:36,715 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 930 to 928.
[2024-11-18 19:55:36,717 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 928 states, 703 states have (on average 1.5817923186344238) internal successors, (1112), 704 states have internal predecessors, (1112), 220 states have call successors, (220), 4 states have call predecessors, (220), 4 states have return successors, (220), 219 states have call predecessors, (220), 220 states have call successors, (220)
[2024-11-18 19:55:36,721 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 928 states and 1552 transitions.
[2024-11-18 19:55:36,722 INFO  L78                 Accepts]: Start accepts. Automaton has 928 states and 1552 transitions. Word has length 622
[2024-11-18 19:55:36,723 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:55:36,723 INFO  L471      AbstractCegarLoop]: Abstraction has 928 states and 1552 transitions.
[2024-11-18 19:55:36,724 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 2 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 2 states have call predecessors, (94), 2 states have call successors, (94)
[2024-11-18 19:55:36,724 INFO  L276                IsEmpty]: Start isEmpty. Operand 928 states and 1552 transitions.
[2024-11-18 19:55:36,727 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 623
[2024-11-18 19:55:36,728 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:55:36,728 INFO  L215           NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:55:36,728 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-18 19:55:36,729 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:55:36,729 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:55:36,729 INFO  L85        PathProgramCache]: Analyzing trace with hash 602342587, now seen corresponding path program 1 times
[2024-11-18 19:55:36,730 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:55:36,730 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809172956]
[2024-11-18 19:55:36,730 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:55:36,730 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:55:36,828 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:55:37,196 INFO  L134       CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked.
[2024-11-18 19:55:37,197 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:55:37,197 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809172956]
[2024-11-18 19:55:37,197 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809172956] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:55:37,197 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:55:37,197 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-18 19:55:37,198 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115203093]
[2024-11-18 19:55:37,198 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:55:37,199 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-18 19:55:37,199 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:55:37,200 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-18 19:55:37,200 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-11-18 19:55:37,200 INFO  L87              Difference]: Start difference. First operand 928 states and 1552 transitions. Second operand  has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:55:38,733 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:55:38,733 INFO  L93              Difference]: Finished difference Result 5209 states and 8685 transitions.
[2024-11-18 19:55:38,734 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2024-11-18 19:55:38,735 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 622
[2024-11-18 19:55:38,736 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:55:38,775 INFO  L225             Difference]: With dead ends: 5209
[2024-11-18 19:55:38,775 INFO  L226             Difference]: Without dead ends: 4284
[2024-11-18 19:55:38,779 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56
[2024-11-18 19:55:38,780 INFO  L432           NwaCegarLoop]: 993 mSDtfsCounter, 2158 mSDsluCounter, 2521 mSDsCounter, 0 mSdLazyCounter, 771 mSolverCounterSat, 639 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2158 SdHoareTripleChecker+Valid, 3514 SdHoareTripleChecker+Invalid, 1410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 639 IncrementalHoareTripleChecker+Valid, 771 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time
[2024-11-18 19:55:38,781 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [2158 Valid, 3514 Invalid, 1410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [639 Valid, 771 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time]
[2024-11-18 19:55:38,786 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4284 states.
[2024-11-18 19:55:39,069 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4284 to 2437.
[2024-11-18 19:55:39,073 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2437 states, 1822 states have (on average 1.5697036223929748) internal successors, (2860), 1827 states have internal predecessors, (2860), 602 states have call successors, (602), 12 states have call predecessors, (602), 12 states have return successors, (602), 597 states have call predecessors, (602), 602 states have call successors, (602)
[2024-11-18 19:55:39,084 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2437 states to 2437 states and 4064 transitions.
[2024-11-18 19:55:39,087 INFO  L78                 Accepts]: Start accepts. Automaton has 2437 states and 4064 transitions. Word has length 622
[2024-11-18 19:55:39,089 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:55:39,089 INFO  L471      AbstractCegarLoop]: Abstraction has 2437 states and 4064 transitions.
[2024-11-18 19:55:39,090 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:55:39,090 INFO  L276                IsEmpty]: Start isEmpty. Operand 2437 states and 4064 transitions.
[2024-11-18 19:55:39,096 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 623
[2024-11-18 19:55:39,096 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:55:39,096 INFO  L215           NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:55:39,097 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-18 19:55:39,097 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:55:39,098 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:55:39,098 INFO  L85        PathProgramCache]: Analyzing trace with hash 207975801, now seen corresponding path program 1 times
[2024-11-18 19:55:39,098 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:55:39,098 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424349845]
[2024-11-18 19:55:39,098 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:55:39,098 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:55:39,200 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:55:39,883 INFO  L134       CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked.
[2024-11-18 19:55:39,884 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:55:39,884 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424349845]
[2024-11-18 19:55:39,884 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424349845] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:55:39,884 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:55:39,884 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2024-11-18 19:55:39,884 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074724806]
[2024-11-18 19:55:39,884 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:55:39,885 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-18 19:55:39,885 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:55:39,886 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-18 19:55:39,886 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30
[2024-11-18 19:55:39,886 INFO  L87              Difference]: Start difference. First operand 2437 states and 4064 transitions. Second operand  has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 6 states have internal predecessors, (155), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:55:40,107 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:55:40,108 INFO  L93              Difference]: Finished difference Result 5180 states and 8604 transitions.
[2024-11-18 19:55:40,112 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2024-11-18 19:55:40,113 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 6 states have internal predecessors, (155), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 622
[2024-11-18 19:55:40,114 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:55:40,128 INFO  L225             Difference]: With dead ends: 5180
[2024-11-18 19:55:40,128 INFO  L226             Difference]: Without dead ends: 2746
[2024-11-18 19:55:40,134 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42
[2024-11-18 19:55:40,136 INFO  L432           NwaCegarLoop]: 570 mSDtfsCounter, 45 mSDsluCounter, 2240 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 2810 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-18 19:55:40,136 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 2810 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-18 19:55:40,139 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2746 states.
[2024-11-18 19:55:40,316 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2746 to 2599.
[2024-11-18 19:55:40,321 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2599 states, 1984 states have (on average 1.5730846774193548) internal successors, (3121), 1989 states have internal predecessors, (3121), 602 states have call successors, (602), 12 states have call predecessors, (602), 12 states have return successors, (602), 597 states have call predecessors, (602), 602 states have call successors, (602)
[2024-11-18 19:55:40,334 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2599 states to 2599 states and 4325 transitions.
[2024-11-18 19:55:40,338 INFO  L78                 Accepts]: Start accepts. Automaton has 2599 states and 4325 transitions. Word has length 622
[2024-11-18 19:55:40,339 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:55:40,339 INFO  L471      AbstractCegarLoop]: Abstraction has 2599 states and 4325 transitions.
[2024-11-18 19:55:40,339 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 6 states have internal predecessors, (155), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:55:40,340 INFO  L276                IsEmpty]: Start isEmpty. Operand 2599 states and 4325 transitions.
[2024-11-18 19:55:40,344 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 623
[2024-11-18 19:55:40,344 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:55:40,345 INFO  L215           NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:55:40,345 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-18 19:55:40,345 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:55:40,345 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:55:40,346 INFO  L85        PathProgramCache]: Analyzing trace with hash -2092846789, now seen corresponding path program 1 times
[2024-11-18 19:55:40,346 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:55:40,346 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872751215]
[2024-11-18 19:55:40,346 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:55:40,346 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:55:40,443 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:55:40,792 INFO  L134       CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked.
[2024-11-18 19:55:40,793 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:55:40,793 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872751215]
[2024-11-18 19:55:40,793 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872751215] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:55:40,793 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:55:40,793 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-18 19:55:40,793 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898624245]
[2024-11-18 19:55:40,793 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:55:40,794 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-18 19:55:40,794 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:55:40,794 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-18 19:55:40,794 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-18 19:55:40,795 INFO  L87              Difference]: Start difference. First operand 2599 states and 4325 transitions. Second operand  has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:55:40,893 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:55:40,894 INFO  L93              Difference]: Finished difference Result 5195 states and 8647 transitions.
[2024-11-18 19:55:40,894 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-18 19:55:40,895 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 622
[2024-11-18 19:55:40,895 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:55:40,909 INFO  L225             Difference]: With dead ends: 5195
[2024-11-18 19:55:40,909 INFO  L226             Difference]: Without dead ends: 2599
[2024-11-18 19:55:40,916 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-18 19:55:40,917 INFO  L432           NwaCegarLoop]: 566 mSDtfsCounter, 0 mSDsluCounter, 1124 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1690 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:55:40,917 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1690 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:55:40,919 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2599 states.
[2024-11-18 19:55:41,103 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2599 to 2599.
[2024-11-18 19:55:41,107 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2599 states, 1984 states have (on average 1.5640120967741935) internal successors, (3103), 1989 states have internal predecessors, (3103), 602 states have call successors, (602), 12 states have call predecessors, (602), 12 states have return successors, (602), 597 states have call predecessors, (602), 602 states have call successors, (602)
[2024-11-18 19:55:41,116 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2599 states to 2599 states and 4307 transitions.
[2024-11-18 19:55:41,119 INFO  L78                 Accepts]: Start accepts. Automaton has 2599 states and 4307 transitions. Word has length 622
[2024-11-18 19:55:41,120 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:55:41,120 INFO  L471      AbstractCegarLoop]: Abstraction has 2599 states and 4307 transitions.
[2024-11-18 19:55:41,120 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:55:41,121 INFO  L276                IsEmpty]: Start isEmpty. Operand 2599 states and 4307 transitions.
[2024-11-18 19:55:41,125 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 624
[2024-11-18 19:55:41,126 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:55:41,126 INFO  L215           NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:55:41,126 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-11-18 19:55:41,126 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:55:41,127 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:55:41,127 INFO  L85        PathProgramCache]: Analyzing trace with hash 1040344240, now seen corresponding path program 1 times
[2024-11-18 19:55:41,127 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:55:41,127 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134585484]
[2024-11-18 19:55:41,127 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:55:41,127 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:55:41,208 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:55:41,582 INFO  L134       CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked.
[2024-11-18 19:55:41,582 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:55:41,583 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134585484]
[2024-11-18 19:55:41,583 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134585484] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:55:41,583 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:55:41,583 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:55:41,583 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189710542]
[2024-11-18 19:55:41,583 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:55:41,584 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:55:41,584 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:55:41,584 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:55:41,585 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:55:41,585 INFO  L87              Difference]: Start difference. First operand 2599 states and 4307 transitions. Second operand  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:55:41,801 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:55:41,801 INFO  L93              Difference]: Finished difference Result 7791 states and 12915 transitions.
[2024-11-18 19:55:41,802 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:55:41,802 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 623
[2024-11-18 19:55:41,803 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:55:41,831 INFO  L225             Difference]: With dead ends: 7791
[2024-11-18 19:55:41,832 INFO  L226             Difference]: Without dead ends: 5195
[2024-11-18 19:55:41,842 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:55:41,843 INFO  L432           NwaCegarLoop]: 567 mSDtfsCounter, 368 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 368 SdHoareTripleChecker+Valid, 1129 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:55:41,843 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [368 Valid, 1129 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:55:41,847 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 5195 states.
[2024-11-18 19:55:42,220 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 5195 to 5193.
[2024-11-18 19:55:42,229 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 5193 states, 3964 states have (on average 1.562310797174571) internal successors, (6193), 3974 states have internal predecessors, (6193), 1204 states have call successors, (1204), 24 states have call predecessors, (1204), 24 states have return successors, (1204), 1194 states have call predecessors, (1204), 1204 states have call successors, (1204)
[2024-11-18 19:55:42,247 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5193 states to 5193 states and 8601 transitions.
[2024-11-18 19:55:42,252 INFO  L78                 Accepts]: Start accepts. Automaton has 5193 states and 8601 transitions. Word has length 623
[2024-11-18 19:55:42,253 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:55:42,253 INFO  L471      AbstractCegarLoop]: Abstraction has 5193 states and 8601 transitions.
[2024-11-18 19:55:42,253 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:55:42,254 INFO  L276                IsEmpty]: Start isEmpty. Operand 5193 states and 8601 transitions.
[2024-11-18 19:55:42,260 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 624
[2024-11-18 19:55:42,260 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:55:42,261 INFO  L215           NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:55:42,261 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-11-18 19:55:42,261 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:55:42,262 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:55:42,262 INFO  L85        PathProgramCache]: Analyzing trace with hash 1024825522, now seen corresponding path program 1 times
[2024-11-18 19:55:42,262 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:55:42,262 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642359261]
[2024-11-18 19:55:42,262 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:55:42,262 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:55:42,326 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:55:42,763 INFO  L134       CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked.
[2024-11-18 19:55:42,764 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:55:42,764 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642359261]
[2024-11-18 19:55:42,764 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642359261] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:55:42,764 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:55:42,764 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-18 19:55:42,765 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391009458]
[2024-11-18 19:55:42,765 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:55:42,765 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-18 19:55:42,766 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:55:42,766 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-18 19:55:42,766 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-18 19:55:42,770 INFO  L87              Difference]: Start difference. First operand 5193 states and 8601 transitions. Second operand  has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:55:43,396 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:55:43,396 INFO  L93              Difference]: Finished difference Result 12998 states and 21607 transitions.
[2024-11-18 19:55:43,397 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-18 19:55:43,397 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 623
[2024-11-18 19:55:43,398 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:55:43,439 INFO  L225             Difference]: With dead ends: 12998
[2024-11-18 19:55:43,439 INFO  L226             Difference]: Without dead ends: 7808
[2024-11-18 19:55:43,456 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-18 19:55:43,457 INFO  L432           NwaCegarLoop]: 555 mSDtfsCounter, 580 mSDsluCounter, 1106 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 284 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 580 SdHoareTripleChecker+Valid, 1661 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 284 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-18 19:55:43,457 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [580 Valid, 1661 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [284 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-18 19:55:43,463 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 7808 states.
[2024-11-18 19:55:43,867 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 7808 to 7536.
[2024-11-18 19:55:43,877 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 7536 states, 6211 states have (on average 1.6068265979713412) internal successors, (9980), 6221 states have internal predecessors, (9980), 1298 states have call successors, (1298), 26 states have call predecessors, (1298), 26 states have return successors, (1298), 1288 states have call predecessors, (1298), 1298 states have call successors, (1298)
[2024-11-18 19:55:43,899 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 7536 states to 7536 states and 12576 transitions.
[2024-11-18 19:55:43,909 INFO  L78                 Accepts]: Start accepts. Automaton has 7536 states and 12576 transitions. Word has length 623
[2024-11-18 19:55:43,910 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:55:43,910 INFO  L471      AbstractCegarLoop]: Abstraction has 7536 states and 12576 transitions.
[2024-11-18 19:55:43,910 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:55:43,910 INFO  L276                IsEmpty]: Start isEmpty. Operand 7536 states and 12576 transitions.
[2024-11-18 19:55:43,920 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 625
[2024-11-18 19:55:43,921 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:55:43,922 INFO  L215           NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:55:43,922 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-11-18 19:55:43,922 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:55:43,922 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:55:43,923 INFO  L85        PathProgramCache]: Analyzing trace with hash -1323127035, now seen corresponding path program 1 times
[2024-11-18 19:55:43,923 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:55:43,923 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166064701]
[2024-11-18 19:55:43,923 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:55:43,923 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:55:44,005 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:55:44,369 INFO  L134       CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked.
[2024-11-18 19:55:44,369 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:55:44,369 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166064701]
[2024-11-18 19:55:44,369 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166064701] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:55:44,369 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:55:44,369 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-18 19:55:44,370 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103304723]
[2024-11-18 19:55:44,370 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:55:44,370 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-18 19:55:44,370 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:55:44,371 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-18 19:55:44,371 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-18 19:55:44,371 INFO  L87              Difference]: Start difference. First operand 7536 states and 12576 transitions. Second operand  has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:55:45,097 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:55:45,098 INFO  L93              Difference]: Finished difference Result 18890 states and 31177 transitions.
[2024-11-18 19:55:45,098 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-18 19:55:45,102 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 624
[2024-11-18 19:55:45,103 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:55:45,203 INFO  L225             Difference]: With dead ends: 18890
[2024-11-18 19:55:45,203 INFO  L226             Difference]: Without dead ends: 13178
[2024-11-18 19:55:45,216 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-18 19:55:45,218 INFO  L432           NwaCegarLoop]: 578 mSDtfsCounter, 618 mSDsluCounter, 1110 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 284 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 1688 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 284 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-18 19:55:45,219 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 1688 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [284 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-18 19:55:45,227 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 13178 states.
[2024-11-18 19:55:46,057 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 13178 to 12922.
[2024-11-18 19:55:46,077 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 12922 states, 10369 states have (on average 1.5749831227697946) internal successors, (16331), 10389 states have internal predecessors, (16331), 2502 states have call successors, (2502), 50 states have call predecessors, (2502), 50 states have return successors, (2502), 2482 states have call predecessors, (2502), 2502 states have call successors, (2502)
[2024-11-18 19:55:46,133 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 12922 states to 12922 states and 21335 transitions.
[2024-11-18 19:55:46,143 INFO  L78                 Accepts]: Start accepts. Automaton has 12922 states and 21335 transitions. Word has length 624
[2024-11-18 19:55:46,144 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:55:46,144 INFO  L471      AbstractCegarLoop]: Abstraction has 12922 states and 21335 transitions.
[2024-11-18 19:55:46,144 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:55:46,144 INFO  L276                IsEmpty]: Start isEmpty. Operand 12922 states and 21335 transitions.
[2024-11-18 19:55:46,155 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 626
[2024-11-18 19:55:46,155 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:55:46,156 INFO  L215           NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:55:46,156 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2024-11-18 19:55:46,156 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:55:46,156 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:55:46,157 INFO  L85        PathProgramCache]: Analyzing trace with hash -1785606739, now seen corresponding path program 1 times
[2024-11-18 19:55:46,157 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:55:46,157 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061420867]
[2024-11-18 19:55:46,157 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:55:46,157 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:55:46,248 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:55:46,905 INFO  L134       CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked.
[2024-11-18 19:55:46,906 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:55:46,906 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061420867]
[2024-11-18 19:55:46,906 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061420867] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:55:46,906 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:55:46,906 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2024-11-18 19:55:46,907 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675192622]
[2024-11-18 19:55:46,907 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:55:46,907 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-18 19:55:46,907 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:55:46,908 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-18 19:55:46,908 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42
[2024-11-18 19:55:46,908 INFO  L87              Difference]: Start difference. First operand 12922 states and 21335 transitions. Second operand  has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:55:48,181 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:55:48,181 INFO  L93              Difference]: Finished difference Result 35806 states and 58607 transitions.
[2024-11-18 19:55:48,181 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. 
[2024-11-18 19:55:48,182 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 625
[2024-11-18 19:55:48,182 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:55:48,266 INFO  L225             Difference]: With dead ends: 35806
[2024-11-18 19:55:48,266 INFO  L226             Difference]: Without dead ends: 25104
[2024-11-18 19:55:48,301 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182
[2024-11-18 19:55:48,302 INFO  L432           NwaCegarLoop]: 1075 mSDtfsCounter, 1220 mSDsluCounter, 3825 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 283 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1220 SdHoareTripleChecker+Valid, 4900 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 283 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-18 19:55:48,303 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [1220 Valid, 4900 Invalid, 404 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [283 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-18 19:55:48,327 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 25104 states.
[2024-11-18 19:55:49,680 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 25104 to 24018.
[2024-11-18 19:55:49,711 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 24018 states, 19009 states have (on average 1.5604713556736283) internal successors, (29663), 19049 states have internal predecessors, (29663), 4910 states have call successors, (4910), 98 states have call predecessors, (4910), 98 states have return successors, (4910), 4870 states have call predecessors, (4910), 4910 states have call successors, (4910)
[2024-11-18 19:55:49,772 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 24018 states to 24018 states and 39483 transitions.
[2024-11-18 19:55:49,968 INFO  L78                 Accepts]: Start accepts. Automaton has 24018 states and 39483 transitions. Word has length 625
[2024-11-18 19:55:49,969 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:55:49,969 INFO  L471      AbstractCegarLoop]: Abstraction has 24018 states and 39483 transitions.
[2024-11-18 19:55:49,969 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:55:49,969 INFO  L276                IsEmpty]: Start isEmpty. Operand 24018 states and 39483 transitions.
[2024-11-18 19:55:49,981 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 626
[2024-11-18 19:55:49,981 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:55:49,981 INFO  L215           NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:55:49,982 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2024-11-18 19:55:49,982 INFO  L396      AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:55:49,982 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:55:49,983 INFO  L85        PathProgramCache]: Analyzing trace with hash 2116333547, now seen corresponding path program 1 times
[2024-11-18 19:55:49,983 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:55:49,983 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935896338]
[2024-11-18 19:55:49,983 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:55:49,983 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:55:50,275 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:55:50,989 INFO  L134       CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked.
[2024-11-18 19:55:50,990 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:55:50,990 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935896338]
[2024-11-18 19:55:50,990 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935896338] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:55:50,990 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:55:50,990 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-18 19:55:50,990 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940438073]
[2024-11-18 19:55:50,990 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:55:50,991 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-18 19:55:50,991 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:55:50,992 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-18 19:55:50,992 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-18 19:55:50,993 INFO  L87              Difference]: Start difference. First operand 24018 states and 39483 transitions. Second operand  has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:55:52,335 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:55:52,336 INFO  L93              Difference]: Finished difference Result 47294 states and 77257 transitions.
[2024-11-18 19:55:52,337 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-18 19:55:52,337 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 625
[2024-11-18 19:55:52,339 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:55:52,466 INFO  L225             Difference]: With dead ends: 47294
[2024-11-18 19:55:52,467 INFO  L226             Difference]: Without dead ends: 25100
[2024-11-18 19:55:52,531 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-18 19:55:52,532 INFO  L432           NwaCegarLoop]: 557 mSDtfsCounter, 572 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 284 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 572 SdHoareTripleChecker+Valid, 1661 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 284 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2024-11-18 19:55:52,532 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [572 Valid, 1661 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [284 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2024-11-18 19:55:52,554 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 25100 states.
[2024-11-18 19:55:54,209 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 25100 to 24162.
[2024-11-18 19:55:54,236 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 24162 states, 19153 states have (on average 1.5543779042447659) internal successors, (29771), 19193 states have internal predecessors, (29771), 4910 states have call successors, (4910), 98 states have call predecessors, (4910), 98 states have return successors, (4910), 4870 states have call predecessors, (4910), 4910 states have call successors, (4910)
[2024-11-18 19:55:54,302 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 24162 states to 24162 states and 39591 transitions.
[2024-11-18 19:55:54,324 INFO  L78                 Accepts]: Start accepts. Automaton has 24162 states and 39591 transitions. Word has length 625
[2024-11-18 19:55:54,325 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:55:54,325 INFO  L471      AbstractCegarLoop]: Abstraction has 24162 states and 39591 transitions.
[2024-11-18 19:55:54,325 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:55:54,326 INFO  L276                IsEmpty]: Start isEmpty. Operand 24162 states and 39591 transitions.
[2024-11-18 19:55:54,333 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 627
[2024-11-18 19:55:54,334 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:55:54,334 INFO  L215           NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:55:54,334 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2024-11-18 19:55:54,334 INFO  L396      AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:55:54,335 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:55:54,335 INFO  L85        PathProgramCache]: Analyzing trace with hash 1968114848, now seen corresponding path program 1 times
[2024-11-18 19:55:54,335 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:55:54,335 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891504596]
[2024-11-18 19:55:54,335 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:55:54,336 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:55:54,552 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:55:55,294 INFO  L134       CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked.
[2024-11-18 19:55:55,295 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:55:55,296 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891504596]
[2024-11-18 19:55:55,296 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891504596] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:55:55,296 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:55:55,297 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-18 19:55:55,297 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023515887]
[2024-11-18 19:55:55,297 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:55:55,298 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-18 19:55:55,298 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:55:55,299 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-18 19:55:55,299 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-11-18 19:55:55,299 INFO  L87              Difference]: Start difference. First operand 24162 states and 39591 transitions. Second operand  has 5 states, 5 states have (on average 31.8) internal successors, (159), 5 states have internal predecessors, (159), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:55:57,205 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:55:57,205 INFO  L93              Difference]: Finished difference Result 56934 states and 92994 transitions.
[2024-11-18 19:55:57,206 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-18 19:55:57,206 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 31.8) internal successors, (159), 5 states have internal predecessors, (159), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 626
[2024-11-18 19:55:57,207 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:55:57,354 INFO  L225             Difference]: With dead ends: 56934
[2024-11-18 19:55:57,354 INFO  L226             Difference]: Without dead ends: 35064
[2024-11-18 19:55:57,473 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2024-11-18 19:55:57,474 INFO  L432           NwaCegarLoop]: 601 mSDtfsCounter, 621 mSDsluCounter, 1527 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 283 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 621 SdHoareTripleChecker+Valid, 2128 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 283 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2024-11-18 19:55:57,475 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [621 Valid, 2128 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [283 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2024-11-18 19:55:57,501 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 35064 states.
[2024-11-18 19:55:59,946 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 35064 to 33548.
[2024-11-18 19:55:59,985 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 33548 states, 26083 states have (on average 1.549016600851129) internal successors, (40403), 26143 states have internal predecessors, (40403), 7318 states have call successors, (7318), 146 states have call predecessors, (7318), 146 states have return successors, (7318), 7258 states have call predecessors, (7318), 7318 states have call successors, (7318)
[2024-11-18 19:56:00,116 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 33548 states to 33548 states and 55039 transitions.
[2024-11-18 19:56:00,167 INFO  L78                 Accepts]: Start accepts. Automaton has 33548 states and 55039 transitions. Word has length 626
[2024-11-18 19:56:00,168 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:56:00,169 INFO  L471      AbstractCegarLoop]: Abstraction has 33548 states and 55039 transitions.
[2024-11-18 19:56:00,169 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 31.8) internal successors, (159), 5 states have internal predecessors, (159), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:56:00,170 INFO  L276                IsEmpty]: Start isEmpty. Operand 33548 states and 55039 transitions.
[2024-11-18 19:56:00,181 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 632
[2024-11-18 19:56:00,181 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:56:00,181 INFO  L215           NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:56:00,182 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2024-11-18 19:56:00,182 INFO  L396      AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:56:00,182 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:56:00,182 INFO  L85        PathProgramCache]: Analyzing trace with hash 1934633301, now seen corresponding path program 1 times
[2024-11-18 19:56:00,183 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:56:00,183 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821794197]
[2024-11-18 19:56:00,183 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:56:00,183 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:56:00,579 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:56:01,144 INFO  L134       CoverageAnalysis]: Checked inductivity of 17484 backedges. 66 proven. 213 refuted. 0 times theorem prover too weak. 17205 trivial. 0 not checked.
[2024-11-18 19:56:01,144 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:56:01,144 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821794197]
[2024-11-18 19:56:01,145 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821794197] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-18 19:56:01,145 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1148657267]
[2024-11-18 19:56:01,145 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:56:01,145 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-18 19:56:01,145 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 19:56:01,148 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-18 19:56:01,150 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-11-18 19:56:01,460 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:56:01,468 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1449 conjuncts, 6 conjuncts are in the unsatisfiable core
[2024-11-18 19:56:01,480 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-18 19:56:02,019 INFO  L134       CoverageAnalysis]: Checked inductivity of 17484 backedges. 8805 proven. 147 refuted. 0 times theorem prover too weak. 8532 trivial. 0 not checked.
[2024-11-18 19:56:02,019 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-18 19:56:02,526 INFO  L134       CoverageAnalysis]: Checked inductivity of 17484 backedges. 132 proven. 147 refuted. 0 times theorem prover too weak. 17205 trivial. 0 not checked.
[2024-11-18 19:56:02,526 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1148657267] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-18 19:56:02,527 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-18 19:56:02,527 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10
[2024-11-18 19:56:02,527 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632840472]
[2024-11-18 19:56:02,527 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-18 19:56:02,528 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-11-18 19:56:02,529 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:56:02,530 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-11-18 19:56:02,531 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90
[2024-11-18 19:56:02,531 INFO  L87              Difference]: Start difference. First operand 33548 states and 55039 transitions. Second operand  has 10 states, 10 states have (on average 30.7) internal successors, (307), 10 states have internal predecessors, (307), 4 states have call successors, (214), 2 states have call predecessors, (214), 4 states have return successors, (216), 4 states have call predecessors, (216), 4 states have call successors, (216)
[2024-11-18 19:56:05,400 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:56:05,401 INFO  L93              Difference]: Finished difference Result 89756 states and 146021 transitions.
[2024-11-18 19:56:05,401 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2024-11-18 19:56:05,402 INFO  L78                 Accepts]: Start accepts. Automaton has  has 10 states, 10 states have (on average 30.7) internal successors, (307), 10 states have internal predecessors, (307), 4 states have call successors, (214), 2 states have call predecessors, (214), 4 states have return successors, (216), 4 states have call predecessors, (216), 4 states have call successors, (216) Word has length 631
[2024-11-18 19:56:05,402 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:56:05,646 INFO  L225             Difference]: With dead ends: 89756
[2024-11-18 19:56:05,646 INFO  L226             Difference]: Without dead ends: 56544
[2024-11-18 19:56:05,962 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 1280 GetRequests, 1260 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=154, Invalid=308, Unknown=0, NotChecked=0, Total=462
[2024-11-18 19:56:05,963 INFO  L432           NwaCegarLoop]: 460 mSDtfsCounter, 2396 mSDsluCounter, 1002 mSDsCounter, 0 mSdLazyCounter, 984 mSolverCounterSat, 431 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2397 SdHoareTripleChecker+Valid, 1462 SdHoareTripleChecker+Invalid, 1415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 431 IncrementalHoareTripleChecker+Valid, 984 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time
[2024-11-18 19:56:05,963 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [2397 Valid, 1462 Invalid, 1415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [431 Valid, 984 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time]
[2024-11-18 19:56:05,996 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 56544 states.
[2024-11-18 19:56:09,488 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 56544 to 55926.
[2024-11-18 19:56:09,537 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 55926 states, 45795 states have (on average 1.5571132219674637) internal successors, (71308), 45963 states have internal predecessors, (71308), 9694 states have call successors, (9694), 436 states have call predecessors, (9694), 436 states have return successors, (9694), 9526 states have call predecessors, (9694), 9694 states have call successors, (9694)
[2024-11-18 19:56:09,669 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 55926 states to 55926 states and 90696 transitions.
[2024-11-18 19:56:09,723 INFO  L78                 Accepts]: Start accepts. Automaton has 55926 states and 90696 transitions. Word has length 631
[2024-11-18 19:56:09,724 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:56:09,725 INFO  L471      AbstractCegarLoop]: Abstraction has 55926 states and 90696 transitions.
[2024-11-18 19:56:09,725 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 10 states, 10 states have (on average 30.7) internal successors, (307), 10 states have internal predecessors, (307), 4 states have call successors, (214), 2 states have call predecessors, (214), 4 states have return successors, (216), 4 states have call predecessors, (216), 4 states have call successors, (216)
[2024-11-18 19:56:09,725 INFO  L276                IsEmpty]: Start isEmpty. Operand 55926 states and 90696 transitions.
[2024-11-18 19:56:09,739 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 633
[2024-11-18 19:56:09,740 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:56:09,740 INFO  L215           NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:56:09,757 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-18 19:56:09,940 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,SelfDestructingSolverStorable12
[2024-11-18 19:56:09,942 INFO  L396      AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:56:09,942 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:56:09,942 INFO  L85        PathProgramCache]: Analyzing trace with hash 512200890, now seen corresponding path program 1 times
[2024-11-18 19:56:09,942 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:56:09,942 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846400300]
[2024-11-18 19:56:09,943 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:56:09,943 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:56:10,006 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:56:10,178 INFO  L134       CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked.
[2024-11-18 19:56:10,178 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:56:10,178 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846400300]
[2024-11-18 19:56:10,178 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846400300] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:56:10,178 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:56:10,178 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-18 19:56:10,180 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495916551]
[2024-11-18 19:56:10,180 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:56:10,181 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-18 19:56:10,181 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:56:10,181 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-18 19:56:10,181 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-18 19:56:10,182 INFO  L87              Difference]: Start difference. First operand 55926 states and 90696 transitions. Second operand  has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:56:13,141 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:56:13,142 INFO  L93              Difference]: Finished difference Result 112448 states and 181432 transitions.
[2024-11-18 19:56:13,142 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-18 19:56:13,143 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 632
[2024-11-18 19:56:13,143 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:56:13,361 INFO  L225             Difference]: With dead ends: 112448
[2024-11-18 19:56:13,361 INFO  L226             Difference]: Without dead ends: 59352
[2024-11-18 19:56:13,485 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-18 19:56:13,486 INFO  L432           NwaCegarLoop]: 873 mSDtfsCounter, 727 mSDsluCounter, 655 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 727 SdHoareTripleChecker+Valid, 1528 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2024-11-18 19:56:13,486 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [727 Valid, 1528 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2024-11-18 19:56:13,531 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 59352 states.
[2024-11-18 19:56:17,152 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 59352 to 58918.
[2024-11-18 19:56:17,196 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 58918 states, 47274 states have (on average 1.5380335914033083) internal successors, (72709), 47442 states have internal predecessors, (72709), 10918 states have call successors, (10918), 725 states have call predecessors, (10918), 725 states have return successors, (10918), 10750 states have call predecessors, (10918), 10918 states have call successors, (10918)
[2024-11-18 19:56:17,335 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 58918 states to 58918 states and 94545 transitions.
[2024-11-18 19:56:17,388 INFO  L78                 Accepts]: Start accepts. Automaton has 58918 states and 94545 transitions. Word has length 632
[2024-11-18 19:56:17,389 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:56:17,389 INFO  L471      AbstractCegarLoop]: Abstraction has 58918 states and 94545 transitions.
[2024-11-18 19:56:17,390 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:56:17,390 INFO  L276                IsEmpty]: Start isEmpty. Operand 58918 states and 94545 transitions.
[2024-11-18 19:56:17,403 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 633
[2024-11-18 19:56:17,403 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:56:17,404 INFO  L215           NwaCegarLoop]: trace histogram [94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:56:17,404 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13
[2024-11-18 19:56:17,404 INFO  L396      AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:56:17,404 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:56:17,405 INFO  L85        PathProgramCache]: Analyzing trace with hash -1983184386, now seen corresponding path program 1 times
[2024-11-18 19:56:17,405 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:56:17,405 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285482781]
[2024-11-18 19:56:17,405 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:56:17,405 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:56:17,458 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:56:17,643 INFO  L134       CoverageAnalysis]: Checked inductivity of 17484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked.
[2024-11-18 19:56:17,644 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:56:17,644 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285482781]
[2024-11-18 19:56:17,644 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285482781] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:56:17,644 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:56:17,644 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:56:17,644 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816338424]
[2024-11-18 19:56:17,644 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:56:17,645 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:56:17,645 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:56:17,645 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:56:17,646 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:56:17,646 INFO  L87              Difference]: Start difference. First operand 58918 states and 94545 transitions. Second operand  has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94)
[2024-11-18 19:56:22,097 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:56:22,097 INFO  L93              Difference]: Finished difference Result 153390 states and 245825 transitions.
[2024-11-18 19:56:22,098 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:56:22,098 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 1 states have call predecessors, (94), 1 states have call successors, (94) Word has length 632
[2024-11-18 19:56:22,101 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:56:22,747 INFO  L225             Difference]: With dead ends: 153390
[2024-11-18 19:56:22,747 INFO  L226             Difference]: Without dead ends: 98488
[2024-11-18 19:56:22,891 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:56:22,891 INFO  L432           NwaCegarLoop]: 739 mSDtfsCounter, 260 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 1250 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-18 19:56:22,892 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 1250 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-18 19:56:22,960 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 98488 states.