./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label30.c --full-output --architecture 32bit


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


Checking for ERROR reachability
Using default analysis
Version 84cfde4a
Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label30.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 12d23798e1ec2473ce2c19acb587b0594ab921b365483c260e8791dd4e57612e
--- Real Ultimate output ---
This is Ultimate 0.2.5-dev-84cfde4
[2024-10-10 23:42:11,467 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-10-10 23:42:11,539 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-10-10 23:42:11,545 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-10-10 23:42:11,545 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-10-10 23:42:11,564 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-10-10 23:42:11,565 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-10-10 23:42:11,565 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-10-10 23:42:11,566 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-10-10 23:42:11,566 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-10-10 23:42:11,567 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-10-10 23:42:11,567 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-10-10 23:42:11,568 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-10-10 23:42:11,568 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-10-10 23:42:11,568 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-10-10 23:42:11,569 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-10-10 23:42:11,569 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-10-10 23:42:11,569 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-10-10 23:42:11,571 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-10-10 23:42:11,572 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-10-10 23:42:11,572 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-10-10 23:42:11,573 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-10-10 23:42:11,573 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-10-10 23:42:11,573 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-10-10 23:42:11,573 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-10-10 23:42:11,574 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-10-10 23:42:11,574 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-10-10 23:42:11,574 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-10-10 23:42:11,575 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-10-10 23:42:11,575 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-10-10 23:42:11,575 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-10-10 23:42:11,576 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-10-10 23:42:11,576 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-10-10 23:42:11,576 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-10-10 23:42:11,577 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-10-10 23:42:11,577 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-10-10 23:42:11,577 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-10-10 23:42:11,578 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-10-10 23:42:11,578 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-10-10 23:42:11,578 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-10-10 23:42:11,578 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-10-10 23:42:11,579 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-10-10 23:42:11,579 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-clean/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-clean/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 -> 12d23798e1ec2473ce2c19acb587b0594ab921b365483c260e8791dd4e57612e
[2024-10-10 23:42:11,841 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-10-10 23:42:11,868 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-10-10 23:42:11,872 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-10-10 23:42:11,874 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-10-10 23:42:11,874 INFO  L274        PluginConnector]: CDTParser initialized
[2024-10-10 23:42:11,875 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label30.c
[2024-10-10 23:42:13,378 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-10-10 23:42:13,699 INFO  L384              CDTParser]: Found 1 translation units.
[2024-10-10 23:42:13,699 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label30.c
[2024-10-10 23:42:13,721 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/774e4f31a/0d3f566a07794045a511e7bedb00be00/FLAG90dc83dc0
[2024-10-10 23:42:13,949 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/774e4f31a/0d3f566a07794045a511e7bedb00be00
[2024-10-10 23:42:13,952 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-10-10 23:42:13,955 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-10-10 23:42:13,956 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-10-10 23:42:13,956 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-10-10 23:42:13,962 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-10-10 23:42:13,963 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.10 11:42:13" (1/1) ...
[2024-10-10 23:42:13,964 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a6e3743 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 11:42:13, skipping insertion in model container
[2024-10-10 23:42:13,964 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.10 11:42:13" (1/1) ...
[2024-10-10 23:42:14,042 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-10-10 23:42:14,250 WARN  L248   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label30.c[1812,1825]
[2024-10-10 23:42:14,632 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-10-10 23:42:14,642 INFO  L200         MainTranslator]: Completed pre-run
[2024-10-10 23:42:14,658 WARN  L248   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label30.c[1812,1825]
[2024-10-10 23:42:14,898 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-10-10 23:42:14,917 INFO  L204         MainTranslator]: Completed translation
[2024-10-10 23:42:14,918 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 11:42:14 WrapperNode
[2024-10-10 23:42:14,918 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-10-10 23:42:14,919 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-10-10 23:42:14,920 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-10-10 23:42:14,920 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-10-10 23:42:14,927 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 11:42:14" (1/1) ...
[2024-10-10 23:42:14,956 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 11:42:14" (1/1) ...
[2024-10-10 23:42:15,064 INFO  L138                Inliner]: procedures = 15, calls = 9, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 1770
[2024-10-10 23:42:15,065 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-10-10 23:42:15,066 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-10-10 23:42:15,066 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-10-10 23:42:15,066 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-10-10 23:42:15,076 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 11:42:14" (1/1) ...
[2024-10-10 23:42:15,077 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 11:42:14" (1/1) ...
[2024-10-10 23:42:15,095 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 11:42:14" (1/1) ...
[2024-10-10 23:42:15,156 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-10-10 23:42:15,157 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 11:42:14" (1/1) ...
[2024-10-10 23:42:15,157 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 11:42:14" (1/1) ...
[2024-10-10 23:42:15,206 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 11:42:14" (1/1) ...
[2024-10-10 23:42:15,220 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 11:42:14" (1/1) ...
[2024-10-10 23:42:15,249 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 11:42:14" (1/1) ...
[2024-10-10 23:42:15,260 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 11:42:14" (1/1) ...
[2024-10-10 23:42:15,274 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-10-10 23:42:15,275 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-10-10 23:42:15,275 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-10-10 23:42:15,275 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-10-10 23:42:15,277 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 11:42:14" (1/1) ...
[2024-10-10 23:42:15,282 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-10-10 23:42:15,347 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3
[2024-10-10 23:42:15,364 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-10-10 23:42:15,367 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-10-10 23:42:15,411 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-10-10 23:42:15,412 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-10-10 23:42:15,413 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-10-10 23:42:15,413 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-10-10 23:42:15,473 INFO  L238             CfgBuilder]: Building ICFG
[2024-10-10 23:42:15,475 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-10-10 23:42:17,391 INFO  L?                        ?]: Removed 276 outVars from TransFormulas that were not future-live.
[2024-10-10 23:42:17,391 INFO  L287             CfgBuilder]: Performing block encoding
[2024-10-10 23:42:17,455 INFO  L309             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-10-10 23:42:17,456 INFO  L314             CfgBuilder]: Removed 1 assume(true) statements.
[2024-10-10 23:42:17,456 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.10 11:42:17 BoogieIcfgContainer
[2024-10-10 23:42:17,456 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-10-10 23:42:17,459 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-10-10 23:42:17,459 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-10-10 23:42:17,462 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-10-10 23:42:17,462 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.10 11:42:13" (1/3) ...
[2024-10-10 23:42:17,463 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2923ad8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.10 11:42:17, skipping insertion in model container
[2024-10-10 23:42:17,464 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 11:42:14" (2/3) ...
[2024-10-10 23:42:17,464 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2923ad8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.10 11:42:17, skipping insertion in model container
[2024-10-10 23:42:17,465 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.10 11:42:17" (3/3) ...
[2024-10-10 23:42:17,466 INFO  L112   eAbstractionObserver]: Analyzing ICFG Problem16_label30.c
[2024-10-10 23:42:17,483 INFO  L209   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-10-10 23:42:17,484 INFO  L149   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-10-10 23:42:17,564 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-10-10 23:42:17,572 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;@3381945c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-10-10 23:42:17,573 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-10-10 23:42:17,578 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 334 states, 332 states have (on average 1.9909638554216869) internal successors, (661), 333 states have internal predecessors, (661), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:17,584 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 15
[2024-10-10 23:42:17,584 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:17,585 INFO  L215           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-10-10 23:42:17,586 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:17,591 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:17,591 INFO  L85        PathProgramCache]: Analyzing trace with hash 1350784052, now seen corresponding path program 1 times
[2024-10-10 23:42:17,598 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:17,598 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875363858]
[2024-10-10 23:42:17,599 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:17,599 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:17,686 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:17,750 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-10 23:42:17,751 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:17,751 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875363858]
[2024-10-10 23:42:17,752 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875363858] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:17,752 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:42:17,752 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-10-10 23:42:17,756 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277242048]
[2024-10-10 23:42:17,756 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:17,762 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-10-10 23:42:17,763 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:17,782 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-10-10 23:42:17,783 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-10-10 23:42:17,789 INFO  L87              Difference]: Start difference. First operand  has 334 states, 332 states have (on average 1.9909638554216869) internal successors, (661), 333 states have internal predecessors, (661), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand  has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:17,854 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:17,855 INFO  L93              Difference]: Finished difference Result 667 states and 1321 transitions.
[2024-10-10 23:42:17,857 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-10-10 23:42:17,858 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14
[2024-10-10 23:42:17,858 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:17,875 INFO  L225             Difference]: With dead ends: 667
[2024-10-10 23:42:17,875 INFO  L226             Difference]: Without dead ends: 332
[2024-10-10 23:42:17,880 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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-10-10 23:42:17,883 INFO  L432           NwaCegarLoop]: 596 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 596 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:17,884 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 596 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-10-10 23:42:17,904 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 332 states.
[2024-10-10 23:42:17,936 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 332.
[2024-10-10 23:42:17,941 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 332 states, 331 states have (on average 1.8006042296072509) internal successors, (596), 331 states have internal predecessors, (596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:17,942 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 596 transitions.
[2024-10-10 23:42:17,945 INFO  L78                 Accepts]: Start accepts. Automaton has 332 states and 596 transitions. Word has length 14
[2024-10-10 23:42:17,945 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:17,945 INFO  L471      AbstractCegarLoop]: Abstraction has 332 states and 596 transitions.
[2024-10-10 23:42:17,945 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:17,946 INFO  L276                IsEmpty]: Start isEmpty. Operand 332 states and 596 transitions.
[2024-10-10 23:42:17,946 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 15
[2024-10-10 23:42:17,946 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:17,946 INFO  L215           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-10-10 23:42:17,948 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-10-10 23:42:17,950 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:17,951 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:17,951 INFO  L85        PathProgramCache]: Analyzing trace with hash 381011917, now seen corresponding path program 1 times
[2024-10-10 23:42:17,951 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:17,951 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568875073]
[2024-10-10 23:42:17,951 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:17,952 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:17,968 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:18,067 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-10 23:42:18,067 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:18,068 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568875073]
[2024-10-10 23:42:18,068 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568875073] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:18,069 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:42:18,069 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-10-10 23:42:18,069 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795165816]
[2024-10-10 23:42:18,069 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:18,071 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-10-10 23:42:18,071 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:18,072 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-10-10 23:42:18,072 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-10-10 23:42:18,073 INFO  L87              Difference]: Start difference. First operand 332 states and 596 transitions. Second operand  has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:19,522 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:19,522 INFO  L93              Difference]: Finished difference Result 992 states and 1785 transitions.
[2024-10-10 23:42:19,522 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-10-10 23:42:19,523 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14
[2024-10-10 23:42:19,523 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:19,527 INFO  L225             Difference]: With dead ends: 992
[2024-10-10 23:42:19,527 INFO  L226             Difference]: Without dead ends: 661
[2024-10-10 23:42:19,529 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-10-10 23:42:19,530 INFO  L432           NwaCegarLoop]: 151 mSDtfsCounter, 341 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 995 mSolverCounterSat, 191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 1186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 995 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:19,531 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 156 Invalid, 1186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 995 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time]
[2024-10-10 23:42:19,532 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 661 states.
[2024-10-10 23:42:19,565 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 661 to 661.
[2024-10-10 23:42:19,570 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 661 states, 660 states have (on average 1.5833333333333333) internal successors, (1045), 660 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:19,572 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 661 states and 1045 transitions.
[2024-10-10 23:42:19,575 INFO  L78                 Accepts]: Start accepts. Automaton has 661 states and 1045 transitions. Word has length 14
[2024-10-10 23:42:19,575 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:19,576 INFO  L471      AbstractCegarLoop]: Abstraction has 661 states and 1045 transitions.
[2024-10-10 23:42:19,576 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:19,576 INFO  L276                IsEmpty]: Start isEmpty. Operand 661 states and 1045 transitions.
[2024-10-10 23:42:19,578 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 86
[2024-10-10 23:42:19,579 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:19,579 INFO  L215           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 23:42:19,579 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-10-10 23:42:19,580 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:19,580 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:19,580 INFO  L85        PathProgramCache]: Analyzing trace with hash -1832637281, now seen corresponding path program 1 times
[2024-10-10 23:42:19,581 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:19,581 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938338231]
[2024-10-10 23:42:19,581 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:19,581 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:19,651 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:19,855 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-10 23:42:19,855 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:19,855 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938338231]
[2024-10-10 23:42:19,856 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938338231] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:19,856 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:42:19,856 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-10-10 23:42:19,856 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276338268]
[2024-10-10 23:42:19,856 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:19,857 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-10-10 23:42:19,859 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:19,861 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-10-10 23:42:19,861 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-10-10 23:42:19,861 INFO  L87              Difference]: Start difference. First operand 661 states and 1045 transitions. Second operand  has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:21,068 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:21,069 INFO  L93              Difference]: Finished difference Result 1650 states and 2538 transitions.
[2024-10-10 23:42:21,069 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-10-10 23:42:21,069 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 85
[2024-10-10 23:42:21,069 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:21,073 INFO  L225             Difference]: With dead ends: 1650
[2024-10-10 23:42:21,073 INFO  L226             Difference]: Without dead ends: 990
[2024-10-10 23:42:21,074 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-10-10 23:42:21,075 INFO  L432           NwaCegarLoop]: 71 mSDtfsCounter, 338 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 268 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 338 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 1151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 268 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:21,075 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [338 Valid, 75 Invalid, 1151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [268 Valid, 883 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time]
[2024-10-10 23:42:21,077 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 990 states.
[2024-10-10 23:42:21,100 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 990.
[2024-10-10 23:42:21,102 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 990 states, 989 states have (on average 1.3771486349848332) internal successors, (1362), 989 states have internal predecessors, (1362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:21,105 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 990 states and 1362 transitions.
[2024-10-10 23:42:21,105 INFO  L78                 Accepts]: Start accepts. Automaton has 990 states and 1362 transitions. Word has length 85
[2024-10-10 23:42:21,105 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:21,106 INFO  L471      AbstractCegarLoop]: Abstraction has 990 states and 1362 transitions.
[2024-10-10 23:42:21,106 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:21,106 INFO  L276                IsEmpty]: Start isEmpty. Operand 990 states and 1362 transitions.
[2024-10-10 23:42:21,108 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 87
[2024-10-10 23:42:21,108 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:21,108 INFO  L215           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 23:42:21,109 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-10-10 23:42:21,109 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:21,109 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:21,110 INFO  L85        PathProgramCache]: Analyzing trace with hash 1734443676, now seen corresponding path program 1 times
[2024-10-10 23:42:21,110 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:21,110 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048352791]
[2024-10-10 23:42:21,110 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:21,110 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:21,135 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:21,242 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-10 23:42:21,242 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:21,242 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048352791]
[2024-10-10 23:42:21,242 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048352791] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:21,242 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:42:21,242 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-10-10 23:42:21,243 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651370048]
[2024-10-10 23:42:21,243 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:21,243 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-10-10 23:42:21,243 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:21,244 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-10-10 23:42:21,244 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-10-10 23:42:21,246 INFO  L87              Difference]: Start difference. First operand 990 states and 1362 transitions. Second operand  has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:22,387 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:22,387 INFO  L93              Difference]: Finished difference Result 2966 states and 4083 transitions.
[2024-10-10 23:42:22,388 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-10-10 23:42:22,388 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 86
[2024-10-10 23:42:22,388 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:22,395 INFO  L225             Difference]: With dead ends: 2966
[2024-10-10 23:42:22,396 INFO  L226             Difference]: Without dead ends: 1977
[2024-10-10 23:42:22,398 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-10-10 23:42:22,399 INFO  L432           NwaCegarLoop]: 204 mSDtfsCounter, 287 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 807 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 1197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 807 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:22,399 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 209 Invalid, 1197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 807 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time]
[2024-10-10 23:42:22,402 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1977 states.
[2024-10-10 23:42:22,425 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1977 to 1977.
[2024-10-10 23:42:22,428 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1977 states, 1976 states have (on average 1.2464574898785425) internal successors, (2463), 1976 states have internal predecessors, (2463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:22,432 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1977 states to 1977 states and 2463 transitions.
[2024-10-10 23:42:22,432 INFO  L78                 Accepts]: Start accepts. Automaton has 1977 states and 2463 transitions. Word has length 86
[2024-10-10 23:42:22,433 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:22,433 INFO  L471      AbstractCegarLoop]: Abstraction has 1977 states and 2463 transitions.
[2024-10-10 23:42:22,433 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:22,433 INFO  L276                IsEmpty]: Start isEmpty. Operand 1977 states and 2463 transitions.
[2024-10-10 23:42:22,436 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 170
[2024-10-10 23:42:22,436 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:22,436 INFO  L215           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-10-10 23:42:22,437 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-10-10 23:42:22,437 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:22,437 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:22,438 INFO  L85        PathProgramCache]: Analyzing trace with hash 1003359500, now seen corresponding path program 1 times
[2024-10-10 23:42:22,438 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:22,438 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458507868]
[2024-10-10 23:42:22,438 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:22,438 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:22,514 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:22,677 INFO  L134       CoverageAnalysis]: Checked inductivity of 92 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked.
[2024-10-10 23:42:22,678 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:22,678 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458507868]
[2024-10-10 23:42:22,678 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458507868] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:22,678 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:42:22,679 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-10-10 23:42:22,679 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935597043]
[2024-10-10 23:42:22,679 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:22,679 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-10-10 23:42:22,680 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:22,680 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-10-10 23:42:22,680 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-10-10 23:42:22,681 INFO  L87              Difference]: Start difference. First operand 1977 states and 2463 transitions. Second operand  has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:23,960 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:23,960 INFO  L93              Difference]: Finished difference Result 4611 states and 5848 transitions.
[2024-10-10 23:42:23,961 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-10-10 23:42:23,961 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 169
[2024-10-10 23:42:23,962 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:23,971 INFO  L225             Difference]: With dead ends: 4611
[2024-10-10 23:42:23,971 INFO  L226             Difference]: Without dead ends: 2635
[2024-10-10 23:42:23,974 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-10-10 23:42:23,975 INFO  L432           NwaCegarLoop]: 150 mSDtfsCounter, 358 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 812 mSolverCounterSat, 307 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 358 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 1119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 307 IncrementalHoareTripleChecker+Valid, 812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:23,976 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [358 Valid, 154 Invalid, 1119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [307 Valid, 812 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time]
[2024-10-10 23:42:23,981 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2635 states.
[2024-10-10 23:42:24,015 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2635 to 2306.
[2024-10-10 23:42:24,019 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2306 states, 2305 states have (on average 1.2351409978308026) internal successors, (2847), 2305 states have internal predecessors, (2847), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:24,025 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2306 states to 2306 states and 2847 transitions.
[2024-10-10 23:42:24,025 INFO  L78                 Accepts]: Start accepts. Automaton has 2306 states and 2847 transitions. Word has length 169
[2024-10-10 23:42:24,027 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:24,027 INFO  L471      AbstractCegarLoop]: Abstraction has 2306 states and 2847 transitions.
[2024-10-10 23:42:24,027 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:24,028 INFO  L276                IsEmpty]: Start isEmpty. Operand 2306 states and 2847 transitions.
[2024-10-10 23:42:24,035 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 347
[2024-10-10 23:42:24,035 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:24,036 INFO  L215           NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-10-10 23:42:24,036 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-10-10 23:42:24,036 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:24,036 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:24,037 INFO  L85        PathProgramCache]: Analyzing trace with hash -1500820491, now seen corresponding path program 1 times
[2024-10-10 23:42:24,037 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:24,037 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383614031]
[2024-10-10 23:42:24,037 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:24,037 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:24,138 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:24,502 INFO  L134       CoverageAnalysis]: Checked inductivity of 339 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked.
[2024-10-10 23:42:24,504 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:24,504 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383614031]
[2024-10-10 23:42:24,504 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383614031] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:24,504 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:42:24,505 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-10-10 23:42:24,505 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725759146]
[2024-10-10 23:42:24,505 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:24,506 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-10-10 23:42:24,507 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:24,508 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-10-10 23:42:24,508 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-10-10 23:42:24,508 INFO  L87              Difference]: Start difference. First operand 2306 states and 2847 transitions. Second operand  has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 2 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:26,098 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:26,099 INFO  L93              Difference]: Finished difference Result 6914 states and 8538 transitions.
[2024-10-10 23:42:26,099 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-10-10 23:42:26,100 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 2 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 346
[2024-10-10 23:42:26,100 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:26,119 INFO  L225             Difference]: With dead ends: 6914
[2024-10-10 23:42:26,119 INFO  L226             Difference]: Without dead ends: 4609
[2024-10-10 23:42:26,124 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-10-10 23:42:26,126 INFO  L432           NwaCegarLoop]: 114 mSDtfsCounter, 252 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 940 mSolverCounterSat, 352 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 1292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 352 IncrementalHoareTripleChecker+Valid, 940 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:26,128 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 119 Invalid, 1292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [352 Valid, 940 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time]
[2024-10-10 23:42:26,134 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4609 states.
[2024-10-10 23:42:26,193 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4609 to 4280.
[2024-10-10 23:42:26,200 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 4280 states, 4279 states have (on average 1.2121991119420426) internal successors, (5187), 4279 states have internal predecessors, (5187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:26,209 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4280 states to 4280 states and 5187 transitions.
[2024-10-10 23:42:26,213 INFO  L78                 Accepts]: Start accepts. Automaton has 4280 states and 5187 transitions. Word has length 346
[2024-10-10 23:42:26,215 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:26,215 INFO  L471      AbstractCegarLoop]: Abstraction has 4280 states and 5187 transitions.
[2024-10-10 23:42:26,215 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 2 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:26,215 INFO  L276                IsEmpty]: Start isEmpty. Operand 4280 states and 5187 transitions.
[2024-10-10 23:42:26,222 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 438
[2024-10-10 23:42:26,223 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:26,223 INFO  L215           NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 23:42:26,223 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-10-10 23:42:26,224 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:26,224 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:26,224 INFO  L85        PathProgramCache]: Analyzing trace with hash -1548412476, now seen corresponding path program 1 times
[2024-10-10 23:42:26,224 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:26,225 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327451211]
[2024-10-10 23:42:26,225 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:26,225 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:26,301 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:27,088 INFO  L134       CoverageAnalysis]: Checked inductivity of 281 backedges. 188 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked.
[2024-10-10 23:42:27,088 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:27,088 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327451211]
[2024-10-10 23:42:27,088 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327451211] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:27,088 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:42:27,088 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-10-10 23:42:27,089 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879031693]
[2024-10-10 23:42:27,089 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:27,090 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-10-10 23:42:27,090 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:27,091 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-10-10 23:42:27,091 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-10-10 23:42:27,091 INFO  L87              Difference]: Start difference. First operand 4280 states and 5187 transitions. Second operand  has 4 states, 4 states have (on average 89.75) internal successors, (359), 3 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:28,526 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:28,526 INFO  L93              Difference]: Finished difference Result 8888 states and 10714 transitions.
[2024-10-10 23:42:28,527 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-10-10 23:42:28,527 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 89.75) internal successors, (359), 3 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 437
[2024-10-10 23:42:28,528 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:28,543 INFO  L225             Difference]: With dead ends: 8888
[2024-10-10 23:42:28,543 INFO  L226             Difference]: Without dead ends: 4609
[2024-10-10 23:42:28,549 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 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-10-10 23:42:28,552 INFO  L432           NwaCegarLoop]: 265 mSDtfsCounter, 127 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 1471 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 1476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:28,552 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 318 Invalid, 1476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1471 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time]
[2024-10-10 23:42:28,558 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4609 states.
[2024-10-10 23:42:28,617 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4609 to 4609.
[2024-10-10 23:42:28,624 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 4609 states, 4608 states have (on average 1.1983506944444444) internal successors, (5522), 4608 states have internal predecessors, (5522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:28,633 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4609 states to 4609 states and 5522 transitions.
[2024-10-10 23:42:28,633 INFO  L78                 Accepts]: Start accepts. Automaton has 4609 states and 5522 transitions. Word has length 437
[2024-10-10 23:42:28,634 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:28,635 INFO  L471      AbstractCegarLoop]: Abstraction has 4609 states and 5522 transitions.
[2024-10-10 23:42:28,635 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 89.75) internal successors, (359), 3 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:28,635 INFO  L276                IsEmpty]: Start isEmpty. Operand 4609 states and 5522 transitions.
[2024-10-10 23:42:28,645 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 525
[2024-10-10 23:42:28,645 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:28,646 INFO  L215           NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 23:42:28,646 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-10-10 23:42:28,646 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:28,647 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:28,647 INFO  L85        PathProgramCache]: Analyzing trace with hash -189724534, now seen corresponding path program 1 times
[2024-10-10 23:42:28,647 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:28,648 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154400149]
[2024-10-10 23:42:28,648 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:28,648 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:28,728 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:29,616 INFO  L134       CoverageAnalysis]: Checked inductivity of 534 backedges. 381 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked.
[2024-10-10 23:42:29,616 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:29,616 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154400149]
[2024-10-10 23:42:29,616 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154400149] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:29,617 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:42:29,618 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2024-10-10 23:42:29,618 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818066232]
[2024-10-10 23:42:29,618 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:29,619 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-10-10 23:42:29,619 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:29,620 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-10-10 23:42:29,620 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42
[2024-10-10 23:42:29,621 INFO  L87              Difference]: Start difference. First operand 4609 states and 5522 transitions. Second operand  has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 6 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:31,248 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:31,249 INFO  L93              Difference]: Finished difference Result 8747 states and 10555 transitions.
[2024-10-10 23:42:31,249 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2024-10-10 23:42:31,249 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 6 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 524
[2024-10-10 23:42:31,250 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:31,264 INFO  L225             Difference]: With dead ends: 8747
[2024-10-10 23:42:31,264 INFO  L226             Difference]: Without dead ends: 4280
[2024-10-10 23:42:31,270 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42
[2024-10-10 23:42:31,271 INFO  L432           NwaCegarLoop]: 261 mSDtfsCounter, 308 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 1871 mSolverCounterSat, 351 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 308 SdHoareTripleChecker+Valid, 287 SdHoareTripleChecker+Invalid, 2222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 351 IncrementalHoareTripleChecker+Valid, 1871 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:31,271 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [308 Valid, 287 Invalid, 2222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [351 Valid, 1871 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time]
[2024-10-10 23:42:31,276 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4280 states.
[2024-10-10 23:42:31,326 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4280 to 4280.
[2024-10-10 23:42:31,332 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 4280 states, 4279 states have (on average 1.077120822622108) internal successors, (4609), 4279 states have internal predecessors, (4609), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:31,340 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4280 states to 4280 states and 4609 transitions.
[2024-10-10 23:42:31,341 INFO  L78                 Accepts]: Start accepts. Automaton has 4280 states and 4609 transitions. Word has length 524
[2024-10-10 23:42:31,341 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:31,341 INFO  L471      AbstractCegarLoop]: Abstraction has 4280 states and 4609 transitions.
[2024-10-10 23:42:31,342 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 6 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:31,342 INFO  L276                IsEmpty]: Start isEmpty. Operand 4280 states and 4609 transitions.
[2024-10-10 23:42:31,351 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 553
[2024-10-10 23:42:31,352 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:31,353 INFO  L215           NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 23:42:31,353 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-10-10 23:42:31,353 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:31,354 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:31,354 INFO  L85        PathProgramCache]: Analyzing trace with hash 599481196, now seen corresponding path program 1 times
[2024-10-10 23:42:31,354 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:31,354 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300422534]
[2024-10-10 23:42:31,354 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:31,355 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:31,444 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:32,150 INFO  L134       CoverageAnalysis]: Checked inductivity of 596 backedges. 503 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked.
[2024-10-10 23:42:32,150 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:32,150 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300422534]
[2024-10-10 23:42:32,150 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300422534] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:32,150 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:42:32,150 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-10-10 23:42:32,150 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099430094]
[2024-10-10 23:42:32,150 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:32,151 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-10-10 23:42:32,152 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:32,153 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-10-10 23:42:32,153 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2024-10-10 23:42:32,154 INFO  L87              Difference]: Start difference. First operand 4280 states and 4609 transitions. Second operand  has 4 states, 4 states have (on average 118.5) internal successors, (474), 3 states have internal predecessors, (474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:33,556 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:33,556 INFO  L93              Difference]: Finished difference Result 12178 states and 13188 transitions.
[2024-10-10 23:42:33,557 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-10-10 23:42:33,557 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 118.5) internal successors, (474), 3 states have internal predecessors, (474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 552
[2024-10-10 23:42:33,558 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:33,582 INFO  L225             Difference]: With dead ends: 12178
[2024-10-10 23:42:33,583 INFO  L226             Difference]: Without dead ends: 8228
[2024-10-10 23:42:33,591 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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-10-10 23:42:33,593 INFO  L432           NwaCegarLoop]: 79 mSDtfsCounter, 401 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 1265 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 1403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 1265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:33,594 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 88 Invalid, 1403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 1265 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time]
[2024-10-10 23:42:33,605 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 8228 states.
[2024-10-10 23:42:33,717 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 8228 to 7899.
[2024-10-10 23:42:33,730 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 7899 states, 7898 states have (on average 1.0724233983286908) internal successors, (8470), 7898 states have internal predecessors, (8470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:33,749 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 7899 states to 7899 states and 8470 transitions.
[2024-10-10 23:42:33,750 INFO  L78                 Accepts]: Start accepts. Automaton has 7899 states and 8470 transitions. Word has length 552
[2024-10-10 23:42:33,750 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:33,751 INFO  L471      AbstractCegarLoop]: Abstraction has 7899 states and 8470 transitions.
[2024-10-10 23:42:33,751 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 118.5) internal successors, (474), 3 states have internal predecessors, (474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:33,752 INFO  L276                IsEmpty]: Start isEmpty. Operand 7899 states and 8470 transitions.
[2024-10-10 23:42:33,766 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 657
[2024-10-10 23:42:33,766 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:33,767 INFO  L215           NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 23:42:33,767 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2024-10-10 23:42:33,767 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:33,771 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:33,771 INFO  L85        PathProgramCache]: Analyzing trace with hash -1802417171, now seen corresponding path program 1 times
[2024-10-10 23:42:33,772 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:33,772 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044600970]
[2024-10-10 23:42:33,772 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:33,772 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:33,911 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:34,492 INFO  L134       CoverageAnalysis]: Checked inductivity of 963 backedges. 775 proven. 0 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked.
[2024-10-10 23:42:34,493 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:34,493 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044600970]
[2024-10-10 23:42:34,493 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044600970] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:34,493 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:42:34,494 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-10-10 23:42:34,494 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263363665]
[2024-10-10 23:42:34,494 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:34,495 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-10-10 23:42:34,495 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:34,496 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-10-10 23:42:34,498 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-10-10 23:42:34,498 INFO  L87              Difference]: Start difference. First operand 7899 states and 8470 transitions. Second operand  has 3 states, 3 states have (on average 161.33333333333334) internal successors, (484), 3 states have internal predecessors, (484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:35,336 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:35,337 INFO  L93              Difference]: Finished difference Result 18429 states and 19932 transitions.
[2024-10-10 23:42:35,337 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-10-10 23:42:35,338 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 161.33333333333334) internal successors, (484), 3 states have internal predecessors, (484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 656
[2024-10-10 23:42:35,339 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:35,358 INFO  L225             Difference]: With dead ends: 18429
[2024-10-10 23:42:35,358 INFO  L226             Difference]: Without dead ends: 11189
[2024-10-10 23:42:35,368 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-10-10 23:42:35,369 INFO  L432           NwaCegarLoop]: 32 mSDtfsCounter, 223 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 770 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 770 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:35,369 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 36 Invalid, 890 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 770 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time]
[2024-10-10 23:42:35,382 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 11189 states.
[2024-10-10 23:42:35,497 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 11189 to 11189.
[2024-10-10 23:42:35,512 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 11189 states, 11188 states have (on average 1.0761530210940293) internal successors, (12040), 11188 states have internal predecessors, (12040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:35,530 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 11189 states to 11189 states and 12040 transitions.
[2024-10-10 23:42:35,531 INFO  L78                 Accepts]: Start accepts. Automaton has 11189 states and 12040 transitions. Word has length 656
[2024-10-10 23:42:35,532 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:35,532 INFO  L471      AbstractCegarLoop]: Abstraction has 11189 states and 12040 transitions.
[2024-10-10 23:42:35,532 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 161.33333333333334) internal successors, (484), 3 states have internal predecessors, (484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:35,532 INFO  L276                IsEmpty]: Start isEmpty. Operand 11189 states and 12040 transitions.
[2024-10-10 23:42:35,543 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 776
[2024-10-10 23:42:35,544 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:35,544 INFO  L215           NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 23:42:35,544 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2024-10-10 23:42:35,545 INFO  L396      AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:35,545 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:35,546 INFO  L85        PathProgramCache]: Analyzing trace with hash -1713644101, now seen corresponding path program 1 times
[2024-10-10 23:42:35,546 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:35,546 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191988257]
[2024-10-10 23:42:35,546 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:35,546 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:35,637 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:36,548 INFO  L134       CoverageAnalysis]: Checked inductivity of 1406 backedges. 914 proven. 0 refuted. 0 times theorem prover too weak. 492 trivial. 0 not checked.
[2024-10-10 23:42:36,548 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:36,548 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191988257]
[2024-10-10 23:42:36,548 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191988257] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:36,549 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:42:36,549 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-10-10 23:42:36,549 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830912435]
[2024-10-10 23:42:36,549 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:36,550 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-10-10 23:42:36,550 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:36,551 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-10-10 23:42:36,551 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2024-10-10 23:42:36,551 INFO  L87              Difference]: Start difference. First operand 11189 states and 12040 transitions. Second operand  has 4 states, 4 states have (on average 130.75) internal successors, (523), 3 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:37,322 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:37,323 INFO  L93              Difference]: Finished difference Result 21719 states and 23412 transitions.
[2024-10-10 23:42:37,323 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-10-10 23:42:37,323 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 130.75) internal successors, (523), 3 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 775
[2024-10-10 23:42:37,324 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:37,340 INFO  L225             Difference]: With dead ends: 21719
[2024-10-10 23:42:37,341 INFO  L226             Difference]: Without dead ends: 11189
[2024-10-10 23:42:37,351 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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-10-10 23:42:37,352 INFO  L432           NwaCegarLoop]: 106 mSDtfsCounter, 267 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 760 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 267 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:37,352 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [267 Valid, 111 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 760 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2024-10-10 23:42:37,361 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 11189 states.
[2024-10-10 23:42:37,463 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 11189 to 11189.
[2024-10-10 23:42:37,478 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 11189 states, 11188 states have (on average 1.0758848766535574) internal successors, (12037), 11188 states have internal predecessors, (12037), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:37,493 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 11189 states to 11189 states and 12037 transitions.
[2024-10-10 23:42:37,493 INFO  L78                 Accepts]: Start accepts. Automaton has 11189 states and 12037 transitions. Word has length 775
[2024-10-10 23:42:37,494 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:37,494 INFO  L471      AbstractCegarLoop]: Abstraction has 11189 states and 12037 transitions.
[2024-10-10 23:42:37,494 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 130.75) internal successors, (523), 3 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:37,495 INFO  L276                IsEmpty]: Start isEmpty. Operand 11189 states and 12037 transitions.
[2024-10-10 23:42:37,508 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 837
[2024-10-10 23:42:37,509 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:37,510 INFO  L215           NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 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-10-10 23:42:37,510 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2024-10-10 23:42:37,510 INFO  L396      AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:37,511 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:37,511 INFO  L85        PathProgramCache]: Analyzing trace with hash -398853247, now seen corresponding path program 1 times
[2024-10-10 23:42:37,511 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:37,511 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480022909]
[2024-10-10 23:42:37,511 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:37,512 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:37,624 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:38,147 INFO  L134       CoverageAnalysis]: Checked inductivity of 1467 backedges. 793 proven. 0 refuted. 0 times theorem prover too weak. 674 trivial. 0 not checked.
[2024-10-10 23:42:38,148 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:38,148 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480022909]
[2024-10-10 23:42:38,148 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480022909] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:38,148 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:42:38,148 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-10-10 23:42:38,149 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947988977]
[2024-10-10 23:42:38,149 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:38,149 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-10-10 23:42:38,150 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:38,150 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-10-10 23:42:38,150 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-10-10 23:42:38,151 INFO  L87              Difference]: Start difference. First operand 11189 states and 12037 transitions. Second operand  has 3 states, 3 states have (on average 139.66666666666666) internal successors, (419), 3 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:38,973 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:38,973 INFO  L93              Difference]: Finished difference Result 24351 states and 26362 transitions.
[2024-10-10 23:42:38,973 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-10-10 23:42:38,973 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 139.66666666666666) internal successors, (419), 3 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 836
[2024-10-10 23:42:38,974 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:38,998 INFO  L225             Difference]: With dead ends: 24351
[2024-10-10 23:42:38,998 INFO  L226             Difference]: Without dead ends: 13821
[2024-10-10 23:42:39,009 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-10-10 23:42:39,010 INFO  L432           NwaCegarLoop]: 429 mSDtfsCounter, 220 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:39,010 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 434 Invalid, 865 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 761 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time]
[2024-10-10 23:42:39,019 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 13821 states.
[2024-10-10 23:42:39,251 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 13821 to 13163.
[2024-10-10 23:42:39,271 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 13163 states, 13162 states have (on average 1.0656435192220028) internal successors, (14026), 13162 states have internal predecessors, (14026), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:39,297 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 13163 states to 13163 states and 14026 transitions.
[2024-10-10 23:42:39,298 INFO  L78                 Accepts]: Start accepts. Automaton has 13163 states and 14026 transitions. Word has length 836
[2024-10-10 23:42:39,299 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:39,300 INFO  L471      AbstractCegarLoop]: Abstraction has 13163 states and 14026 transitions.
[2024-10-10 23:42:39,300 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 139.66666666666666) internal successors, (419), 3 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:39,300 INFO  L276                IsEmpty]: Start isEmpty. Operand 13163 states and 14026 transitions.
[2024-10-10 23:42:39,320 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 838
[2024-10-10 23:42:39,320 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:39,321 INFO  L215           NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 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-10-10 23:42:39,321 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2024-10-10 23:42:39,321 INFO  L396      AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:39,322 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:39,322 INFO  L85        PathProgramCache]: Analyzing trace with hash -115207040, now seen corresponding path program 1 times
[2024-10-10 23:42:39,322 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:39,322 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150956541]
[2024-10-10 23:42:39,322 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:39,323 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:39,477 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:39,937 INFO  L134       CoverageAnalysis]: Checked inductivity of 1472 backedges. 410 proven. 0 refuted. 0 times theorem prover too weak. 1062 trivial. 0 not checked.
[2024-10-10 23:42:39,937 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:39,937 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150956541]
[2024-10-10 23:42:39,937 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150956541] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:39,937 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:42:39,937 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-10-10 23:42:39,938 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480105497]
[2024-10-10 23:42:39,938 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:39,938 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-10-10 23:42:39,938 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:39,939 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-10-10 23:42:39,939 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-10-10 23:42:39,939 INFO  L87              Difference]: Start difference. First operand 13163 states and 14026 transitions. Second operand  has 3 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:40,859 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:40,859 INFO  L93              Difference]: Finished difference Result 30602 states and 32691 transitions.
[2024-10-10 23:42:40,859 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-10-10 23:42:40,859 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 837
[2024-10-10 23:42:40,861 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:40,888 INFO  L225             Difference]: With dead ends: 30602
[2024-10-10 23:42:40,888 INFO  L226             Difference]: Without dead ends: 16124
[2024-10-10 23:42:40,903 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-10-10 23:42:40,904 INFO  L432           NwaCegarLoop]: 422 mSDtfsCounter, 270 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:40,904 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 427 Invalid, 841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 748 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time]
[2024-10-10 23:42:40,916 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 16124 states.
[2024-10-10 23:42:41,049 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 16124 to 16124.
[2024-10-10 23:42:41,064 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 16124 states, 16123 states have (on average 1.0506729516839297) internal successors, (16940), 16123 states have internal predecessors, (16940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:41,082 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 16124 states to 16124 states and 16940 transitions.
[2024-10-10 23:42:41,083 INFO  L78                 Accepts]: Start accepts. Automaton has 16124 states and 16940 transitions. Word has length 837
[2024-10-10 23:42:41,084 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:41,084 INFO  L471      AbstractCegarLoop]: Abstraction has 16124 states and 16940 transitions.
[2024-10-10 23:42:41,084 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:41,085 INFO  L276                IsEmpty]: Start isEmpty. Operand 16124 states and 16940 transitions.
[2024-10-10 23:42:41,106 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1107
[2024-10-10 23:42:41,106 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:41,107 INFO  L215           NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 23:42:41,107 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12
[2024-10-10 23:42:41,107 INFO  L396      AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:41,108 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:41,108 INFO  L85        PathProgramCache]: Analyzing trace with hash 506181641, now seen corresponding path program 1 times
[2024-10-10 23:42:41,108 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:41,108 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778354479]
[2024-10-10 23:42:41,109 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:41,109 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:41,247 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:41,903 INFO  L134       CoverageAnalysis]: Checked inductivity of 2307 backedges. 1152 proven. 0 refuted. 0 times theorem prover too weak. 1155 trivial. 0 not checked.
[2024-10-10 23:42:41,903 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:41,903 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778354479]
[2024-10-10 23:42:41,903 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778354479] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:41,903 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:42:41,904 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-10-10 23:42:41,904 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401138640]
[2024-10-10 23:42:41,904 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:41,906 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-10-10 23:42:41,906 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:41,906 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-10-10 23:42:41,907 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-10-10 23:42:41,907 INFO  L87              Difference]: Start difference. First operand 16124 states and 16940 transitions. Second operand  has 3 states, 3 states have (on average 170.66666666666666) internal successors, (512), 3 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:42,677 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:42,677 INFO  L93              Difference]: Finished difference Result 31589 states and 33215 transitions.
[2024-10-10 23:42:42,677 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-10-10 23:42:42,678 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 170.66666666666666) internal successors, (512), 3 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 1106
[2024-10-10 23:42:42,679 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:42,702 INFO  L225             Difference]: With dead ends: 31589
[2024-10-10 23:42:42,702 INFO  L226             Difference]: Without dead ends: 16124
[2024-10-10 23:42:42,716 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-10-10 23:42:42,717 INFO  L432           NwaCegarLoop]: 369 mSDtfsCounter, 94 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 771 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 771 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:42,717 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 374 Invalid, 789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 771 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2024-10-10 23:42:42,729 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 16124 states.
[2024-10-10 23:42:42,932 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 16124 to 15795.
[2024-10-10 23:42:42,946 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 15795 states, 15794 states have (on average 1.0457135621121945) internal successors, (16516), 15794 states have internal predecessors, (16516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:42,963 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 15795 states to 15795 states and 16516 transitions.
[2024-10-10 23:42:42,963 INFO  L78                 Accepts]: Start accepts. Automaton has 15795 states and 16516 transitions. Word has length 1106
[2024-10-10 23:42:42,964 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:42,964 INFO  L471      AbstractCegarLoop]: Abstraction has 15795 states and 16516 transitions.
[2024-10-10 23:42:42,964 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 170.66666666666666) internal successors, (512), 3 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:42,965 INFO  L276                IsEmpty]: Start isEmpty. Operand 15795 states and 16516 transitions.
[2024-10-10 23:42:42,987 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1175
[2024-10-10 23:42:42,987 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:42,988 INFO  L215           NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 23:42:42,988 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13
[2024-10-10 23:42:42,988 INFO  L396      AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:42,988 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:42,989 INFO  L85        PathProgramCache]: Analyzing trace with hash 623718478, now seen corresponding path program 1 times
[2024-10-10 23:42:42,989 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:42,989 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592130819]
[2024-10-10 23:42:42,989 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:42,989 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:43,130 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:43,809 INFO  L134       CoverageAnalysis]: Checked inductivity of 2792 backedges. 908 proven. 0 refuted. 0 times theorem prover too weak. 1884 trivial. 0 not checked.
[2024-10-10 23:42:43,809 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:43,809 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592130819]
[2024-10-10 23:42:43,809 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592130819] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:43,810 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:42:43,810 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-10-10 23:42:43,810 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973740008]
[2024-10-10 23:42:43,810 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:43,812 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-10-10 23:42:43,812 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:43,813 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-10-10 23:42:43,813 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-10-10 23:42:43,813 INFO  L87              Difference]: Start difference. First operand 15795 states and 16516 transitions. Second operand  has 3 states, 3 states have (on average 119.33333333333333) internal successors, (358), 3 states have internal predecessors, (358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:44,577 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:44,577 INFO  L93              Difference]: Finished difference Result 33892 states and 35499 transitions.
[2024-10-10 23:42:44,577 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-10-10 23:42:44,578 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 119.33333333333333) internal successors, (358), 3 states have internal predecessors, (358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 1174
[2024-10-10 23:42:44,579 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:44,601 INFO  L225             Difference]: With dead ends: 33892
[2024-10-10 23:42:44,601 INFO  L226             Difference]: Without dead ends: 17111
[2024-10-10 23:42:44,617 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-10-10 23:42:44,618 INFO  L432           NwaCegarLoop]: 403 mSDtfsCounter, 274 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 757 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:44,618 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 407 Invalid, 822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 757 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2024-10-10 23:42:44,631 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 17111 states.
[2024-10-10 23:42:44,819 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 17111 to 14808.
[2024-10-10 23:42:44,832 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 14808 states, 14807 states have (on average 1.0384277706490173) internal successors, (15376), 14807 states have internal predecessors, (15376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:44,855 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 14808 states to 14808 states and 15376 transitions.
[2024-10-10 23:42:44,857 INFO  L78                 Accepts]: Start accepts. Automaton has 14808 states and 15376 transitions. Word has length 1174
[2024-10-10 23:42:44,858 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:44,858 INFO  L471      AbstractCegarLoop]: Abstraction has 14808 states and 15376 transitions.
[2024-10-10 23:42:44,858 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 119.33333333333333) internal successors, (358), 3 states have internal predecessors, (358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:44,859 INFO  L276                IsEmpty]: Start isEmpty. Operand 14808 states and 15376 transitions.
[2024-10-10 23:42:44,896 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1229
[2024-10-10 23:42:44,896 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:44,897 INFO  L215           NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 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-10-10 23:42:44,897 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14
[2024-10-10 23:42:44,897 INFO  L396      AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:44,898 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:44,898 INFO  L85        PathProgramCache]: Analyzing trace with hash -1130329652, now seen corresponding path program 1 times
[2024-10-10 23:42:44,898 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:44,898 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710987105]
[2024-10-10 23:42:44,899 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:44,899 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:45,050 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:45,676 INFO  L134       CoverageAnalysis]: Checked inductivity of 3310 backedges. 2116 proven. 0 refuted. 0 times theorem prover too weak. 1194 trivial. 0 not checked.
[2024-10-10 23:42:45,677 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:45,677 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710987105]
[2024-10-10 23:42:45,677 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710987105] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:45,677 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:42:45,677 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-10-10 23:42:45,678 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682888755]
[2024-10-10 23:42:45,679 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:45,680 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-10-10 23:42:45,680 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:45,681 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-10-10 23:42:45,681 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-10-10 23:42:45,681 INFO  L87              Difference]: Start difference. First operand 14808 states and 15376 transitions. Second operand  has 3 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:46,364 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:46,364 INFO  L93              Difference]: Finished difference Result 30273 states and 31443 transitions.
[2024-10-10 23:42:46,364 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-10-10 23:42:46,365 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 1228
[2024-10-10 23:42:46,365 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:46,383 INFO  L225             Difference]: With dead ends: 30273
[2024-10-10 23:42:46,383 INFO  L226             Difference]: Without dead ends: 16124
[2024-10-10 23:42:46,395 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-10-10 23:42:46,396 INFO  L432           NwaCegarLoop]: 411 mSDtfsCounter, 194 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 751 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 751 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:46,396 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 415 Invalid, 797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 751 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2024-10-10 23:42:46,408 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 16124 states.
[2024-10-10 23:42:46,520 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 16124 to 15137.
[2024-10-10 23:42:46,531 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 15137 states, 15136 states have (on average 1.0338266384778012) internal successors, (15648), 15136 states have internal predecessors, (15648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:46,547 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 15137 states to 15137 states and 15648 transitions.
[2024-10-10 23:42:46,547 INFO  L78                 Accepts]: Start accepts. Automaton has 15137 states and 15648 transitions. Word has length 1228
[2024-10-10 23:42:46,548 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:46,548 INFO  L471      AbstractCegarLoop]: Abstraction has 15137 states and 15648 transitions.
[2024-10-10 23:42:46,548 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:46,549 INFO  L276                IsEmpty]: Start isEmpty. Operand 15137 states and 15648 transitions.
[2024-10-10 23:42:46,569 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1258
[2024-10-10 23:42:46,570 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:46,570 INFO  L215           NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 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-10-10 23:42:46,570 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15
[2024-10-10 23:42:46,571 INFO  L396      AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:46,571 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:46,571 INFO  L85        PathProgramCache]: Analyzing trace with hash -1304461775, now seen corresponding path program 1 times
[2024-10-10 23:42:46,571 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:46,571 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500448265]
[2024-10-10 23:42:46,572 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:46,572 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:46,711 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:47,173 INFO  L134       CoverageAnalysis]: Checked inductivity of 3438 backedges. 2385 proven. 0 refuted. 0 times theorem prover too weak. 1053 trivial. 0 not checked.
[2024-10-10 23:42:47,173 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:47,173 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500448265]
[2024-10-10 23:42:47,173 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500448265] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:47,174 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:42:47,174 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-10-10 23:42:47,174 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324577243]
[2024-10-10 23:42:47,174 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:47,175 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-10-10 23:42:47,175 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:47,175 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-10-10 23:42:47,175 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-10-10 23:42:47,175 INFO  L87              Difference]: Start difference. First operand 15137 states and 15648 transitions. Second operand  has 3 states, 3 states have (on average 199.0) internal successors, (597), 3 states have internal predecessors, (597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:47,859 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:47,860 INFO  L93              Difference]: Finished difference Result 29944 states and 30961 transitions.
[2024-10-10 23:42:47,860 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-10-10 23:42:47,860 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 199.0) internal successors, (597), 3 states have internal predecessors, (597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 1257
[2024-10-10 23:42:47,861 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:47,875 INFO  L225             Difference]: With dead ends: 29944
[2024-10-10 23:42:47,875 INFO  L226             Difference]: Without dead ends: 15137
[2024-10-10 23:42:47,885 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-10-10 23:42:47,886 INFO  L432           NwaCegarLoop]: 413 mSDtfsCounter, 193 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 418 SdHoareTripleChecker+Invalid, 823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:47,886 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 418 Invalid, 823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 755 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2024-10-10 23:42:47,897 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 15137 states.
[2024-10-10 23:42:48,009 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 15137 to 14808.
[2024-10-10 23:42:48,020 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 14808 states, 14807 states have (on average 1.0274869993921794) internal successors, (15214), 14807 states have internal predecessors, (15214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:48,036 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 14808 states to 14808 states and 15214 transitions.
[2024-10-10 23:42:48,038 INFO  L78                 Accepts]: Start accepts. Automaton has 14808 states and 15214 transitions. Word has length 1257
[2024-10-10 23:42:48,039 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:48,039 INFO  L471      AbstractCegarLoop]: Abstraction has 14808 states and 15214 transitions.
[2024-10-10 23:42:48,039 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 199.0) internal successors, (597), 3 states have internal predecessors, (597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:48,039 INFO  L276                IsEmpty]: Start isEmpty. Operand 14808 states and 15214 transitions.
[2024-10-10 23:42:48,054 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1268
[2024-10-10 23:42:48,055 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:48,055 INFO  L215           NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 23:42:48,055 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16
[2024-10-10 23:42:48,056 INFO  L396      AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:48,056 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:48,056 INFO  L85        PathProgramCache]: Analyzing trace with hash -1243070589, now seen corresponding path program 1 times
[2024-10-10 23:42:48,057 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:48,057 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709625749]
[2024-10-10 23:42:48,057 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:48,057 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:48,207 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:49,564 INFO  L134       CoverageAnalysis]: Checked inductivity of 2776 backedges. 1787 proven. 16 refuted. 0 times theorem prover too weak. 973 trivial. 0 not checked.
[2024-10-10 23:42:49,564 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:49,564 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709625749]
[2024-10-10 23:42:49,564 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709625749] provided 0 perfect and 1 imperfect interpolant sequences
[2024-10-10 23:42:49,564 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [560931723]
[2024-10-10 23:42:49,565 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:49,565 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-10-10 23:42:49,565 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3
[2024-10-10 23:42:49,567 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-10-10 23:42:49,568 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-10-10 23:42:50,000 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:50,006 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1452 conjuncts, 3 conjuncts are in the unsatisfiable core
[2024-10-10 23:42:50,032 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-10-10 23:42:50,346 INFO  L134       CoverageAnalysis]: Checked inductivity of 2776 backedges. 1034 proven. 0 refuted. 0 times theorem prover too weak. 1742 trivial. 0 not checked.
[2024-10-10 23:42:50,346 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-10-10 23:42:50,346 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [560931723] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:50,346 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-10-10 23:42:50,346 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8
[2024-10-10 23:42:50,347 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720547198]
[2024-10-10 23:42:50,347 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:50,349 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-10-10 23:42:50,349 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:50,350 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-10-10 23:42:50,350 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56
[2024-10-10 23:42:50,350 INFO  L87              Difference]: Start difference. First operand 14808 states and 15214 transitions. Second operand  has 3 states, 3 states have (on average 167.33333333333334) internal successors, (502), 3 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:51,064 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:51,065 INFO  L93              Difference]: Finished difference Result 29286 states and 30096 transitions.
[2024-10-10 23:42:51,065 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-10-10 23:42:51,065 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 167.33333333333334) internal successors, (502), 3 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 1267
[2024-10-10 23:42:51,066 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:51,079 INFO  L225             Difference]: With dead ends: 29286
[2024-10-10 23:42:51,079 INFO  L226             Difference]: Without dead ends: 14808
[2024-10-10 23:42:51,091 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 1274 GetRequests, 1268 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56
[2024-10-10 23:42:51,092 INFO  L432           NwaCegarLoop]: 402 mSDtfsCounter, 120 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:51,092 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 407 Invalid, 801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 755 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2024-10-10 23:42:51,105 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 14808 states.
[2024-10-10 23:42:51,212 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 14808 to 13821.
[2024-10-10 23:42:51,222 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 13821 states, 13820 states have (on average 1.020767004341534) internal successors, (14107), 13820 states have internal predecessors, (14107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:51,237 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 13821 states to 13821 states and 14107 transitions.
[2024-10-10 23:42:51,237 INFO  L78                 Accepts]: Start accepts. Automaton has 13821 states and 14107 transitions. Word has length 1267
[2024-10-10 23:42:51,238 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:51,239 INFO  L471      AbstractCegarLoop]: Abstraction has 13821 states and 14107 transitions.
[2024-10-10 23:42:51,239 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 167.33333333333334) internal successors, (502), 3 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:51,239 INFO  L276                IsEmpty]: Start isEmpty. Operand 13821 states and 14107 transitions.
[2024-10-10 23:42:51,253 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1316
[2024-10-10 23:42:51,253 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:51,253 INFO  L215           NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 23:42:51,269 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-10-10 23:42:51,454 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17
[2024-10-10 23:42:51,454 INFO  L396      AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:51,455 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:51,455 INFO  L85        PathProgramCache]: Analyzing trace with hash 2126605846, now seen corresponding path program 1 times
[2024-10-10 23:42:51,455 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:51,455 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324974182]
[2024-10-10 23:42:51,455 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:51,455 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:51,584 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:52,612 INFO  L134       CoverageAnalysis]: Checked inductivity of 3744 backedges. 1771 proven. 0 refuted. 0 times theorem prover too weak. 1973 trivial. 0 not checked.
[2024-10-10 23:42:52,612 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:52,612 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324974182]
[2024-10-10 23:42:52,613 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324974182] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:52,613 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:42:52,613 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-10-10 23:42:52,613 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502700546]
[2024-10-10 23:42:52,613 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:52,614 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-10-10 23:42:52,614 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:52,615 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-10-10 23:42:52,615 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-10-10 23:42:52,615 INFO  L87              Difference]: Start difference. First operand 13821 states and 14107 transitions. Second operand  has 3 states, 3 states have (on average 190.33333333333334) internal successors, (571), 3 states have internal predecessors, (571), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:53,246 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:53,246 INFO  L93              Difference]: Finished difference Result 27641 states and 28220 transitions.
[2024-10-10 23:42:53,246 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-10-10 23:42:53,247 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 190.33333333333334) internal successors, (571), 3 states have internal predecessors, (571), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 1315
[2024-10-10 23:42:53,247 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:53,260 INFO  L225             Difference]: With dead ends: 27641
[2024-10-10 23:42:53,260 INFO  L226             Difference]: Without dead ends: 14479
[2024-10-10 23:42:53,268 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-10-10 23:42:53,269 INFO  L432           NwaCegarLoop]: 423 mSDtfsCounter, 224 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 749 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:53,269 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [224 Valid, 428 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 749 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2024-10-10 23:42:53,277 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 14479 states.
[2024-10-10 23:42:53,369 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 14479 to 14479.
[2024-10-10 23:42:53,380 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 14479 states, 14478 states have (on average 1.0201685315651332) internal successors, (14770), 14478 states have internal predecessors, (14770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:53,476 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 14479 states to 14479 states and 14770 transitions.
[2024-10-10 23:42:53,476 INFO  L78                 Accepts]: Start accepts. Automaton has 14479 states and 14770 transitions. Word has length 1315
[2024-10-10 23:42:53,477 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:53,477 INFO  L471      AbstractCegarLoop]: Abstraction has 14479 states and 14770 transitions.
[2024-10-10 23:42:53,477 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 190.33333333333334) internal successors, (571), 3 states have internal predecessors, (571), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:53,477 INFO  L276                IsEmpty]: Start isEmpty. Operand 14479 states and 14770 transitions.
[2024-10-10 23:42:53,493 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1339
[2024-10-10 23:42:53,493 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:53,493 INFO  L215           NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-10-10 23:42:53,494 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18
[2024-10-10 23:42:53,494 INFO  L396      AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:53,494 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:53,494 INFO  L85        PathProgramCache]: Analyzing trace with hash 1943877695, now seen corresponding path program 1 times
[2024-10-10 23:42:53,494 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:53,495 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252947339]
[2024-10-10 23:42:53,495 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:53,495 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:53,616 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:54,737 INFO  L134       CoverageAnalysis]: Checked inductivity of 3568 backedges. 2265 proven. 0 refuted. 0 times theorem prover too weak. 1303 trivial. 0 not checked.
[2024-10-10 23:42:54,738 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:54,738 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252947339]
[2024-10-10 23:42:54,738 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252947339] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:54,738 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:42:54,738 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-10-10 23:42:54,739 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421527800]
[2024-10-10 23:42:54,739 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:54,740 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-10-10 23:42:54,740 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:54,741 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-10-10 23:42:54,741 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-10-10 23:42:54,741 INFO  L87              Difference]: Start difference. First operand 14479 states and 14770 transitions. Second operand  has 3 states, 3 states have (on average 204.66666666666666) internal successors, (614), 3 states have internal predecessors, (614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:55,526 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:55,526 INFO  L93              Difference]: Finished difference Result 31589 states and 32221 transitions.
[2024-10-10 23:42:55,527 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-10-10 23:42:55,527 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 204.66666666666666) internal successors, (614), 3 states have internal predecessors, (614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 1338
[2024-10-10 23:42:55,527 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:55,542 INFO  L225             Difference]: With dead ends: 31589
[2024-10-10 23:42:55,542 INFO  L226             Difference]: Without dead ends: 17769
[2024-10-10 23:42:55,550 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-10-10 23:42:55,551 INFO  L432           NwaCegarLoop]: 37 mSDtfsCounter, 206 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 764 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 764 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:55,551 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 42 Invalid, 847 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 764 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2024-10-10 23:42:55,560 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 17769 states.
[2024-10-10 23:42:55,668 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 17769 to 15466.
[2024-10-10 23:42:55,678 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 15466 states, 15465 states have (on average 1.0194633042353702) internal successors, (15766), 15465 states have internal predecessors, (15766), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:55,693 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 15466 states to 15466 states and 15766 transitions.
[2024-10-10 23:42:55,694 INFO  L78                 Accepts]: Start accepts. Automaton has 15466 states and 15766 transitions. Word has length 1338
[2024-10-10 23:42:55,694 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:55,694 INFO  L471      AbstractCegarLoop]: Abstraction has 15466 states and 15766 transitions.
[2024-10-10 23:42:55,694 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 204.66666666666666) internal successors, (614), 3 states have internal predecessors, (614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:55,695 INFO  L276                IsEmpty]: Start isEmpty. Operand 15466 states and 15766 transitions.
[2024-10-10 23:42:55,713 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1380
[2024-10-10 23:42:55,714 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:55,714 INFO  L215           NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-10-10 23:42:55,714 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19
[2024-10-10 23:42:55,715 INFO  L396      AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:55,715 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:55,715 INFO  L85        PathProgramCache]: Analyzing trace with hash -324263949, now seen corresponding path program 1 times
[2024-10-10 23:42:55,715 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:55,715 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952217436]
[2024-10-10 23:42:55,715 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:55,716 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:55,851 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:57,549 INFO  L134       CoverageAnalysis]: Checked inductivity of 4144 backedges. 3187 proven. 132 refuted. 0 times theorem prover too weak. 825 trivial. 0 not checked.
[2024-10-10 23:42:57,550 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:42:57,550 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952217436]
[2024-10-10 23:42:57,550 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952217436] provided 0 perfect and 1 imperfect interpolant sequences
[2024-10-10 23:42:57,550 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1157608216]
[2024-10-10 23:42:57,550 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:57,551 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-10-10 23:42:57,551 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3
[2024-10-10 23:42:57,552 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-10-10 23:42:57,554 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-10-10 23:42:57,925 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:42:57,930 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1628 conjuncts, 3 conjuncts are in the unsatisfiable core
[2024-10-10 23:42:57,943 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-10-10 23:42:58,529 INFO  L134       CoverageAnalysis]: Checked inductivity of 4144 backedges. 1205 proven. 0 refuted. 0 times theorem prover too weak. 2939 trivial. 0 not checked.
[2024-10-10 23:42:58,530 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-10-10 23:42:58,530 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1157608216] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:42:58,530 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-10-10 23:42:58,530 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6
[2024-10-10 23:42:58,532 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176542009]
[2024-10-10 23:42:58,532 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:42:58,533 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-10-10 23:42:58,533 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:42:58,534 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-10-10 23:42:58,534 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30
[2024-10-10 23:42:58,534 INFO  L87              Difference]: Start difference. First operand 15466 states and 15766 transitions. Second operand  has 3 states, 3 states have (on average 160.66666666666666) internal successors, (482), 3 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:59,159 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:42:59,159 INFO  L93              Difference]: Finished difference Result 30273 states and 30869 transitions.
[2024-10-10 23:42:59,159 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-10-10 23:42:59,159 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 160.66666666666666) internal successors, (482), 3 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 1379
[2024-10-10 23:42:59,160 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:42:59,171 INFO  L225             Difference]: With dead ends: 30273
[2024-10-10 23:42:59,171 INFO  L226             Difference]: Without dead ends: 15466
[2024-10-10 23:42:59,179 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 1383 GetRequests, 1379 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30
[2024-10-10 23:42:59,179 INFO  L432           NwaCegarLoop]: 416 mSDtfsCounter, 117 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 743 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 743 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2024-10-10 23:42:59,180 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 421 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 743 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2024-10-10 23:42:59,186 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 15466 states.
[2024-10-10 23:42:59,265 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 15466 to 15466.
[2024-10-10 23:42:59,273 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 15466 states, 15465 states have (on average 1.019139993533786) internal successors, (15761), 15465 states have internal predecessors, (15761), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:59,285 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 15466 states to 15466 states and 15761 transitions.
[2024-10-10 23:42:59,285 INFO  L78                 Accepts]: Start accepts. Automaton has 15466 states and 15761 transitions. Word has length 1379
[2024-10-10 23:42:59,286 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:42:59,286 INFO  L471      AbstractCegarLoop]: Abstraction has 15466 states and 15761 transitions.
[2024-10-10 23:42:59,286 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 160.66666666666666) internal successors, (482), 3 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:42:59,286 INFO  L276                IsEmpty]: Start isEmpty. Operand 15466 states and 15761 transitions.
[2024-10-10 23:42:59,314 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1789
[2024-10-10 23:42:59,314 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:42:59,315 INFO  L215           NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 23:42:59,333 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2024-10-10 23:42:59,515 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-10-10 23:42:59,516 INFO  L396      AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:42:59,516 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:42:59,516 INFO  L85        PathProgramCache]: Analyzing trace with hash 760579081, now seen corresponding path program 1 times
[2024-10-10 23:42:59,516 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:42:59,517 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854355704]
[2024-10-10 23:42:59,517 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:42:59,520 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:42:59,660 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:43:01,196 INFO  L134       CoverageAnalysis]: Checked inductivity of 6261 backedges. 4210 proven. 0 refuted. 0 times theorem prover too weak. 2051 trivial. 0 not checked.
[2024-10-10 23:43:01,197 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:43:01,197 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854355704]
[2024-10-10 23:43:01,197 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854355704] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:43:01,197 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-10 23:43:01,197 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-10-10 23:43:01,197 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136893307]
[2024-10-10 23:43:01,197 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:43:01,198 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-10-10 23:43:01,198 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:43:01,199 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-10-10 23:43:01,200 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-10-10 23:43:01,200 INFO  L87              Difference]: Start difference. First operand 15466 states and 15761 transitions. Second operand  has 4 states, 4 states have (on average 193.0) internal successors, (772), 4 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:43:02,048 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:43:02,048 INFO  L93              Difference]: Finished difference Result 30283 states and 30869 transitions.
[2024-10-10 23:43:02,049 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-10-10 23:43:02,049 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 193.0) internal successors, (772), 4 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 1788
[2024-10-10 23:43:02,050 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:43:02,060 INFO  L225             Difference]: With dead ends: 30283
[2024-10-10 23:43:02,060 INFO  L226             Difference]: Without dead ends: 15476
[2024-10-10 23:43:02,068 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-10-10 23:43:02,069 INFO  L432           NwaCegarLoop]: 421 mSDtfsCounter, 217 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 1318 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 433 SdHoareTripleChecker+Invalid, 1341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 1318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time
[2024-10-10 23:43:02,069 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 433 Invalid, 1341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 1318 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time]
[2024-10-10 23:43:02,076 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 15476 states.
[2024-10-10 23:43:02,215 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 15476 to 15466.
[2024-10-10 23:43:02,223 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 15466 states, 15465 states have (on average 1.0190106692531522) internal successors, (15759), 15465 states have internal predecessors, (15759), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:43:02,236 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 15466 states to 15466 states and 15759 transitions.
[2024-10-10 23:43:02,236 INFO  L78                 Accepts]: Start accepts. Automaton has 15466 states and 15759 transitions. Word has length 1788
[2024-10-10 23:43:02,237 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:43:02,237 INFO  L471      AbstractCegarLoop]: Abstraction has 15466 states and 15759 transitions.
[2024-10-10 23:43:02,237 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 193.0) internal successors, (772), 4 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:43:02,237 INFO  L276                IsEmpty]: Start isEmpty. Operand 15466 states and 15759 transitions.
[2024-10-10 23:43:02,259 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 2021
[2024-10-10 23:43:02,259 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:43:02,259 INFO  L215           NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 23:43:02,260 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21
[2024-10-10 23:43:02,260 INFO  L396      AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:43:02,260 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:43:02,260 INFO  L85        PathProgramCache]: Analyzing trace with hash -1380130993, now seen corresponding path program 1 times
[2024-10-10 23:43:02,261 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:43:02,261 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142745994]
[2024-10-10 23:43:02,261 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:43:02,261 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:43:02,504 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:43:04,532 INFO  L134       CoverageAnalysis]: Checked inductivity of 8247 backedges. 5868 proven. 140 refuted. 0 times theorem prover too weak. 2239 trivial. 0 not checked.
[2024-10-10 23:43:04,532 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:43:04,532 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142745994]
[2024-10-10 23:43:04,532 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142745994] provided 0 perfect and 1 imperfect interpolant sequences
[2024-10-10 23:43:04,532 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [938068428]
[2024-10-10 23:43:04,532 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:43:04,533 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-10-10 23:43:04,533 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3
[2024-10-10 23:43:04,535 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-10-10 23:43:04,537 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-10-10 23:43:05,005 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:43:05,013 INFO  L255         TraceCheckSpWp]: Trace formula consists of 2329 conjuncts, 3 conjuncts are in the unsatisfiable core
[2024-10-10 23:43:05,027 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-10-10 23:43:05,203 INFO  L134       CoverageAnalysis]: Checked inductivity of 8247 backedges. 4850 proven. 0 refuted. 0 times theorem prover too weak. 3397 trivial. 0 not checked.
[2024-10-10 23:43:05,203 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-10-10 23:43:05,204 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [938068428] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-10 23:43:05,204 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-10-10 23:43:05,204 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7
[2024-10-10 23:43:05,205 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638710069]
[2024-10-10 23:43:05,205 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-10 23:43:05,206 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-10-10 23:43:05,206 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:43:05,207 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-10-10 23:43:05,207 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42
[2024-10-10 23:43:05,207 INFO  L87              Difference]: Start difference. First operand 15466 states and 15759 transitions. Second operand  has 3 states, 3 states have (on average 211.66666666666666) internal successors, (635), 3 states have internal predecessors, (635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:43:05,918 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:43:05,919 INFO  L93              Difference]: Finished difference Result 32247 states and 32861 transitions.
[2024-10-10 23:43:05,919 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-10-10 23:43:05,919 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 211.66666666666666) internal successors, (635), 3 states have internal predecessors, (635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 2020
[2024-10-10 23:43:05,919 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:43:05,932 INFO  L225             Difference]: With dead ends: 32247
[2024-10-10 23:43:05,932 INFO  L226             Difference]: Without dead ends: 17440
[2024-10-10 23:43:05,941 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 2025 GetRequests, 2020 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42
[2024-10-10 23:43:05,941 INFO  L432           NwaCegarLoop]: 418 mSDtfsCounter, 221 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 781 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 781 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2024-10-10 23:43:05,942 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 423 Invalid, 809 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 781 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2024-10-10 23:43:05,950 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 17440 states.
[2024-10-10 23:43:06,085 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 17440 to 16453.
[2024-10-10 23:43:06,095 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 16453 states, 16452 states have (on average 1.0182348650619986) internal successors, (16752), 16452 states have internal predecessors, (16752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:43:06,108 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 16453 states to 16453 states and 16752 transitions.
[2024-10-10 23:43:06,108 INFO  L78                 Accepts]: Start accepts. Automaton has 16453 states and 16752 transitions. Word has length 2020
[2024-10-10 23:43:06,109 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:43:06,109 INFO  L471      AbstractCegarLoop]: Abstraction has 16453 states and 16752 transitions.
[2024-10-10 23:43:06,109 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 211.66666666666666) internal successors, (635), 3 states have internal predecessors, (635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:43:06,109 INFO  L276                IsEmpty]: Start isEmpty. Operand 16453 states and 16752 transitions.
[2024-10-10 23:43:06,131 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 2052
[2024-10-10 23:43:06,132 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:43:06,132 INFO  L215           NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 23:43:06,149 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2024-10-10 23:43:06,333 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-10-10 23:43:06,333 INFO  L396      AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:43:06,333 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:43:06,334 INFO  L85        PathProgramCache]: Analyzing trace with hash -1367492536, now seen corresponding path program 1 times
[2024-10-10 23:43:06,334 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:43:06,334 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441503693]
[2024-10-10 23:43:06,334 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:43:06,334 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:43:06,546 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:43:08,681 INFO  L134       CoverageAnalysis]: Checked inductivity of 8669 backedges. 6461 proven. 78 refuted. 0 times theorem prover too weak. 2130 trivial. 0 not checked.
[2024-10-10 23:43:08,681 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-10 23:43:08,682 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441503693]
[2024-10-10 23:43:08,682 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441503693] provided 0 perfect and 1 imperfect interpolant sequences
[2024-10-10 23:43:08,682 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [410310981]
[2024-10-10 23:43:08,682 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:43:08,682 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-10-10 23:43:08,683 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3
[2024-10-10 23:43:08,684 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-10-10 23:43:08,686 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2024-10-10 23:43:09,230 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-10 23:43:09,244 INFO  L255         TraceCheckSpWp]: Trace formula consists of 2363 conjuncts, 11 conjuncts are in the unsatisfiable core
[2024-10-10 23:43:09,269 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-10-10 23:43:13,138 INFO  L134       CoverageAnalysis]: Checked inductivity of 8669 backedges. 6613 proven. 157 refuted. 0 times theorem prover too weak. 1899 trivial. 0 not checked.
[2024-10-10 23:43:13,138 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-10-10 23:43:16,657 INFO  L134       CoverageAnalysis]: Checked inductivity of 8669 backedges. 6349 proven. 421 refuted. 0 times theorem prover too weak. 1899 trivial. 0 not checked.
[2024-10-10 23:43:16,657 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [410310981] provided 0 perfect and 2 imperfect interpolant sequences
[2024-10-10 23:43:16,658 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-10-10 23:43:16,658 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 12
[2024-10-10 23:43:16,659 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027014696]
[2024-10-10 23:43:16,659 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-10-10 23:43:16,662 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2024-10-10 23:43:16,663 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-10 23:43:16,664 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2024-10-10 23:43:16,665 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132
[2024-10-10 23:43:16,665 INFO  L87              Difference]: Start difference. First operand 16453 states and 16752 transitions. Second operand  has 12 states, 12 states have (on average 149.25) internal successors, (1791), 12 states have internal predecessors, (1791), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:43:20,315 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-10-10 23:43:20,315 INFO  L93              Difference]: Finished difference Result 32578 states and 33175 transitions.
[2024-10-10 23:43:20,315 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. 
[2024-10-10 23:43:20,316 INFO  L78                 Accepts]: Start accepts. Automaton has  has 12 states, 12 states have (on average 149.25) internal successors, (1791), 12 states have internal predecessors, (1791), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 2051
[2024-10-10 23:43:20,317 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-10-10 23:43:20,338 INFO  L225             Difference]: With dead ends: 32578
[2024-10-10 23:43:20,338 INFO  L226             Difference]: Without dead ends: 16784
[2024-10-10 23:43:20,352 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 4112 GetRequests, 4099 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210
[2024-10-10 23:43:20,352 INFO  L432           NwaCegarLoop]: 382 mSDtfsCounter, 1255 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 7590 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1255 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 7631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 7590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time
[2024-10-10 23:43:20,352 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [1255 Valid, 554 Invalid, 7631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 7590 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time]
[2024-10-10 23:43:20,365 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 16784 states.
[2024-10-10 23:43:20,522 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 16784 to 16782.
[2024-10-10 23:43:20,532 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 16782 states, 16781 states have (on average 1.0175198140754425) internal successors, (17075), 16781 states have internal predecessors, (17075), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:43:20,547 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 16782 states to 16782 states and 17075 transitions.
[2024-10-10 23:43:20,547 INFO  L78                 Accepts]: Start accepts. Automaton has 16782 states and 17075 transitions. Word has length 2051
[2024-10-10 23:43:20,548 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-10-10 23:43:20,548 INFO  L471      AbstractCegarLoop]: Abstraction has 16782 states and 17075 transitions.
[2024-10-10 23:43:20,549 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 12 states, 12 states have (on average 149.25) internal successors, (1791), 12 states have internal predecessors, (1791), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-10-10 23:43:20,549 INFO  L276                IsEmpty]: Start isEmpty. Operand 16782 states and 17075 transitions.
[2024-10-10 23:43:20,575 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 2252
[2024-10-10 23:43:20,576 INFO  L207           NwaCegarLoop]: Found error trace
[2024-10-10 23:43:20,576 INFO  L215           NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-10 23:43:20,594 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0
[2024-10-10 23:43:20,777 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23
[2024-10-10 23:43:20,777 INFO  L396      AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-10-10 23:43:20,778 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-10 23:43:20,778 INFO  L85        PathProgramCache]: Analyzing trace with hash 1913894256, now seen corresponding path program 1 times
[2024-10-10 23:43:20,778 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-10 23:43:20,778 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354891157]
[2024-10-10 23:43:20,778 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-10 23:43:20,779 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-10 23:43:21,032 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat