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


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


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

 --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8186639625ce393affc636d71862385ab5976ddbf9eeeac19c1ff9ee758a31c5
--- Real Ultimate output ---
This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m
[2024-11-22 12:04:49,930 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-22 12:04:49,971 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-22 12:04:49,975 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-22 12:04:49,975 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-22 12:04:49,991 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-22 12:04:49,995 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-22 12:04:49,996 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-22 12:04:49,996 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-22 12:04:49,996 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-22 12:04:49,996 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-22 12:04:49,997 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-22 12:04:49,997 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-22 12:04:49,998 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-22 12:04:49,998 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-22 12:04:49,998 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-22 12:04:49,999 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-22 12:04:49,999 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-22 12:04:49,999 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-22 12:04:50,003 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-22 12:04:50,003 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-22 12:04:50,004 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-22 12:04:50,004 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-22 12:04:50,004 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-22 12:04:50,004 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-22 12:04:50,004 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-22 12:04:50,005 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-22 12:04:50,005 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-22 12:04:50,005 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-22 12:04:50,005 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-22 12:04:50,005 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-22 12:04:50,005 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-22 12:04:50,006 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-22 12:04:50,006 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-22 12:04:50,006 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-22 12:04:50,006 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-22 12:04:50,006 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-22 12:04:50,006 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-22 12:04:50,006 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-22 12:04:50,007 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-22 12:04:50,007 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-22 12:04:50,013 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-22 12:04:50,013 INFO  L153        SettingsManager]:  * Looper check in Petri net analysis=SEMANTIC
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) )


Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8186639625ce393affc636d71862385ab5976ddbf9eeeac19c1ff9ee758a31c5
[2024-11-22 12:04:50,259 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-22 12:04:50,294 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-22 12:04:50,296 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-22 12:04:50,297 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-22 12:04:50,298 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-22 12:04:50,299 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-76.i
[2024-11-22 12:04:51,779 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-22 12:04:52,089 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-22 12:04:52,089 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-76.i
[2024-11-22 12:04:52,103 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e610fd8c/96b7257a074542218f5f206db1e2b7ff/FLAGdf3840589
[2024-11-22 12:04:52,113 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e610fd8c/96b7257a074542218f5f206db1e2b7ff
[2024-11-22 12:04:52,115 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-22 12:04:52,117 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-22 12:04:52,118 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-22 12:04:52,118 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-22 12:04:52,125 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-22 12:04:52,126 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:04:52" (1/1) ...
[2024-11-22 12:04:52,127 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@566c32b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:52, skipping insertion in model container
[2024-11-22 12:04:52,127 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:04:52" (1/1) ...
[2024-11-22 12:04:52,165 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-22 12:04:52,336 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-76.i[916,929]
[2024-11-22 12:04:52,521 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-22 12:04:52,536 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-22 12:04:52,545 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-76.i[916,929]
[2024-11-22 12:04:52,702 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-22 12:04:52,718 INFO  L204         MainTranslator]: Completed translation
[2024-11-22 12:04:52,719 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:52 WrapperNode
[2024-11-22 12:04:52,719 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-22 12:04:52,720 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-22 12:04:52,720 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-22 12:04:52,721 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-22 12:04:52,726 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:52" (1/1) ...
[2024-11-22 12:04:52,747 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:52" (1/1) ...
[2024-11-22 12:04:52,829 INFO  L138                Inliner]: procedures = 26, calls = 108, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 814
[2024-11-22 12:04:52,830 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-22 12:04:52,830 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-22 12:04:52,830 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-22 12:04:52,831 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-22 12:04:52,839 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:52" (1/1) ...
[2024-11-22 12:04:52,840 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:52" (1/1) ...
[2024-11-22 12:04:52,863 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:52" (1/1) ...
[2024-11-22 12:04:52,911 INFO  L175           MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2024-11-22 12:04:52,911 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:52" (1/1) ...
[2024-11-22 12:04:52,911 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:52" (1/1) ...
[2024-11-22 12:04:52,945 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:52" (1/1) ...
[2024-11-22 12:04:52,953 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:52" (1/1) ...
[2024-11-22 12:04:52,962 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:52" (1/1) ...
[2024-11-22 12:04:52,971 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:52" (1/1) ...
[2024-11-22 12:04:52,985 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-22 12:04:52,986 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-22 12:04:52,986 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-22 12:04:52,986 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-22 12:04:52,986 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:52" (1/1) ...
[2024-11-22 12:04:52,997 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-22 12:04:53,004 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 12:04:53,021 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-22 12:04:53,030 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-22 12:04:53,061 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-22 12:04:53,061 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-22 12:04:53,062 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-22 12:04:53,062 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-22 12:04:53,062 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-22 12:04:53,062 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-22 12:04:53,201 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-22 12:04:53,203 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-22 12:04:54,364 INFO  L?                        ?]: Removed 73 outVars from TransFormulas that were not future-live.
[2024-11-22 12:04:54,365 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-22 12:04:54,388 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-22 12:04:54,389 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-22 12:04:54,389 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:04:54 BoogieIcfgContainer
[2024-11-22 12:04:54,391 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-22 12:04:54,409 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-22 12:04:54,410 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-22 12:04:54,413 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-22 12:04:54,413 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:04:52" (1/3) ...
[2024-11-22 12:04:54,413 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74a755ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:04:54, skipping insertion in model container
[2024-11-22 12:04:54,414 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:04:52" (2/3) ...
[2024-11-22 12:04:54,415 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74a755ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:04:54, skipping insertion in model container
[2024-11-22 12:04:54,415 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:04:54" (3/3) ...
[2024-11-22 12:04:54,416 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-76.i
[2024-11-22 12:04:54,430 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-22 12:04:54,430 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-22 12:04:54,503 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-22 12:04:54,509 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;@1e2e7f04, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-22 12:04:54,509 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-22 12:04:54,516 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 328 states, 230 states have (on average 1.517391304347826) internal successors, (349), 231 states have internal predecessors, (349), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95)
[2024-11-22 12:04:54,555 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 623
[2024-11-22 12:04:54,556 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:04:54,557 INFO  L215           NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:04:54,559 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:04:54,563 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:04:54,564 INFO  L85        PathProgramCache]: Analyzing trace with hash -1469366400, now seen corresponding path program 1 times
[2024-11-22 12:04:54,571 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:04:54,571 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591175984]
[2024-11-22 12:04:54,572 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:04:54,572 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:04:54,757 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:04:55,173 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 188 refuted. 0 times theorem prover too weak. 17672 trivial. 0 not checked.
[2024-11-22 12:04:55,174 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:04:55,174 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591175984]
[2024-11-22 12:04:55,175 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591175984] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 12:04:55,175 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [474202578]
[2024-11-22 12:04:55,176 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:04:55,176 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 12:04:55,176 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 12:04:55,182 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 12:04:55,189 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-22 12:04:55,551 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:04:55,558 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1469 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-22 12:04:55,574 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 12:04:55,616 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 188 proven. 0 refuted. 0 times theorem prover too weak. 17672 trivial. 0 not checked.
[2024-11-22 12:04:55,617 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-22 12:04:55,617 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [474202578] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 12:04:55,617 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-22 12:04:55,617 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2024-11-22 12:04:55,619 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063744555]
[2024-11-22 12:04:55,620 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 12:04:55,624 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-22 12:04:55,624 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:04:55,641 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-22 12:04:55,642 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-22 12:04:55,644 INFO  L87              Difference]: Start difference. First operand  has 328 states, 230 states have (on average 1.517391304347826) internal successors, (349), 231 states have internal predecessors, (349), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) Second operand  has 2 states, 2 states have (on average 76.0) internal successors, (152), 2 states have internal predecessors, (152), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 2 states have call successors, (95)
[2024-11-22 12:04:55,687 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:04:55,687 INFO  L93              Difference]: Finished difference Result 649 states and 1167 transitions.
[2024-11-22 12:04:55,688 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-22 12:04:55,689 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 76.0) internal successors, (152), 2 states have internal predecessors, (152), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 2 states have call successors, (95) Word has length 622
[2024-11-22 12:04:55,690 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:04:55,704 INFO  L225             Difference]: With dead ends: 649
[2024-11-22 12:04:55,704 INFO  L226             Difference]: Without dead ends: 324
[2024-11-22 12:04:55,712 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 623 GetRequests, 623 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-22 12:04:55,716 INFO  L432           NwaCegarLoop]: 532 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 532 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 12:04:55,717 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 12:04:55,736 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 324 states.
[2024-11-22 12:04:55,788 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 324.
[2024-11-22 12:04:55,790 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 324 states, 227 states have (on average 1.5066079295154184) internal successors, (342), 227 states have internal predecessors, (342), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95)
[2024-11-22 12:04:55,796 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 532 transitions.
[2024-11-22 12:04:55,799 INFO  L78                 Accepts]: Start accepts. Automaton has 324 states and 532 transitions. Word has length 622
[2024-11-22 12:04:55,799 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:04:55,799 INFO  L471      AbstractCegarLoop]: Abstraction has 324 states and 532 transitions.
[2024-11-22 12:04:55,799 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 76.0) internal successors, (152), 2 states have internal predecessors, (152), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 2 states have call successors, (95)
[2024-11-22 12:04:55,799 INFO  L276                IsEmpty]: Start isEmpty. Operand 324 states and 532 transitions.
[2024-11-22 12:04:55,810 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 623
[2024-11-22 12:04:55,811 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:04:55,812 INFO  L215           NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:04:55,822 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-11-22 12:04:56,016 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0
[2024-11-22 12:04:56,017 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:04:56,018 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:04:56,018 INFO  L85        PathProgramCache]: Analyzing trace with hash -1497085698, now seen corresponding path program 1 times
[2024-11-22 12:04:56,018 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:04:56,018 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683481295]
[2024-11-22 12:04:56,018 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:04:56,019 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:04:56,188 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:04:56,514 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked.
[2024-11-22 12:04:56,516 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:04:56,516 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683481295]
[2024-11-22 12:04:56,517 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683481295] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 12:04:56,518 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 12:04:56,518 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 12:04:56,518 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738321502]
[2024-11-22 12:04:56,518 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 12:04:56,519 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 12:04:56,519 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:04:56,522 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 12:04:56,522 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 12:04:56,522 INFO  L87              Difference]: Start difference. First operand 324 states and 532 transitions. Second operand  has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95)
[2024-11-22 12:04:56,703 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:04:56,707 INFO  L93              Difference]: Finished difference Result 964 states and 1586 transitions.
[2024-11-22 12:04:56,708 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 12:04:56,708 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 622
[2024-11-22 12:04:56,710 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:04:56,720 INFO  L225             Difference]: With dead ends: 964
[2024-11-22 12:04:56,720 INFO  L226             Difference]: Without dead ends: 643
[2024-11-22 12:04:56,721 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 12:04:56,726 INFO  L432           NwaCegarLoop]: 519 mSDtfsCounter, 514 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 514 SdHoareTripleChecker+Valid, 1028 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-22 12:04:56,726 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [514 Valid, 1028 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-22 12:04:56,728 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 643 states.
[2024-11-22 12:04:56,754 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 386.
[2024-11-22 12:04:56,755 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 386 states, 289 states have (on average 1.5570934256055364) internal successors, (450), 289 states have internal predecessors, (450), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95)
[2024-11-22 12:04:56,757 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 640 transitions.
[2024-11-22 12:04:56,757 INFO  L78                 Accepts]: Start accepts. Automaton has 386 states and 640 transitions. Word has length 622
[2024-11-22 12:04:56,759 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:04:56,760 INFO  L471      AbstractCegarLoop]: Abstraction has 386 states and 640 transitions.
[2024-11-22 12:04:56,760 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95)
[2024-11-22 12:04:56,760 INFO  L276                IsEmpty]: Start isEmpty. Operand 386 states and 640 transitions.
[2024-11-22 12:04:56,766 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 623
[2024-11-22 12:04:56,767 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:04:56,767 INFO  L215           NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:04:56,767 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-22 12:04:56,767 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:04:56,768 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:04:56,768 INFO  L85        PathProgramCache]: Analyzing trace with hash 464488960, now seen corresponding path program 1 times
[2024-11-22 12:04:56,768 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:04:56,768 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139031557]
[2024-11-22 12:04:56,769 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:04:56,769 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:04:56,950 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:04:57,579 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked.
[2024-11-22 12:04:57,579 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:04:57,579 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139031557]
[2024-11-22 12:04:57,580 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139031557] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 12:04:57,580 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 12:04:57,580 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 12:04:57,580 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701084877]
[2024-11-22 12:04:57,580 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 12:04:57,581 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-22 12:04:57,581 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:04:57,582 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-22 12:04:57,582 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-22 12:04:57,582 INFO  L87              Difference]: Start difference. First operand 386 states and 640 transitions. Second operand  has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95)
[2024-11-22 12:04:58,006 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:04:58,007 INFO  L93              Difference]: Finished difference Result 1149 states and 1907 transitions.
[2024-11-22 12:04:58,008 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-22 12:04:58,008 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) Word has length 622
[2024-11-22 12:04:58,009 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:04:58,013 INFO  L225             Difference]: With dead ends: 1149
[2024-11-22 12:04:58,013 INFO  L226             Difference]: Without dead ends: 766
[2024-11-22 12:04:58,014 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30
[2024-11-22 12:04:58,015 INFO  L432           NwaCegarLoop]: 529 mSDtfsCounter, 482 mSDsluCounter, 1561 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 346 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 2090 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 346 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2024-11-22 12:04:58,015 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 2090 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [346 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2024-11-22 12:04:58,016 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 766 states.
[2024-11-22 12:04:58,083 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 766 to 638.
[2024-11-22 12:04:58,085 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 638 states, 445 states have (on average 1.5078651685393258) internal successors, (671), 445 states have internal predecessors, (671), 190 states have call successors, (190), 2 states have call predecessors, (190), 2 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190)
[2024-11-22 12:04:58,088 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 638 states to 638 states and 1051 transitions.
[2024-11-22 12:04:58,089 INFO  L78                 Accepts]: Start accepts. Automaton has 638 states and 1051 transitions. Word has length 622
[2024-11-22 12:04:58,090 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:04:58,091 INFO  L471      AbstractCegarLoop]: Abstraction has 638 states and 1051 transitions.
[2024-11-22 12:04:58,091 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95)
[2024-11-22 12:04:58,091 INFO  L276                IsEmpty]: Start isEmpty. Operand 638 states and 1051 transitions.
[2024-11-22 12:04:58,099 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 623
[2024-11-22 12:04:58,099 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:04:58,100 INFO  L215           NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:04:58,100 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-22 12:04:58,100 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:04:58,101 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:04:58,101 INFO  L85        PathProgramCache]: Analyzing trace with hash 2058891386, now seen corresponding path program 1 times
[2024-11-22 12:04:58,102 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:04:58,102 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312700834]
[2024-11-22 12:04:58,102 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:04:58,102 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:04:58,801 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:04:59,731 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked.
[2024-11-22 12:04:59,732 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:04:59,732 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312700834]
[2024-11-22 12:04:59,732 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312700834] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 12:04:59,732 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 12:04:59,733 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-22 12:04:59,733 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826594416]
[2024-11-22 12:04:59,733 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 12:04:59,733 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-22 12:04:59,734 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:04:59,734 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-22 12:04:59,734 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-22 12:04:59,735 INFO  L87              Difference]: Start difference. First operand 638 states and 1051 transitions. Second operand  has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95)
[2024-11-22 12:05:00,030 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:05:00,030 INFO  L93              Difference]: Finished difference Result 1494 states and 2477 transitions.
[2024-11-22 12:05:00,030 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-22 12:05:00,031 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 622
[2024-11-22 12:05:00,032 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:05:00,040 INFO  L225             Difference]: With dead ends: 1494
[2024-11-22 12:05:00,040 INFO  L226             Difference]: Without dead ends: 1095
[2024-11-22 12:05:00,042 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-22 12:05:00,043 INFO  L432           NwaCegarLoop]: 557 mSDtfsCounter, 667 mSDsluCounter, 1163 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 667 SdHoareTripleChecker+Valid, 1720 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-11-22 12:05:00,044 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [667 Valid, 1720 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-11-22 12:05:00,046 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1095 states.
[2024-11-22 12:05:00,123 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1095 to 1004.
[2024-11-22 12:05:00,125 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1004 states, 799 states have (on average 1.5894868585732165) internal successors, (1270), 800 states have internal predecessors, (1270), 200 states have call successors, (200), 4 states have call predecessors, (200), 4 states have return successors, (200), 199 states have call predecessors, (200), 200 states have call successors, (200)
[2024-11-22 12:05:00,129 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1004 states to 1004 states and 1670 transitions.
[2024-11-22 12:05:00,130 INFO  L78                 Accepts]: Start accepts. Automaton has 1004 states and 1670 transitions. Word has length 622
[2024-11-22 12:05:00,131 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:05:00,131 INFO  L471      AbstractCegarLoop]: Abstraction has 1004 states and 1670 transitions.
[2024-11-22 12:05:00,132 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95)
[2024-11-22 12:05:00,132 INFO  L276                IsEmpty]: Start isEmpty. Operand 1004 states and 1670 transitions.
[2024-11-22 12:05:00,142 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 623
[2024-11-22 12:05:00,142 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:05:00,142 INFO  L215           NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:05:00,143 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-22 12:05:00,143 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:05:00,145 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:05:00,145 INFO  L85        PathProgramCache]: Analyzing trace with hash -2093287492, now seen corresponding path program 1 times
[2024-11-22 12:05:00,145 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:05:00,146 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613789276]
[2024-11-22 12:05:00,146 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:05:00,146 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:05:01,808 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:05:02,446 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 9 proven. 273 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked.
[2024-11-22 12:05:02,447 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:05:02,447 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613789276]
[2024-11-22 12:05:02,448 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613789276] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 12:05:02,448 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1466934847]
[2024-11-22 12:05:02,448 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:05:02,448 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 12:05:02,448 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 12:05:02,450 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 12:05:02,455 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-11-22 12:05:02,802 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:05:02,810 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1468 conjuncts, 6 conjuncts are in the unsatisfiable core
[2024-11-22 12:05:02,821 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 12:05:03,742 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 1192 proven. 273 refuted. 0 times theorem prover too weak. 16395 trivial. 0 not checked.
[2024-11-22 12:05:03,743 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-22 12:05:04,414 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 9 proven. 273 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked.
[2024-11-22 12:05:04,414 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1466934847] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-22 12:05:04,414 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-22 12:05:04,415 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7
[2024-11-22 12:05:04,415 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935398686]
[2024-11-22 12:05:04,415 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-22 12:05:04,417 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-22 12:05:04,417 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:05:04,418 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-22 12:05:04,419 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2024-11-22 12:05:04,419 INFO  L87              Difference]: Start difference. First operand 1004 states and 1670 transitions. Second operand  has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (186), 2 states have call predecessors, (186), 4 states have return successors, (187), 2 states have call predecessors, (187), 2 states have call successors, (187)
[2024-11-22 12:05:04,962 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:05:04,963 INFO  L93              Difference]: Finished difference Result 1848 states and 3068 transitions.
[2024-11-22 12:05:04,964 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2024-11-22 12:05:04,964 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (186), 2 states have call predecessors, (186), 4 states have return successors, (187), 2 states have call predecessors, (187), 2 states have call successors, (187) Word has length 622
[2024-11-22 12:05:04,965 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:05:04,971 INFO  L225             Difference]: With dead ends: 1848
[2024-11-22 12:05:04,971 INFO  L226             Difference]: Without dead ends: 1030
[2024-11-22 12:05:04,973 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 1251 GetRequests, 1241 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110
[2024-11-22 12:05:04,974 INFO  L432           NwaCegarLoop]: 422 mSDtfsCounter, 274 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 1075 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2024-11-22 12:05:04,974 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 1075 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2024-11-22 12:05:04,976 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1030 states.
[2024-11-22 12:05:05,055 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1030 to 1016.
[2024-11-22 12:05:05,057 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1016 states, 808 states have (on average 1.573019801980198) internal successors, (1271), 809 states have internal predecessors, (1271), 200 states have call successors, (200), 7 states have call predecessors, (200), 7 states have return successors, (200), 199 states have call predecessors, (200), 200 states have call successors, (200)
[2024-11-22 12:05:05,061 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1016 states to 1016 states and 1671 transitions.
[2024-11-22 12:05:05,062 INFO  L78                 Accepts]: Start accepts. Automaton has 1016 states and 1671 transitions. Word has length 622
[2024-11-22 12:05:05,063 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:05:05,063 INFO  L471      AbstractCegarLoop]: Abstraction has 1016 states and 1671 transitions.
[2024-11-22 12:05:05,063 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (186), 2 states have call predecessors, (186), 4 states have return successors, (187), 2 states have call predecessors, (187), 2 states have call successors, (187)
[2024-11-22 12:05:05,064 INFO  L276                IsEmpty]: Start isEmpty. Operand 1016 states and 1671 transitions.
[2024-11-22 12:05:05,070 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 623
[2024-11-22 12:05:05,070 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:05:05,073 INFO  L215           NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:05:05,086 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2024-11-22 12:05:05,274 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 12:05:05,275 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:05:05,275 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:05:05,276 INFO  L85        PathProgramCache]: Analyzing trace with hash -368283268, now seen corresponding path program 1 times
[2024-11-22 12:05:05,276 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:05:05,276 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237930609]
[2024-11-22 12:05:05,276 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:05:05,277 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:05:05,701 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:05:06,333 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked.
[2024-11-22 12:05:06,334 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:05:06,334 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237930609]
[2024-11-22 12:05:06,334 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237930609] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 12:05:06,334 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 12:05:06,335 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-22 12:05:06,335 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42584292]
[2024-11-22 12:05:06,335 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 12:05:06,335 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-22 12:05:06,336 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:05:06,336 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-22 12:05:06,336 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-22 12:05:06,337 INFO  L87              Difference]: Start difference. First operand 1016 states and 1671 transitions. Second operand  has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95)
[2024-11-22 12:05:06,425 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:05:06,426 INFO  L93              Difference]: Finished difference Result 1836 states and 3026 transitions.
[2024-11-22 12:05:06,427 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 12:05:06,427 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 622
[2024-11-22 12:05:06,428 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:05:06,432 INFO  L225             Difference]: With dead ends: 1836
[2024-11-22 12:05:06,433 INFO  L226             Difference]: Without dead ends: 1028
[2024-11-22 12:05:06,435 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-22 12:05:06,437 INFO  L432           NwaCegarLoop]: 810 mSDtfsCounter, 760 mSDsluCounter, 854 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 760 SdHoareTripleChecker+Valid, 1664 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 12:05:06,437 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [760 Valid, 1664 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 12:05:06,442 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1028 states.
[2024-11-22 12:05:06,499 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 1028.
[2024-11-22 12:05:06,501 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1028 states, 817 states have (on average 1.5507955936352509) internal successors, (1267), 818 states have internal predecessors, (1267), 200 states have call successors, (200), 10 states have call predecessors, (200), 10 states have return successors, (200), 199 states have call predecessors, (200), 200 states have call successors, (200)
[2024-11-22 12:05:06,504 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 1028 states and 1667 transitions.
[2024-11-22 12:05:06,505 INFO  L78                 Accepts]: Start accepts. Automaton has 1028 states and 1667 transitions. Word has length 622
[2024-11-22 12:05:06,506 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:05:06,506 INFO  L471      AbstractCegarLoop]: Abstraction has 1028 states and 1667 transitions.
[2024-11-22 12:05:06,506 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95)
[2024-11-22 12:05:06,507 INFO  L276                IsEmpty]: Start isEmpty. Operand 1028 states and 1667 transitions.
[2024-11-22 12:05:06,510 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 623
[2024-11-22 12:05:06,510 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:05:06,510 INFO  L215           NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:05:06,510 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-11-22 12:05:06,512 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:05:06,512 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:05:06,512 INFO  L85        PathProgramCache]: Analyzing trace with hash -2054463106, now seen corresponding path program 1 times
[2024-11-22 12:05:06,512 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:05:06,513 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338772736]
[2024-11-22 12:05:06,513 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:05:06,513 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:05:07,753 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:05:08,325 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 30 proven. 252 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked.
[2024-11-22 12:05:08,326 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:05:08,326 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338772736]
[2024-11-22 12:05:08,326 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338772736] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 12:05:08,326 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1682986449]
[2024-11-22 12:05:08,326 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:05:08,327 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 12:05:08,327 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 12:05:08,330 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 12:05:08,332 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-11-22 12:05:08,706 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:05:08,712 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1467 conjuncts, 8 conjuncts are in the unsatisfiable core
[2024-11-22 12:05:08,728 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 12:05:09,328 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 6562 proven. 60 refuted. 0 times theorem prover too weak. 11238 trivial. 0 not checked.
[2024-11-22 12:05:09,329 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-22 12:05:09,845 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 222 proven. 60 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked.
[2024-11-22 12:05:09,846 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1682986449] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-22 12:05:09,846 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-22 12:05:09,846 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 13
[2024-11-22 12:05:09,846 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190478253]
[2024-11-22 12:05:09,846 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-22 12:05:09,848 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2024-11-22 12:05:09,848 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:05:09,849 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2024-11-22 12:05:09,849 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156
[2024-11-22 12:05:09,849 INFO  L87              Difference]: Start difference. First operand 1028 states and 1667 transitions. Second operand  has 13 states, 13 states have (on average 28.53846153846154) internal successors, (371), 13 states have internal predecessors, (371), 6 states have call successors, (199), 3 states have call predecessors, (199), 5 states have return successors, (201), 6 states have call predecessors, (201), 6 states have call successors, (201)
[2024-11-22 12:05:10,751 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:05:10,753 INFO  L93              Difference]: Finished difference Result 1459 states and 2336 transitions.
[2024-11-22 12:05:10,753 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. 
[2024-11-22 12:05:10,754 INFO  L78                 Accepts]: Start accepts. Automaton has  has 13 states, 13 states have (on average 28.53846153846154) internal successors, (371), 13 states have internal predecessors, (371), 6 states have call successors, (199), 3 states have call predecessors, (199), 5 states have return successors, (201), 6 states have call predecessors, (201), 6 states have call successors, (201) Word has length 622
[2024-11-22 12:05:10,755 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:05:10,758 INFO  L225             Difference]: With dead ends: 1459
[2024-11-22 12:05:10,758 INFO  L226             Difference]: Without dead ends: 698
[2024-11-22 12:05:10,760 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 1263 GetRequests, 1238 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=196, Invalid=506, Unknown=0, NotChecked=0, Total=702
[2024-11-22 12:05:10,761 INFO  L432           NwaCegarLoop]: 407 mSDtfsCounter, 755 mSDsluCounter, 945 mSDsCounter, 0 mSdLazyCounter, 941 mSolverCounterSat, 397 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 766 SdHoareTripleChecker+Valid, 1352 SdHoareTripleChecker+Invalid, 1338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 397 IncrementalHoareTripleChecker+Valid, 941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2024-11-22 12:05:10,761 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [766 Valid, 1352 Invalid, 1338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [397 Valid, 941 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2024-11-22 12:05:10,762 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 698 states.
[2024-11-22 12:05:10,807 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 698 to 682.
[2024-11-22 12:05:10,808 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 682 states, 478 states have (on average 1.4184100418410042) internal successors, (678), 478 states have internal predecessors, (678), 190 states have call successors, (190), 13 states have call predecessors, (190), 13 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190)
[2024-11-22 12:05:10,814 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 682 states and 1058 transitions.
[2024-11-22 12:05:10,815 INFO  L78                 Accepts]: Start accepts. Automaton has 682 states and 1058 transitions. Word has length 622
[2024-11-22 12:05:10,817 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:05:10,817 INFO  L471      AbstractCegarLoop]: Abstraction has 682 states and 1058 transitions.
[2024-11-22 12:05:10,818 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 13 states, 13 states have (on average 28.53846153846154) internal successors, (371), 13 states have internal predecessors, (371), 6 states have call successors, (199), 3 states have call predecessors, (199), 5 states have return successors, (201), 6 states have call predecessors, (201), 6 states have call successors, (201)
[2024-11-22 12:05:10,818 INFO  L276                IsEmpty]: Start isEmpty. Operand 682 states and 1058 transitions.
[2024-11-22 12:05:10,821 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 625
[2024-11-22 12:05:10,821 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:05:10,821 INFO  L215           NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:05:10,834 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2024-11-22 12:05:11,025 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 12:05:11,026 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:05:11,027 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:05:11,027 INFO  L85        PathProgramCache]: Analyzing trace with hash -1965955645, now seen corresponding path program 1 times
[2024-11-22 12:05:11,028 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:05:11,028 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327283043]
[2024-11-22 12:05:11,028 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:05:11,028 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:05:11,836 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:05:12,365 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 165 proven. 117 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked.
[2024-11-22 12:05:12,366 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:05:12,366 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327283043]
[2024-11-22 12:05:12,366 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327283043] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 12:05:12,366 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464540458]
[2024-11-22 12:05:12,366 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:05:12,366 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 12:05:12,366 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 12:05:12,368 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 12:05:12,369 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2024-11-22 12:05:12,706 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:05:12,711 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1468 conjuncts, 14 conjuncts are in the unsatisfiable core
[2024-11-22 12:05:12,719 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 12:05:13,803 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 11094 proven. 330 refuted. 0 times theorem prover too weak. 6436 trivial. 0 not checked.
[2024-11-22 12:05:13,804 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-22 12:05:14,502 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 228 proven. 333 refuted. 0 times theorem prover too weak. 17299 trivial. 0 not checked.
[2024-11-22 12:05:14,502 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [464540458] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-22 12:05:14,503 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-22 12:05:14,503 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 10] total 18
[2024-11-22 12:05:14,503 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56658351]
[2024-11-22 12:05:14,503 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-22 12:05:14,504 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 18 states
[2024-11-22 12:05:14,504 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:05:14,505 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants.
[2024-11-22 12:05:14,506 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306
[2024-11-22 12:05:14,506 INFO  L87              Difference]: Start difference. First operand 682 states and 1058 transitions. Second operand  has 18 states, 18 states have (on average 16.11111111111111) internal successors, (290), 18 states have internal predecessors, (290), 7 states have call successors, (251), 3 states have call predecessors, (251), 7 states have return successors, (253), 7 states have call predecessors, (253), 7 states have call successors, (253)
[2024-11-22 12:05:15,859 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:05:15,859 INFO  L93              Difference]: Finished difference Result 1215 states and 1867 transitions.
[2024-11-22 12:05:15,859 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. 
[2024-11-22 12:05:15,860 INFO  L78                 Accepts]: Start accepts. Automaton has  has 18 states, 18 states have (on average 16.11111111111111) internal successors, (290), 18 states have internal predecessors, (290), 7 states have call successors, (251), 3 states have call predecessors, (251), 7 states have return successors, (253), 7 states have call predecessors, (253), 7 states have call successors, (253) Word has length 624
[2024-11-22 12:05:15,862 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:05:15,868 INFO  L225             Difference]: With dead ends: 1215
[2024-11-22 12:05:15,868 INFO  L226             Difference]: Without dead ends: 726
[2024-11-22 12:05:15,869 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 1268 GetRequests, 1239 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=264, Invalid=666, Unknown=0, NotChecked=0, Total=930
[2024-11-22 12:05:15,870 INFO  L432           NwaCegarLoop]: 382 mSDtfsCounter, 1719 mSDsluCounter, 1467 mSDsCounter, 0 mSdLazyCounter, 1428 mSolverCounterSat, 521 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1719 SdHoareTripleChecker+Valid, 1849 SdHoareTripleChecker+Invalid, 1949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 521 IncrementalHoareTripleChecker+Valid, 1428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time
[2024-11-22 12:05:15,871 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [1719 Valid, 1849 Invalid, 1949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [521 Valid, 1428 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time]
[2024-11-22 12:05:15,872 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 726 states.
[2024-11-22 12:05:15,916 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 726 to 706.
[2024-11-22 12:05:15,917 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 706 states, 496 states have (on average 1.3870967741935485) internal successors, (688), 496 states have internal predecessors, (688), 190 states have call successors, (190), 19 states have call predecessors, (190), 19 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190)
[2024-11-22 12:05:15,920 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 706 states to 706 states and 1068 transitions.
[2024-11-22 12:05:15,921 INFO  L78                 Accepts]: Start accepts. Automaton has 706 states and 1068 transitions. Word has length 624
[2024-11-22 12:05:15,921 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:05:15,922 INFO  L471      AbstractCegarLoop]: Abstraction has 706 states and 1068 transitions.
[2024-11-22 12:05:15,922 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 18 states, 18 states have (on average 16.11111111111111) internal successors, (290), 18 states have internal predecessors, (290), 7 states have call successors, (251), 3 states have call predecessors, (251), 7 states have return successors, (253), 7 states have call predecessors, (253), 7 states have call successors, (253)
[2024-11-22 12:05:15,922 INFO  L276                IsEmpty]: Start isEmpty. Operand 706 states and 1068 transitions.
[2024-11-22 12:05:15,925 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 627
[2024-11-22 12:05:15,925 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:05:15,925 INFO  L215           NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:05:15,937 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0
[2024-11-22 12:05:16,129 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 12:05:16,130 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:05:16,130 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:05:16,131 INFO  L85        PathProgramCache]: Analyzing trace with hash 38018430, now seen corresponding path program 1 times
[2024-11-22 12:05:16,131 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:05:16,131 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937558078]
[2024-11-22 12:05:16,131 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:05:16,131 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:05:16,363 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:05:16,694 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked.
[2024-11-22 12:05:16,694 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:05:16,694 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937558078]
[2024-11-22 12:05:16,694 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937558078] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 12:05:16,694 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 12:05:16,694 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-22 12:05:16,695 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614338087]
[2024-11-22 12:05:16,695 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 12:05:16,695 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-22 12:05:16,695 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:05:16,696 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-22 12:05:16,696 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-22 12:05:16,696 INFO  L87              Difference]: Start difference. First operand 706 states and 1068 transitions. Second operand  has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95)
[2024-11-22 12:05:16,977 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:05:16,977 INFO  L93              Difference]: Finished difference Result 1143 states and 1743 transitions.
[2024-11-22 12:05:16,981 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-22 12:05:16,982 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 626
[2024-11-22 12:05:16,982 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:05:16,985 INFO  L225             Difference]: With dead ends: 1143
[2024-11-22 12:05:16,986 INFO  L226             Difference]: Without dead ends: 710
[2024-11-22 12:05:16,987 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-22 12:05:16,987 INFO  L432           NwaCegarLoop]: 510 mSDtfsCounter, 324 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 824 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-11-22 12:05:16,987 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 824 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-11-22 12:05:16,988 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 710 states.
[2024-11-22 12:05:17,031 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 710 to 710.
[2024-11-22 12:05:17,033 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 710 states, 500 states have (on average 1.384) internal successors, (692), 500 states have internal predecessors, (692), 190 states have call successors, (190), 19 states have call predecessors, (190), 19 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190)
[2024-11-22 12:05:17,035 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 710 states to 710 states and 1072 transitions.
[2024-11-22 12:05:17,036 INFO  L78                 Accepts]: Start accepts. Automaton has 710 states and 1072 transitions. Word has length 626
[2024-11-22 12:05:17,037 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:05:17,037 INFO  L471      AbstractCegarLoop]: Abstraction has 710 states and 1072 transitions.
[2024-11-22 12:05:17,037 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95)
[2024-11-22 12:05:17,037 INFO  L276                IsEmpty]: Start isEmpty. Operand 710 states and 1072 transitions.
[2024-11-22 12:05:17,040 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 628
[2024-11-22 12:05:17,040 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:05:17,040 INFO  L215           NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:05:17,040 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2024-11-22 12:05:17,040 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:05:17,041 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:05:17,041 INFO  L85        PathProgramCache]: Analyzing trace with hash 2041228275, now seen corresponding path program 1 times
[2024-11-22 12:05:17,041 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:05:17,041 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948190327]
[2024-11-22 12:05:17,041 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:05:17,041 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:05:18,214 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:05:18,701 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 3 proven. 279 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked.
[2024-11-22 12:05:18,702 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:05:18,702 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948190327]
[2024-11-22 12:05:18,702 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948190327] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 12:05:18,702 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [918457121]
[2024-11-22 12:05:18,702 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:05:18,702 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 12:05:18,702 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 12:05:18,707 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 12:05:18,713 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2024-11-22 12:05:19,070 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:05:19,077 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1467 conjuncts, 6 conjuncts are in the unsatisfiable core
[2024-11-22 12:05:19,085 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 12:05:19,883 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 468 proven. 279 refuted. 0 times theorem prover too weak. 17113 trivial. 0 not checked.
[2024-11-22 12:05:19,884 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-22 12:05:20,402 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 3 proven. 279 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked.
[2024-11-22 12:05:20,402 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [918457121] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-22 12:05:20,402 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-22 12:05:20,402 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7
[2024-11-22 12:05:20,403 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578280128]
[2024-11-22 12:05:20,403 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-22 12:05:20,404 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-22 12:05:20,404 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:05:20,404 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-22 12:05:20,404 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2024-11-22 12:05:20,405 INFO  L87              Difference]: Start difference. First operand 710 states and 1072 transitions. Second operand  has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (188), 2 states have call predecessors, (188), 4 states have return successors, (189), 2 states have call predecessors, (189), 2 states have call successors, (189)
[2024-11-22 12:05:20,816 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:05:20,816 INFO  L93              Difference]: Finished difference Result 1222 states and 1847 transitions.
[2024-11-22 12:05:20,817 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2024-11-22 12:05:20,818 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (188), 2 states have call predecessors, (188), 4 states have return successors, (189), 2 states have call predecessors, (189), 2 states have call successors, (189) Word has length 627
[2024-11-22 12:05:20,818 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:05:20,825 INFO  L225             Difference]: With dead ends: 1222
[2024-11-22 12:05:20,825 INFO  L226             Difference]: Without dead ends: 728
[2024-11-22 12:05:20,826 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 1261 GetRequests, 1251 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110
[2024-11-22 12:05:20,827 INFO  L432           NwaCegarLoop]: 401 mSDtfsCounter, 437 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-22 12:05:20,828 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [437 Valid, 1011 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 505 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-22 12:05:20,828 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 728 states.
[2024-11-22 12:05:20,873 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 728 to 708.
[2024-11-22 12:05:20,874 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 708 states, 498 states have (on average 1.3614457831325302) internal successors, (678), 498 states have internal predecessors, (678), 190 states have call successors, (190), 19 states have call predecessors, (190), 19 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190)
[2024-11-22 12:05:20,876 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 708 states and 1058 transitions.
[2024-11-22 12:05:20,879 INFO  L78                 Accepts]: Start accepts. Automaton has 708 states and 1058 transitions. Word has length 627
[2024-11-22 12:05:20,880 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:05:20,880 INFO  L471      AbstractCegarLoop]: Abstraction has 708 states and 1058 transitions.
[2024-11-22 12:05:20,881 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (188), 2 states have call predecessors, (188), 4 states have return successors, (189), 2 states have call predecessors, (189), 2 states have call successors, (189)
[2024-11-22 12:05:20,881 INFO  L276                IsEmpty]: Start isEmpty. Operand 708 states and 1058 transitions.
[2024-11-22 12:05:20,884 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 628
[2024-11-22 12:05:20,884 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:05:20,884 INFO  L215           NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:05:20,897 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0
[2024-11-22 12:05:21,085 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9
[2024-11-22 12:05:21,085 INFO  L396      AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:05:21,086 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:05:21,086 INFO  L85        PathProgramCache]: Analyzing trace with hash -1809838347, now seen corresponding path program 1 times
[2024-11-22 12:05:21,086 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:05:21,086 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054942163]
[2024-11-22 12:05:21,087 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:05:21,087 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:05:22,010 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:05:23,213 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 222 proven. 336 refuted. 0 times theorem prover too weak. 17302 trivial. 0 not checked.
[2024-11-22 12:05:23,214 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:05:23,214 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054942163]
[2024-11-22 12:05:23,214 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054942163] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 12:05:23,214 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195240977]
[2024-11-22 12:05:23,214 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:05:23,214 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 12:05:23,215 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 12:05:23,218 INFO  L229       MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 12:05:23,219 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2024-11-22 12:05:23,604 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:05:23,613 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1468 conjuncts, 13 conjuncts are in the unsatisfiable core
[2024-11-22 12:05:23,626 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 12:05:25,708 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 11664 proven. 336 refuted. 0 times theorem prover too weak. 5860 trivial. 0 not checked.
[2024-11-22 12:05:25,709 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-22 12:05:26,552 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 222 proven. 339 refuted. 0 times theorem prover too weak. 17299 trivial. 0 not checked.
[2024-11-22 12:05:26,552 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [195240977] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-22 12:05:26,552 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-22 12:05:26,552 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 21
[2024-11-22 12:05:26,552 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083712666]
[2024-11-22 12:05:26,553 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-22 12:05:26,554 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2024-11-22 12:05:26,554 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:05:26,558 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2024-11-22 12:05:26,558 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=291, Unknown=0, NotChecked=0, Total=420
[2024-11-22 12:05:26,559 INFO  L87              Difference]: Start difference. First operand 708 states and 1058 transitions. Second operand  has 21 states, 19 states have (on average 18.05263157894737) internal successors, (343), 21 states have internal predecessors, (343), 10 states have call successors, (249), 4 states have call predecessors, (249), 9 states have return successors, (249), 10 states have call predecessors, (249), 10 states have call successors, (249)
[2024-11-22 12:05:27,666 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:05:27,666 INFO  L93              Difference]: Finished difference Result 1184 states and 1758 transitions.
[2024-11-22 12:05:27,667 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. 
[2024-11-22 12:05:27,667 INFO  L78                 Accepts]: Start accepts. Automaton has  has 21 states, 19 states have (on average 18.05263157894737) internal successors, (343), 21 states have internal predecessors, (343), 10 states have call successors, (249), 4 states have call predecessors, (249), 9 states have return successors, (249), 10 states have call predecessors, (249), 10 states have call successors, (249) Word has length 627
[2024-11-22 12:05:27,670 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:05:27,682 INFO  L225             Difference]: With dead ends: 1184
[2024-11-22 12:05:27,682 INFO  L226             Difference]: Without dead ends: 744
[2024-11-22 12:05:27,684 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 1271 GetRequests, 1244 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=271, Invalid=541, Unknown=0, NotChecked=0, Total=812
[2024-11-22 12:05:27,684 INFO  L432           NwaCegarLoop]: 386 mSDtfsCounter, 1888 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 830 mSolverCounterSat, 346 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1906 SdHoareTripleChecker+Valid, 1278 SdHoareTripleChecker+Invalid, 1176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 346 IncrementalHoareTripleChecker+Valid, 830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time
[2024-11-22 12:05:27,685 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [1906 Valid, 1278 Invalid, 1176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [346 Valid, 830 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time]
[2024-11-22 12:05:27,690 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 744 states.
[2024-11-22 12:05:27,807 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 720.
[2024-11-22 12:05:27,808 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 720 states, 506 states have (on average 1.3458498023715415) internal successors, (681), 506 states have internal predecessors, (681), 190 states have call successors, (190), 23 states have call predecessors, (190), 23 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190)
[2024-11-22 12:05:27,814 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 720 states to 720 states and 1061 transitions.
[2024-11-22 12:05:27,815 INFO  L78                 Accepts]: Start accepts. Automaton has 720 states and 1061 transitions. Word has length 627
[2024-11-22 12:05:27,816 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:05:27,816 INFO  L471      AbstractCegarLoop]: Abstraction has 720 states and 1061 transitions.
[2024-11-22 12:05:27,817 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 21 states, 19 states have (on average 18.05263157894737) internal successors, (343), 21 states have internal predecessors, (343), 10 states have call successors, (249), 4 states have call predecessors, (249), 9 states have return successors, (249), 10 states have call predecessors, (249), 10 states have call successors, (249)
[2024-11-22 12:05:27,817 INFO  L276                IsEmpty]: Start isEmpty. Operand 720 states and 1061 transitions.
[2024-11-22 12:05:27,824 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 628
[2024-11-22 12:05:27,824 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:05:27,824 INFO  L215           NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:05:27,846 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0
[2024-11-22 12:05:28,028 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 12:05:28,030 INFO  L396      AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:05:28,030 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:05:28,030 INFO  L85        PathProgramCache]: Analyzing trace with hash -802423062, now seen corresponding path program 1 times
[2024-11-22 12:05:28,030 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:05:28,030 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453723805]
[2024-11-22 12:05:28,030 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:05:28,030 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:05:29,781 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:05:30,717 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 165 proven. 117 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked.
[2024-11-22 12:05:30,717 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:05:30,717 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453723805]
[2024-11-22 12:05:30,717 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453723805] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 12:05:30,717 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021276182]
[2024-11-22 12:05:30,717 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:05:30,718 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 12:05:30,718 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 12:05:30,719 INFO  L229       MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 12:05:30,721 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process
[2024-11-22 12:05:31,166 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:05:31,171 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1470 conjuncts, 16 conjuncts are in the unsatisfiable core
[2024-11-22 12:05:31,180 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 12:05:32,735 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 8825 proven. 228 refuted. 0 times theorem prover too weak. 8807 trivial. 0 not checked.
[2024-11-22 12:05:32,736 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-22 12:05:33,652 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 330 proven. 231 refuted. 0 times theorem prover too weak. 17299 trivial. 0 not checked.
[2024-11-22 12:05:33,653 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021276182] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-22 12:05:33,653 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-22 12:05:33,653 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 10] total 23
[2024-11-22 12:05:33,653 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995285670]
[2024-11-22 12:05:33,653 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-22 12:05:33,654 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 23 states
[2024-11-22 12:05:33,654 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:05:33,656 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants.
[2024-11-22 12:05:33,656 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=387, Unknown=0, NotChecked=0, Total=506
[2024-11-22 12:05:33,656 INFO  L87              Difference]: Start difference. First operand 720 states and 1061 transitions. Second operand  has 23 states, 22 states have (on average 16.318181818181817) internal successors, (359), 21 states have internal predecessors, (359), 8 states have call successors, (285), 4 states have call predecessors, (285), 8 states have return successors, (285), 8 states have call predecessors, (285), 8 states have call successors, (285)
[2024-11-22 12:05:35,241 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 12:05:35,241 INFO  L93              Difference]: Finished difference Result 1200 states and 1766 transitions.
[2024-11-22 12:05:35,242 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2024-11-22 12:05:35,243 INFO  L78                 Accepts]: Start accepts. Automaton has  has 23 states, 22 states have (on average 16.318181818181817) internal successors, (359), 21 states have internal predecessors, (359), 8 states have call successors, (285), 4 states have call predecessors, (285), 8 states have return successors, (285), 8 states have call predecessors, (285), 8 states have call successors, (285) Word has length 627
[2024-11-22 12:05:35,244 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 12:05:35,248 INFO  L225             Difference]: With dead ends: 1200
[2024-11-22 12:05:35,248 INFO  L226             Difference]: Without dead ends: 752
[2024-11-22 12:05:35,249 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 1274 GetRequests, 1243 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 192 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=290, Invalid=766, Unknown=0, NotChecked=0, Total=1056
[2024-11-22 12:05:35,250 INFO  L432           NwaCegarLoop]: 384 mSDtfsCounter, 2223 mSDsluCounter, 2015 mSDsCounter, 0 mSdLazyCounter, 1619 mSolverCounterSat, 856 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2223 SdHoareTripleChecker+Valid, 2399 SdHoareTripleChecker+Invalid, 2475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 856 IncrementalHoareTripleChecker+Valid, 1619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time
[2024-11-22 12:05:35,250 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [2223 Valid, 2399 Invalid, 2475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [856 Valid, 1619 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time]
[2024-11-22 12:05:35,251 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 752 states.
[2024-11-22 12:05:35,305 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 752 to 728.
[2024-11-22 12:05:35,306 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 728 states, 512 states have (on average 1.33203125) internal successors, (682), 512 states have internal predecessors, (682), 190 states have call successors, (190), 25 states have call predecessors, (190), 25 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190)
[2024-11-22 12:05:35,308 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 728 states to 728 states and 1062 transitions.
[2024-11-22 12:05:35,309 INFO  L78                 Accepts]: Start accepts. Automaton has 728 states and 1062 transitions. Word has length 627
[2024-11-22 12:05:35,310 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 12:05:35,310 INFO  L471      AbstractCegarLoop]: Abstraction has 728 states and 1062 transitions.
[2024-11-22 12:05:35,310 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 23 states, 22 states have (on average 16.318181818181817) internal successors, (359), 21 states have internal predecessors, (359), 8 states have call successors, (285), 4 states have call predecessors, (285), 8 states have return successors, (285), 8 states have call predecessors, (285), 8 states have call successors, (285)
[2024-11-22 12:05:35,311 INFO  L276                IsEmpty]: Start isEmpty. Operand 728 states and 1062 transitions.
[2024-11-22 12:05:35,313 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 629
[2024-11-22 12:05:35,313 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 12:05:35,313 INFO  L215           NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 12:05:35,325 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0
[2024-11-22 12:05:35,517 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 12:05:35,518 INFO  L396      AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 12:05:35,518 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 12:05:35,518 INFO  L85        PathProgramCache]: Analyzing trace with hash 993872577, now seen corresponding path program 1 times
[2024-11-22 12:05:35,518 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 12:05:35,518 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765944248]
[2024-11-22 12:05:35,519 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:05:35,519 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 12:05:37,627 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:05:41,062 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 177 proven. 381 refuted. 0 times theorem prover too weak. 17302 trivial. 0 not checked.
[2024-11-22 12:05:41,062 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 12:05:41,062 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765944248]
[2024-11-22 12:05:41,062 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765944248] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 12:05:41,062 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1581543749]
[2024-11-22 12:05:41,062 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 12:05:41,062 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 12:05:41,062 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 12:05:41,065 INFO  L229       MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 12:05:41,066 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process
[2024-11-22 12:05:41,562 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 12:05:41,575 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1469 conjuncts, 74 conjuncts are in the unsatisfiable core
[2024-11-22 12:05:41,584 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 12:05:48,808 INFO  L134       CoverageAnalysis]: Checked inductivity of 17860 backedges. 13461 proven. 1098 refuted. 0 times theorem prover too weak. 3301 trivial. 0 not checked.
[2024-11-22 12:05:48,808 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-22 12:06:02,242 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1581543749] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 12:06:02,242 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-11-22 12:06:02,242 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 32] total 41
[2024-11-22 12:06:02,242 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635296510]
[2024-11-22 12:06:02,242 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-11-22 12:06:02,244 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 41 states
[2024-11-22 12:06:02,244 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 12:06:02,245 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants.
[2024-11-22 12:06:02,246 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=679, Invalid=2981, Unknown=0, NotChecked=0, Total=3660
[2024-11-22 12:06:02,247 INFO  L87              Difference]: Start difference. First operand 728 states and 1062 transitions. Second operand  has 41 states, 41 states have (on average 7.682926829268292) internal successors, (315), 40 states have internal predecessors, (315), 11 states have call successors, (190), 9 states have call predecessors, (190), 16 states have return successors, (190), 11 states have call predecessors, (190), 11 states have call successors, (190)