./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-69.i --full-output --architecture 32bit


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


Checking for ERROR reachability
Using default analysis
Version 803cd42f
Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-69.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 96d87045534f1cc5b0e028ec5065a5ac2be4d13286f56c464cccf7714dd6ef42
--- Real Ultimate output ---
This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m
[2024-11-22 12:04:18,917 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-22 12:04:18,987 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-22 12:04:18,991 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-22 12:04:18,991 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-22 12:04:19,016 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-22 12:04:19,016 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-22 12:04:19,016 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-22 12:04:19,017 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-22 12:04:19,020 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-22 12:04:19,020 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-22 12:04:19,020 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-22 12:04:19,021 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-22 12:04:19,021 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-22 12:04:19,022 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-22 12:04:19,023 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-22 12:04:19,023 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-22 12:04:19,023 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-22 12:04:19,023 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-22 12:04:19,023 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-22 12:04:19,024 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-22 12:04:19,024 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-22 12:04:19,024 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-22 12:04:19,024 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-22 12:04:19,025 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-22 12:04:19,025 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-22 12:04:19,025 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-22 12:04:19,025 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-22 12:04:19,025 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-22 12:04:19,025 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-22 12:04:19,025 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-22 12:04:19,026 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-22 12:04:19,026 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-22 12:04:19,026 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-22 12:04:19,026 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-22 12:04:19,026 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-22 12:04:19,026 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-22 12:04:19,027 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-22 12:04:19,027 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-22 12:04:19,027 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-22 12:04:19,028 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-22 12:04:19,029 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-22 12:04:19,029 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 -> 96d87045534f1cc5b0e028ec5065a5ac2be4d13286f56c464cccf7714dd6ef42
[2024-11-22 12:04:19,235 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-22 12:04:19,258 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-22 12:04:19,261 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-22 12:04:19,262 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-22 12:04:19,262 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-22 12:04:19,263 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-69.i
[2024-11-22 12:04:20,615 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-22 12:04:20,799 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-22 12:04:20,799 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-69.i
[2024-11-22 12:04:20,816 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8a295ccd/9184b8fdd8cd46b2b610ffd516f99d04/FLAG2aa58f2ea
[2024-11-22 12:04:20,831 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8a295ccd/9184b8fdd8cd46b2b610ffd516f99d04
[2024-11-22 12:04:20,834 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-22 12:04:20,835 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-22 12:04:20,837 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-22 12:04:20,838 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-22 12:04:20,842 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-22 12:04:20,842 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:04:20" (1/1) ...
[2024-11-22 12:04:20,843 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d32537f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:20, skipping insertion in model container
[2024-11-22 12:04:20,843 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:04:20" (1/1) ...
[2024-11-22 12:04:20,891 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-22 12:04:21,041 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_operatoramount_amount500_file-69.i[916,929]
[2024-11-22 12:04:21,201 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-22 12:04:21,214 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-22 12:04:21,222 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_operatoramount_amount500_file-69.i[916,929]
[2024-11-22 12:04:21,285 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-22 12:04:21,311 INFO  L204         MainTranslator]: Completed translation
[2024-11-22 12:04:21,312 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:21 WrapperNode
[2024-11-22 12:04:21,312 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-22 12:04:21,313 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-22 12:04:21,313 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-22 12:04:21,313 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-22 12:04:21,321 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:21" (1/1) ...
[2024-11-22 12:04:21,339 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:21" (1/1) ...
[2024-11-22 12:04:21,399 INFO  L138                Inliner]: procedures = 26, calls = 80, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 799
[2024-11-22 12:04:21,400 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-22 12:04:21,400 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-22 12:04:21,401 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-22 12:04:21,401 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-22 12:04:21,409 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:21" (1/1) ...
[2024-11-22 12:04:21,409 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:21" (1/1) ...
[2024-11-22 12:04:21,426 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:21" (1/1) ...
[2024-11-22 12:04:21,463 INFO  L175           MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2024-11-22 12:04:21,463 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:21" (1/1) ...
[2024-11-22 12:04:21,463 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:21" (1/1) ...
[2024-11-22 12:04:21,481 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:21" (1/1) ...
[2024-11-22 12:04:21,486 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:21" (1/1) ...
[2024-11-22 12:04:21,494 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:21" (1/1) ...
[2024-11-22 12:04:21,501 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:21" (1/1) ...
[2024-11-22 12:04:21,513 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-22 12:04:21,514 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-22 12:04:21,514 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-22 12:04:21,514 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-22 12:04:21,515 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:21" (1/1) ...
[2024-11-22 12:04:21,519 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-22 12:04:21,527 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 12:04:21,542 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-22 12:04:21,547 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-22 12:04:21,583 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-22 12:04:21,583 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-22 12:04:21,584 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-22 12:04:21,584 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-22 12:04:21,584 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-22 12:04:21,585 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-22 12:04:21,696 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-22 12:04:21,698 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-22 12:04:22,687 INFO  L?                        ?]: Removed 104 outVars from TransFormulas that were not future-live.
[2024-11-22 12:04:22,687 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-22 12:04:22,707 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-22 12:04:22,708 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-22 12:04:22,709 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:04:22 BoogieIcfgContainer
[2024-11-22 12:04:22,709 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-22 12:04:22,711 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-22 12:04:22,712 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-22 12:04:22,714 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-22 12:04:22,715 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:04:20" (1/3) ...
[2024-11-22 12:04:22,715 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@472e905e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:04:22, skipping insertion in model container
[2024-11-22 12:04:22,716 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:21" (2/3) ...
[2024-11-22 12:04:22,716 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@472e905e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:04:22, skipping insertion in model container
[2024-11-22 12:04:22,717 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:04:22" (3/3) ...
[2024-11-22 12:04:22,718 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-69.i
[2024-11-22 12:04:22,730 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-22 12:04:22,730 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-22 12:04:22,800 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-22 12:04:22,806 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;@1577fffd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-22 12:04:22,806 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-22 12:04:22,812 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 324 states, 254 states have (on average 1.562992125984252) internal successors, (397), 255 states have internal predecessors, (397), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67)
[2024-11-22 12:04:22,846 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 462
[2024-11-22 12:04:22,846 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:04:22,848 INFO  L215           NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:04:22,849 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:04:22,853 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:04:22,854 INFO  L85        PathProgramCache]: Analyzing trace with hash -2131073500, now seen corresponding path program 1 times
[2024-11-22 12:04:22,861 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:04:22,861 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211259965]
[2024-11-22 12:04:22,862 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:04:22,862 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:04:23,069 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:04:23,415 INFO  L134       CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked.
[2024-11-22 12:04:23,416 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:04:23,416 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211259965]
[2024-11-22 12:04:23,416 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211259965] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 12:04:23,416 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551212289]
[2024-11-22 12:04:23,417 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:04:23,417 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 12:04:23,417 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 12:04:23,420 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 12:04:23,425 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-22 12:04:23,680 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:04:23,685 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1100 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-22 12:04:23,704 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 12:04:23,764 INFO  L134       CoverageAnalysis]: Checked inductivity of 8844 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked.
[2024-11-22 12:04:23,764 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-22 12:04:23,764 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [551212289] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 12:04:23,764 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-22 12:04:23,764 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2024-11-22 12:04:23,766 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696402866]
[2024-11-22 12:04:23,767 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 12:04:23,775 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-22 12:04:23,782 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:04:23,804 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-22 12:04:23,804 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-22 12:04:23,807 INFO  L87              Difference]: Start difference. First operand  has 324 states, 254 states have (on average 1.562992125984252) internal successors, (397), 255 states have internal predecessors, (397), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) Second operand  has 2 states, 2 states have (on average 65.5) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67)
[2024-11-22 12:04:23,855 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:04:23,855 INFO  L93              Difference]: Finished difference Result 641 states and 1123 transitions.
[2024-11-22 12:04:23,857 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-22 12:04:23,858 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 65.5) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) Word has length 461
[2024-11-22 12:04:23,859 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:04:23,868 INFO  L225             Difference]: With dead ends: 641
[2024-11-22 12:04:23,868 INFO  L226             Difference]: Without dead ends: 320
[2024-11-22 12:04:23,873 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 462 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-22 12:04:23,875 INFO  L432           NwaCegarLoop]: 524 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, 524 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 12:04:23,876 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 524 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 12:04:23,891 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 320 states.
[2024-11-22 12:04:23,943 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 320.
[2024-11-22 12:04:23,944 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 320 states, 251 states have (on average 1.5537848605577689) internal successors, (390), 251 states have internal predecessors, (390), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67)
[2024-11-22 12:04:23,949 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 524 transitions.
[2024-11-22 12:04:23,955 INFO  L78                 Accepts]: Start accepts. Automaton has 320 states and 524 transitions. Word has length 461
[2024-11-22 12:04:23,955 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:04:23,955 INFO  L471      AbstractCegarLoop]: Abstraction has 320 states and 524 transitions.
[2024-11-22 12:04:23,956 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 65.5) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67)
[2024-11-22 12:04:23,956 INFO  L276                IsEmpty]: Start isEmpty. Operand 320 states and 524 transitions.
[2024-11-22 12:04:23,968 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 462
[2024-11-22 12:04:23,969 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:04:23,969 INFO  L215           NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:04:23,979 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2024-11-22 12:04:24,170 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0
[2024-11-22 12:04:24,171 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:04:24,172 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:04:24,172 INFO  L85        PathProgramCache]: Analyzing trace with hash 866371106, now seen corresponding path program 1 times
[2024-11-22 12:04:24,172 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:04:24,174 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228555793]
[2024-11-22 12:04:24,174 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:04:24,174 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:04:24,290 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:04:24,487 INFO  L134       CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked.
[2024-11-22 12:04:24,488 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:04:24,488 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228555793]
[2024-11-22 12:04:24,488 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228555793] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 12:04:24,488 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 12:04:24,488 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 12:04:24,488 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952877649]
[2024-11-22 12:04:24,488 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 12:04:24,490 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 12:04:24,490 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:04:24,491 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 12:04:24,491 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 12:04:24,491 INFO  L87              Difference]: Start difference. First operand 320 states and 524 transitions. Second operand  has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67)
[2024-11-22 12:04:24,580 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:04:24,580 INFO  L93              Difference]: Finished difference Result 949 states and 1556 transitions.
[2024-11-22 12:04:24,582 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 12:04:24,582 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 461
[2024-11-22 12:04:24,584 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:04:24,590 INFO  L225             Difference]: With dead ends: 949
[2024-11-22 12:04:24,590 INFO  L226             Difference]: Without dead ends: 632
[2024-11-22 12:04:24,591 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 12:04:24,592 INFO  L432           NwaCegarLoop]: 516 mSDtfsCounter, 510 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 510 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 12:04:24,594 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [510 Valid, 1013 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 12:04:24,595 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 632 states.
[2024-11-22 12:04:24,655 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 632 to 628.
[2024-11-22 12:04:24,656 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 628 states, 491 states have (on average 1.5458248472505092) internal successors, (759), 491 states have internal predecessors, (759), 134 states have call successors, (134), 2 states have call predecessors, (134), 2 states have return successors, (134), 134 states have call predecessors, (134), 134 states have call successors, (134)
[2024-11-22 12:04:24,660 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 628 states to 628 states and 1027 transitions.
[2024-11-22 12:04:24,661 INFO  L78                 Accepts]: Start accepts. Automaton has 628 states and 1027 transitions. Word has length 461
[2024-11-22 12:04:24,662 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:04:24,662 INFO  L471      AbstractCegarLoop]: Abstraction has 628 states and 1027 transitions.
[2024-11-22 12:04:24,663 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67)
[2024-11-22 12:04:24,663 INFO  L276                IsEmpty]: Start isEmpty. Operand 628 states and 1027 transitions.
[2024-11-22 12:04:24,689 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 463
[2024-11-22 12:04:24,689 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:04:24,689 INFO  L215           NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:04:24,690 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-22 12:04:24,690 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:04:24,690 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:04:24,690 INFO  L85        PathProgramCache]: Analyzing trace with hash -2103367485, now seen corresponding path program 1 times
[2024-11-22 12:04:24,690 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:04:24,691 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141090023]
[2024-11-22 12:04:24,691 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:04:24,691 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:04:24,791 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:04:25,037 INFO  L134       CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked.
[2024-11-22 12:04:25,037 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:04:25,037 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141090023]
[2024-11-22 12:04:25,037 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141090023] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 12:04:25,037 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 12:04:25,038 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 12:04:25,038 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612333814]
[2024-11-22 12:04:25,038 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 12:04:25,040 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 12:04:25,041 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:04:25,041 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 12:04:25,042 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 12:04:25,042 INFO  L87              Difference]: Start difference. First operand 628 states and 1027 transitions. Second operand  has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67)
[2024-11-22 12:04:25,157 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:04:25,157 INFO  L93              Difference]: Finished difference Result 1842 states and 3015 transitions.
[2024-11-22 12:04:25,158 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 12:04:25,158 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 462
[2024-11-22 12:04:25,161 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:04:25,170 INFO  L225             Difference]: With dead ends: 1842
[2024-11-22 12:04:25,170 INFO  L226             Difference]: Without dead ends: 1217
[2024-11-22 12:04:25,173 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 12:04:25,174 INFO  L432           NwaCegarLoop]: 745 mSDtfsCounter, 472 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 472 SdHoareTripleChecker+Valid, 1219 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-22 12:04:25,175 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [472 Valid, 1219 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-22 12:04:25,177 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1217 states.
[2024-11-22 12:04:25,278 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1217 to 1215.
[2024-11-22 12:04:25,280 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1215 states, 942 states have (on average 1.5286624203821657) internal successors, (1440), 942 states have internal predecessors, (1440), 268 states have call successors, (268), 4 states have call predecessors, (268), 4 states have return successors, (268), 268 states have call predecessors, (268), 268 states have call successors, (268)
[2024-11-22 12:04:25,286 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1215 states to 1215 states and 1976 transitions.
[2024-11-22 12:04:25,287 INFO  L78                 Accepts]: Start accepts. Automaton has 1215 states and 1976 transitions. Word has length 462
[2024-11-22 12:04:25,292 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:04:25,292 INFO  L471      AbstractCegarLoop]: Abstraction has 1215 states and 1976 transitions.
[2024-11-22 12:04:25,293 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67)
[2024-11-22 12:04:25,293 INFO  L276                IsEmpty]: Start isEmpty. Operand 1215 states and 1976 transitions.
[2024-11-22 12:04:25,301 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 463
[2024-11-22 12:04:25,302 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:04:25,303 INFO  L215           NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:04:25,303 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-22 12:04:25,303 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:04:25,304 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:04:25,304 INFO  L85        PathProgramCache]: Analyzing trace with hash -861889209, now seen corresponding path program 1 times
[2024-11-22 12:04:25,305 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:04:25,305 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219111497]
[2024-11-22 12:04:25,305 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:04:25,305 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:04:25,409 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:04:25,581 INFO  L134       CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked.
[2024-11-22 12:04:25,581 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:04:25,582 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219111497]
[2024-11-22 12:04:25,582 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219111497] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 12:04:25,582 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 12:04:25,582 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 12:04:25,582 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593912213]
[2024-11-22 12:04:25,582 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 12:04:25,583 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 12:04:25,583 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:04:25,584 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 12:04:25,584 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 12:04:25,585 INFO  L87              Difference]: Start difference. First operand 1215 states and 1976 transitions. Second operand  has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67)
[2024-11-22 12:04:25,700 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:04:25,700 INFO  L93              Difference]: Finished difference Result 3627 states and 5900 transitions.
[2024-11-22 12:04:25,700 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 12:04:25,701 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 462
[2024-11-22 12:04:25,702 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:04:25,714 INFO  L225             Difference]: With dead ends: 3627
[2024-11-22 12:04:25,714 INFO  L226             Difference]: Without dead ends: 2415
[2024-11-22 12:04:25,718 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 12:04:25,721 INFO  L432           NwaCegarLoop]: 765 mSDtfsCounter, 473 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 1267 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 12:04:25,722 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [473 Valid, 1267 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 12:04:25,724 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2415 states.
[2024-11-22 12:04:25,859 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2415 to 2401.
[2024-11-22 12:04:25,863 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2401 states, 1856 states have (on average 1.5183189655172413) internal successors, (2818), 1856 states have internal predecessors, (2818), 536 states have call successors, (536), 8 states have call predecessors, (536), 8 states have return successors, (536), 536 states have call predecessors, (536), 536 states have call successors, (536)
[2024-11-22 12:04:25,870 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2401 states to 2401 states and 3890 transitions.
[2024-11-22 12:04:25,872 INFO  L78                 Accepts]: Start accepts. Automaton has 2401 states and 3890 transitions. Word has length 462
[2024-11-22 12:04:25,873 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:04:25,873 INFO  L471      AbstractCegarLoop]: Abstraction has 2401 states and 3890 transitions.
[2024-11-22 12:04:25,873 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67)
[2024-11-22 12:04:25,873 INFO  L276                IsEmpty]: Start isEmpty. Operand 2401 states and 3890 transitions.
[2024-11-22 12:04:25,879 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 463
[2024-11-22 12:04:25,879 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:04:25,880 INFO  L215           NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:04:25,880 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-22 12:04:25,881 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:04:25,881 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:04:25,882 INFO  L85        PathProgramCache]: Analyzing trace with hash 2029298407, now seen corresponding path program 1 times
[2024-11-22 12:04:25,882 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:04:25,883 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743627263]
[2024-11-22 12:04:25,883 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:04:25,883 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:04:25,985 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:04:26,207 INFO  L134       CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked.
[2024-11-22 12:04:26,208 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:04:26,208 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743627263]
[2024-11-22 12:04:26,208 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743627263] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 12:04:26,208 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 12:04:26,208 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 12:04:26,208 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270007573]
[2024-11-22 12:04:26,208 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 12:04:26,209 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 12:04:26,209 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:04:26,210 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 12:04:26,210 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 12:04:26,232 INFO  L87              Difference]: Start difference. First operand 2401 states and 3890 transitions. Second operand  has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67)
[2024-11-22 12:04:26,401 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:04:26,402 INFO  L93              Difference]: Finished difference Result 7173 states and 11632 transitions.
[2024-11-22 12:04:26,403 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 12:04:26,403 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 462
[2024-11-22 12:04:26,404 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:04:26,425 INFO  L225             Difference]: With dead ends: 7173
[2024-11-22 12:04:26,426 INFO  L226             Difference]: Without dead ends: 4775
[2024-11-22 12:04:26,434 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 12:04:26,435 INFO  L432           NwaCegarLoop]: 620 mSDtfsCounter, 512 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 512 SdHoareTripleChecker+Valid, 1122 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 12:04:26,435 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [512 Valid, 1122 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 12:04:26,438 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4775 states.
[2024-11-22 12:04:26,696 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4775 to 4765.
[2024-11-22 12:04:26,703 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 4765 states, 3676 states have (on average 1.514689880304679) internal successors, (5568), 3676 states have internal predecessors, (5568), 1072 states have call successors, (1072), 16 states have call predecessors, (1072), 16 states have return successors, (1072), 1072 states have call predecessors, (1072), 1072 states have call successors, (1072)
[2024-11-22 12:04:26,719 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4765 states to 4765 states and 7712 transitions.
[2024-11-22 12:04:26,722 INFO  L78                 Accepts]: Start accepts. Automaton has 4765 states and 7712 transitions. Word has length 462
[2024-11-22 12:04:26,723 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:04:26,723 INFO  L471      AbstractCegarLoop]: Abstraction has 4765 states and 7712 transitions.
[2024-11-22 12:04:26,723 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67)
[2024-11-22 12:04:26,723 INFO  L276                IsEmpty]: Start isEmpty. Operand 4765 states and 7712 transitions.
[2024-11-22 12:04:26,727 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 464
[2024-11-22 12:04:26,727 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:04:26,728 INFO  L215           NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:04:26,728 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-22 12:04:26,728 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:04:26,728 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:04:26,729 INFO  L85        PathProgramCache]: Analyzing trace with hash -1612878342, now seen corresponding path program 1 times
[2024-11-22 12:04:26,729 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:04:26,729 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413341280]
[2024-11-22 12:04:26,729 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:04:26,729 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:04:27,120 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:04:27,795 INFO  L134       CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked.
[2024-11-22 12:04:27,796 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:04:27,796 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413341280]
[2024-11-22 12:04:27,798 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413341280] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 12:04:27,798 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 12:04:27,798 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2024-11-22 12:04:27,799 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405254888]
[2024-11-22 12:04:27,799 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 12:04:27,799 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-22 12:04:27,799 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:04:27,800 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-22 12:04:27,800 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30
[2024-11-22 12:04:27,800 INFO  L87              Difference]: Start difference. First operand 4765 states and 7712 transitions. Second operand  has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67)
[2024-11-22 12:04:28,767 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:04:28,768 INFO  L93              Difference]: Finished difference Result 18981 states and 30644 transitions.
[2024-11-22 12:04:28,768 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 12:04:28,768 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 463
[2024-11-22 12:04:28,769 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:04:28,817 INFO  L225             Difference]: With dead ends: 18981
[2024-11-22 12:04:28,817 INFO  L226             Difference]: Without dead ends: 14219
[2024-11-22 12:04:28,830 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56
[2024-11-22 12:04:28,830 INFO  L432           NwaCegarLoop]: 452 mSDtfsCounter, 1787 mSDsluCounter, 1472 mSDsCounter, 0 mSdLazyCounter, 617 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1787 SdHoareTripleChecker+Valid, 1924 SdHoareTripleChecker+Invalid, 690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 617 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2024-11-22 12:04:28,831 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [1787 Valid, 1924 Invalid, 690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 617 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2024-11-22 12:04:28,839 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 14219 states.
[2024-11-22 12:04:29,388 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 14219 to 10533.
[2024-11-22 12:04:29,404 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 10533 states, 8356 states have (on average 1.5294399234083293) internal successors, (12780), 8356 states have internal predecessors, (12780), 2144 states have call successors, (2144), 32 states have call predecessors, (2144), 32 states have return successors, (2144), 2144 states have call predecessors, (2144), 2144 states have call successors, (2144)
[2024-11-22 12:04:29,435 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 10533 states to 10533 states and 17068 transitions.
[2024-11-22 12:04:29,442 INFO  L78                 Accepts]: Start accepts. Automaton has 10533 states and 17068 transitions. Word has length 463
[2024-11-22 12:04:29,443 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:04:29,443 INFO  L471      AbstractCegarLoop]: Abstraction has 10533 states and 17068 transitions.
[2024-11-22 12:04:29,444 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67)
[2024-11-22 12:04:29,444 INFO  L276                IsEmpty]: Start isEmpty. Operand 10533 states and 17068 transitions.
[2024-11-22 12:04:29,451 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 464
[2024-11-22 12:04:29,451 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:04:29,451 INFO  L215           NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:04:29,452 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-11-22 12:04:29,452 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:04:29,452 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:04:29,452 INFO  L85        PathProgramCache]: Analyzing trace with hash -2007245128, now seen corresponding path program 1 times
[2024-11-22 12:04:29,452 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:04:29,452 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517432448]
[2024-11-22 12:04:29,453 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:04:29,453 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:04:29,854 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:04:30,531 INFO  L134       CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked.
[2024-11-22 12:04:30,533 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:04:30,533 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517432448]
[2024-11-22 12:04:30,533 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517432448] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 12:04:30,533 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 12:04:30,533 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-22 12:04:30,533 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069857182]
[2024-11-22 12:04:30,533 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 12:04:30,534 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-22 12:04:30,534 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:04:30,534 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-22 12:04:30,534 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-22 12:04:30,535 INFO  L87              Difference]: Start difference. First operand 10533 states and 17068 transitions. Second operand  has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67)
[2024-11-22 12:04:31,296 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:04:31,297 INFO  L93              Difference]: Finished difference Result 26833 states and 43490 transitions.
[2024-11-22 12:04:31,297 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-22 12:04:31,297 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 463
[2024-11-22 12:04:31,298 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:04:31,372 INFO  L225             Difference]: With dead ends: 26833
[2024-11-22 12:04:31,372 INFO  L226             Difference]: Without dead ends: 16303
[2024-11-22 12:04:31,406 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-22 12:04:31,407 INFO  L432           NwaCegarLoop]: 479 mSDtfsCounter, 590 mSDsluCounter, 909 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 590 SdHoareTripleChecker+Valid, 1388 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-22 12:04:31,408 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [590 Valid, 1388 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-22 12:04:31,422 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 16303 states.
[2024-11-22 12:04:32,221 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 16303 to 16285.
[2024-11-22 12:04:32,242 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 16285 states, 13020 states have (on average 1.530568356374808) internal successors, (19928), 13020 states have internal predecessors, (19928), 3216 states have call successors, (3216), 48 states have call predecessors, (3216), 48 states have return successors, (3216), 3216 states have call predecessors, (3216), 3216 states have call successors, (3216)
[2024-11-22 12:04:32,293 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 16285 states to 16285 states and 26360 transitions.
[2024-11-22 12:04:32,305 INFO  L78                 Accepts]: Start accepts. Automaton has 16285 states and 26360 transitions. Word has length 463
[2024-11-22 12:04:32,306 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:04:32,306 INFO  L471      AbstractCegarLoop]: Abstraction has 16285 states and 26360 transitions.
[2024-11-22 12:04:32,306 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67)
[2024-11-22 12:04:32,306 INFO  L276                IsEmpty]: Start isEmpty. Operand 16285 states and 26360 transitions.
[2024-11-22 12:04:32,317 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 465
[2024-11-22 12:04:32,318 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:04:32,319 INFO  L215           NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:04:32,319 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-11-22 12:04:32,319 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:04:32,319 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:04:32,319 INFO  L85        PathProgramCache]: Analyzing trace with hash -1611824653, now seen corresponding path program 1 times
[2024-11-22 12:04:32,320 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:04:32,320 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051449807]
[2024-11-22 12:04:32,320 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:04:32,320 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:04:32,716 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:04:33,438 INFO  L134       CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked.
[2024-11-22 12:04:33,440 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:04:33,440 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051449807]
[2024-11-22 12:04:33,440 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051449807] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 12:04:33,440 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 12:04:33,441 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-22 12:04:33,441 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137624845]
[2024-11-22 12:04:33,441 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 12:04:33,442 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-22 12:04:33,442 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:04:33,442 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-22 12:04:33,443 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-22 12:04:33,443 INFO  L87              Difference]: Start difference. First operand 16285 states and 26360 transitions. Second operand  has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67)
[2024-11-22 12:04:34,583 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:04:34,583 INFO  L93              Difference]: Finished difference Result 41647 states and 67417 transitions.
[2024-11-22 12:04:34,584 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-22 12:04:34,584 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 464
[2024-11-22 12:04:34,585 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:04:34,657 INFO  L225             Difference]: With dead ends: 41647
[2024-11-22 12:04:34,657 INFO  L226             Difference]: Without dead ends: 25365
[2024-11-22 12:04:34,694 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-22 12:04:34,695 INFO  L432           NwaCegarLoop]: 812 mSDtfsCounter, 700 mSDsluCounter, 1011 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 700 SdHoareTripleChecker+Valid, 1823 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-22 12:04:34,695 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [700 Valid, 1823 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-22 12:04:34,717 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 25365 states.
[2024-11-22 12:04:35,729 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 25365 to 20369.
[2024-11-22 12:04:35,748 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 20369 states, 16288 states have (on average 1.5278732809430255) internal successors, (24886), 16288 states have internal predecessors, (24886), 4020 states have call successors, (4020), 60 states have call predecessors, (4020), 60 states have return successors, (4020), 4020 states have call predecessors, (4020), 4020 states have call successors, (4020)
[2024-11-22 12:04:35,792 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 20369 states to 20369 states and 32926 transitions.
[2024-11-22 12:04:35,806 INFO  L78                 Accepts]: Start accepts. Automaton has 20369 states and 32926 transitions. Word has length 464
[2024-11-22 12:04:35,806 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:04:35,806 INFO  L471      AbstractCegarLoop]: Abstraction has 20369 states and 32926 transitions.
[2024-11-22 12:04:35,807 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67)
[2024-11-22 12:04:35,807 INFO  L276                IsEmpty]: Start isEmpty. Operand 20369 states and 32926 transitions.
[2024-11-22 12:04:35,815 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 465
[2024-11-22 12:04:35,815 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:04:35,815 INFO  L215           NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:04:35,816 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-11-22 12:04:35,816 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:04:35,816 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:04:35,816 INFO  L85        PathProgramCache]: Analyzing trace with hash 100712911, now seen corresponding path program 1 times
[2024-11-22 12:04:35,816 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:04:35,817 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126642880]
[2024-11-22 12:04:35,817 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:04:35,818 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:04:36,336 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:04:37,927 INFO  L134       CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked.
[2024-11-22 12:04:37,929 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:04:37,929 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126642880]
[2024-11-22 12:04:37,929 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126642880] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 12:04:37,929 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 12:04:37,929 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2024-11-22 12:04:37,929 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036705115]
[2024-11-22 12:04:37,930 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 12:04:37,930 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-11-22 12:04:37,931 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:04:37,932 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-11-22 12:04:37,932 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56
[2024-11-22 12:04:37,933 INFO  L87              Difference]: Start difference. First operand 20369 states and 32926 transitions. Second operand  has 8 states, 8 states have (on average 16.5) internal successors, (132), 8 states have internal predecessors, (132), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67)
[2024-11-22 12:04:39,831 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:04:39,832 INFO  L93              Difference]: Finished difference Result 62671 states and 100280 transitions.
[2024-11-22 12:04:39,833 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-11-22 12:04:39,833 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 8 states have (on average 16.5) internal successors, (132), 8 states have internal predecessors, (132), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 464
[2024-11-22 12:04:39,834 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:04:39,943 INFO  L225             Difference]: With dead ends: 62671
[2024-11-22 12:04:39,943 INFO  L226             Difference]: Without dead ends: 42305
[2024-11-22 12:04:39,982 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210
[2024-11-22 12:04:39,984 INFO  L432           NwaCegarLoop]: 630 mSDtfsCounter, 1723 mSDsluCounter, 1988 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1723 SdHoareTripleChecker+Valid, 2618 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time
[2024-11-22 12:04:39,985 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [1723 Valid, 2618 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 486 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time]
[2024-11-22 12:04:40,019 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 42305 states.
[2024-11-22 12:04:42,038 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 42305 to 24579.
[2024-11-22 12:04:42,070 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 24579 states, 20498 states have (on average 1.559078934530198) internal successors, (31958), 20498 states have internal predecessors, (31958), 4020 states have call successors, (4020), 60 states have call predecessors, (4020), 60 states have return successors, (4020), 4020 states have call predecessors, (4020), 4020 states have call successors, (4020)
[2024-11-22 12:04:42,119 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 24579 states to 24579 states and 39998 transitions.
[2024-11-22 12:04:42,137 INFO  L78                 Accepts]: Start accepts. Automaton has 24579 states and 39998 transitions. Word has length 464
[2024-11-22 12:04:42,138 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:04:42,138 INFO  L471      AbstractCegarLoop]: Abstraction has 24579 states and 39998 transitions.
[2024-11-22 12:04:42,138 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 8 states have (on average 16.5) internal successors, (132), 8 states have internal predecessors, (132), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67)
[2024-11-22 12:04:42,138 INFO  L276                IsEmpty]: Start isEmpty. Operand 24579 states and 39998 transitions.
[2024-11-22 12:04:42,149 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 465
[2024-11-22 12:04:42,149 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:04:42,150 INFO  L215           NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:04:42,150 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2024-11-22 12:04:42,150 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:04:42,150 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:04:42,150 INFO  L85        PathProgramCache]: Analyzing trace with hash -1161457529, now seen corresponding path program 1 times
[2024-11-22 12:04:42,151 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:04:42,151 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622652583]
[2024-11-22 12:04:42,151 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:04:42,151 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:04:43,708 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:04:51,381 INFO  L134       CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked.
[2024-11-22 12:04:51,382 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:04:51,382 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622652583]
[2024-11-22 12:04:51,382 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622652583] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 12:04:51,382 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 12:04:51,382 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 12:04:51,382 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557460933]
[2024-11-22 12:04:51,382 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 12:04:51,383 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-22 12:04:51,383 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:04:51,383 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-22 12:04:51,383 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-22 12:04:51,384 INFO  L87              Difference]: Start difference. First operand 24579 states and 39998 transitions. Second operand  has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67)
[2024-11-22 12:04:53,419 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:04:53,419 INFO  L93              Difference]: Finished difference Result 78707 states and 127573 transitions.
[2024-11-22 12:04:53,422 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 12:04:53,422 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 464
[2024-11-22 12:04:53,423 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:04:53,598 INFO  L225             Difference]: With dead ends: 78707
[2024-11-22 12:04:53,598 INFO  L226             Difference]: Without dead ends: 54131
[2024-11-22 12:04:53,669 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30
[2024-11-22 12:04:53,670 INFO  L432           NwaCegarLoop]: 569 mSDtfsCounter, 614 mSDsluCounter, 1121 mSDsCounter, 0 mSdLazyCounter, 584 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 614 SdHoareTripleChecker+Valid, 1690 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time
[2024-11-22 12:04:53,671 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [614 Valid, 1690 Invalid, 597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 584 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time]
[2024-11-22 12:04:53,713 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 54131 states.
[2024-11-22 12:04:55,832 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 54131 to 50107.
[2024-11-22 12:04:55,874 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 50107 states, 41946 states have (on average 1.5521384637390931) internal successors, (65106), 41946 states have internal predecessors, (65106), 8040 states have call successors, (8040), 120 states have call predecessors, (8040), 120 states have return successors, (8040), 8040 states have call predecessors, (8040), 8040 states have call successors, (8040)
[2024-11-22 12:04:55,972 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 50107 states to 50107 states and 81186 transitions.
[2024-11-22 12:04:56,005 INFO  L78                 Accepts]: Start accepts. Automaton has 50107 states and 81186 transitions. Word has length 464
[2024-11-22 12:04:56,006 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:04:56,006 INFO  L471      AbstractCegarLoop]: Abstraction has 50107 states and 81186 transitions.
[2024-11-22 12:04:56,007 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67)
[2024-11-22 12:04:56,007 INFO  L276                IsEmpty]: Start isEmpty. Operand 50107 states and 81186 transitions.
[2024-11-22 12:04:56,030 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 466
[2024-11-22 12:04:56,030 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:04:56,031 INFO  L215           NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:04:56,031 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2024-11-22 12:04:56,031 INFO  L396      AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:04:56,032 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:04:56,032 INFO  L85        PathProgramCache]: Analyzing trace with hash -514657740, now seen corresponding path program 1 times
[2024-11-22 12:04:56,032 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:04:56,032 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474508715]
[2024-11-22 12:04:56,032 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:04:56,032 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:04:56,511 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:04:57,165 INFO  L134       CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked.
[2024-11-22 12:04:57,165 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:04:57,165 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474508715]
[2024-11-22 12:04:57,165 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474508715] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 12:04:57,165 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 12:04:57,166 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-22 12:04:57,166 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684455957]
[2024-11-22 12:04:57,166 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 12:04:57,166 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-22 12:04:57,166 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:04:57,167 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-22 12:04:57,167 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2024-11-22 12:04:57,167 INFO  L87              Difference]: Start difference. First operand 50107 states and 81186 transitions. Second operand  has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67)
[2024-11-22 12:04:59,323 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:04:59,324 INFO  L93              Difference]: Finished difference Result 124776 states and 201677 transitions.
[2024-11-22 12:04:59,324 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-22 12:04:59,325 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 465
[2024-11-22 12:04:59,325 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:04:59,717 INFO  L225             Difference]: With dead ends: 124776
[2024-11-22 12:04:59,717 INFO  L226             Difference]: Without dead ends: 74672
[2024-11-22 12:04:59,796 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2024-11-22 12:04:59,796 INFO  L432           NwaCegarLoop]: 902 mSDtfsCounter, 882 mSDsluCounter, 866 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 1768 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-11-22 12:04:59,796 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 1768 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-11-22 12:04:59,844 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 74672 states.
[2024-11-22 12:05:03,318 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 74672 to 74608.
[2024-11-22 12:05:03,399 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 74608 states, 62847 states have (on average 1.5468041433958661) internal successors, (97212), 62907 states have internal predecessors, (97212), 11520 states have call successors, (11520), 240 states have call predecessors, (11520), 240 states have return successors, (11520), 11460 states have call predecessors, (11520), 11520 states have call successors, (11520)
[2024-11-22 12:05:03,710 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 74608 states to 74608 states and 120252 transitions.
[2024-11-22 12:05:03,770 INFO  L78                 Accepts]: Start accepts. Automaton has 74608 states and 120252 transitions. Word has length 465
[2024-11-22 12:05:03,770 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:05:03,771 INFO  L471      AbstractCegarLoop]: Abstraction has 74608 states and 120252 transitions.
[2024-11-22 12:05:03,771 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67)
[2024-11-22 12:05:03,771 INFO  L276                IsEmpty]: Start isEmpty. Operand 74608 states and 120252 transitions.
[2024-11-22 12:05:03,802 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 466
[2024-11-22 12:05:03,802 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:05:03,803 INFO  L215           NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:05:03,803 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2024-11-22 12:05:03,803 INFO  L396      AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:05:03,804 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:05:03,804 INFO  L85        PathProgramCache]: Analyzing trace with hash 1586625664, now seen corresponding path program 1 times
[2024-11-22 12:05:03,805 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:05:03,805 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066358760]
[2024-11-22 12:05:03,805 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:05:03,805 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:05:04,241 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:05:06,484 INFO  L134       CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked.
[2024-11-22 12:05:06,485 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:05:06,485 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066358760]
[2024-11-22 12:05:06,485 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066358760] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 12:05:06,485 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 12:05:06,485 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9
[2024-11-22 12:05:06,485 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701782355]
[2024-11-22 12:05:06,485 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 12:05:06,486 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2024-11-22 12:05:06,486 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:05:06,487 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2024-11-22 12:05:06,487 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72
[2024-11-22 12:05:06,487 INFO  L87              Difference]: Start difference. First operand 74608 states and 120252 transitions. Second operand  has 9 states, 9 states have (on average 14.777777777777779) internal successors, (133), 9 states have internal predecessors, (133), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67)
[2024-11-22 12:05:11,796 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:05:11,797 INFO  L93              Difference]: Finished difference Result 186030 states and 295646 transitions.
[2024-11-22 12:05:11,798 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. 
[2024-11-22 12:05:11,798 INFO  L78                 Accepts]: Start accepts. Automaton has  has 9 states, 9 states have (on average 14.777777777777779) internal successors, (133), 9 states have internal predecessors, (133), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 465
[2024-11-22 12:05:11,799 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:05:12,353 INFO  L225             Difference]: With dead ends: 186030
[2024-11-22 12:05:12,353 INFO  L226             Difference]: Without dead ends: 111425
[2024-11-22 12:05:12,459 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240
[2024-11-22 12:05:12,460 INFO  L432           NwaCegarLoop]: 838 mSDtfsCounter, 1968 mSDsluCounter, 3372 mSDsCounter, 0 mSdLazyCounter, 1818 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1968 SdHoareTripleChecker+Valid, 4210 SdHoareTripleChecker+Invalid, 1831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time
[2024-11-22 12:05:12,460 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [1968 Valid, 4210 Invalid, 1831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1818 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time]
[2024-11-22 12:05:12,508 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 111425 states.