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


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


Checking for ERROR reachability
Using default analysis
Version 3061b6dc
Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-41.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 275e1054de73726fd4986d59da7aaed5f3c3f9efe879ecc32d1cc8edbd20a841
--- Real Ultimate output ---
This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m
[2024-11-18 19:51:56,866 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-18 19:51:56,924 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-18 19:51:56,931 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-18 19:51:56,932 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-18 19:51:56,970 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-18 19:51:56,972 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-18 19:51:56,973 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-18 19:51:56,973 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-18 19:51:56,974 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-18 19:51:56,975 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-18 19:51:56,975 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-18 19:51:56,976 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-18 19:51:56,976 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-18 19:51:56,976 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-18 19:51:56,977 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-18 19:51:56,977 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-18 19:51:56,978 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-18 19:51:56,978 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-18 19:51:56,978 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-18 19:51:56,979 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-18 19:51:56,983 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-18 19:51:56,984 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-18 19:51:56,984 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-18 19:51:56,984 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-18 19:51:56,984 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-18 19:51:56,985 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-18 19:51:56,985 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-18 19:51:56,985 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-18 19:51:56,986 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-18 19:51:56,986 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-18 19:51:56,988 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-18 19:51:56,989 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-18 19:51:56,989 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-18 19:51:56,989 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-18 19:51:56,990 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-18 19:51:56,990 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-18 19:51:56,990 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-18 19:51:56,991 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-18 19:51:56,991 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-18 19:51:56,991 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-18 19:51:56,992 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-18 19:51:56,992 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 -> 275e1054de73726fd4986d59da7aaed5f3c3f9efe879ecc32d1cc8edbd20a841
[2024-11-18 19:51:57,229 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-18 19:51:57,263 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-18 19:51:57,266 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-18 19:51:57,267 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-18 19:51:57,268 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-18 19:51:57,269 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-41.i
[2024-11-18 19:51:58,751 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-18 19:51:59,002 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-18 19:51:59,002 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-41.i
[2024-11-18 19:51:59,020 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93904c3db/970ced6169e44c6087cfe1585231c645/FLAGaa6ac019a
[2024-11-18 19:51:59,033 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93904c3db/970ced6169e44c6087cfe1585231c645
[2024-11-18 19:51:59,035 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-18 19:51:59,036 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-18 19:51:59,038 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-18 19:51:59,038 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-18 19:51:59,044 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-18 19:51:59,045 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:51:59" (1/1) ...
[2024-11-18 19:51:59,046 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3fae9a6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:59, skipping insertion in model container
[2024-11-18 19:51:59,046 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:51:59" (1/1) ...
[2024-11-18 19:51:59,098 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-18 19:51:59,271 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-41.i[916,929]
[2024-11-18 19:51:59,497 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-18 19:51:59,529 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-18 19:51:59,553 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-41.i[916,929]
[2024-11-18 19:51:59,672 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-18 19:51:59,698 INFO  L204         MainTranslator]: Completed translation
[2024-11-18 19:51:59,699 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:59 WrapperNode
[2024-11-18 19:51:59,699 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-18 19:51:59,700 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-18 19:51:59,700 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-18 19:51:59,700 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-18 19:51:59,707 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:59" (1/1) ...
[2024-11-18 19:51:59,728 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:59" (1/1) ...
[2024-11-18 19:51:59,820 INFO  L138                Inliner]: procedures = 26, calls = 119, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 796
[2024-11-18 19:51:59,821 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-18 19:51:59,822 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-18 19:51:59,822 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-18 19:51:59,822 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-18 19:51:59,833 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:59" (1/1) ...
[2024-11-18 19:51:59,834 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:59" (1/1) ...
[2024-11-18 19:51:59,851 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:59" (1/1) ...
[2024-11-18 19:51:59,901 INFO  L175           MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2024-11-18 19:51:59,902 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:59" (1/1) ...
[2024-11-18 19:51:59,902 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:59" (1/1) ...
[2024-11-18 19:51:59,934 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:59" (1/1) ...
[2024-11-18 19:51:59,948 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:59" (1/1) ...
[2024-11-18 19:51:59,964 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:59" (1/1) ...
[2024-11-18 19:51:59,978 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:59" (1/1) ...
[2024-11-18 19:51:59,997 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-18 19:51:59,998 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-18 19:51:59,999 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-18 19:51:59,999 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-18 19:52:00,000 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:59" (1/1) ...
[2024-11-18 19:52:00,006 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-18 19:52:00,026 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 19:52:00,044 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-18 19:52:00,050 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-18 19:52:00,100 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-18 19:52:00,100 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-18 19:52:00,101 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-18 19:52:00,101 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-18 19:52:00,101 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-18 19:52:00,102 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-18 19:52:00,253 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-18 19:52:00,254 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-18 19:52:01,545 INFO  L?                        ?]: Removed 16 outVars from TransFormulas that were not future-live.
[2024-11-18 19:52:01,545 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-18 19:52:01,574 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-18 19:52:01,576 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-18 19:52:01,576 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:52:01 BoogieIcfgContainer
[2024-11-18 19:52:01,577 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-18 19:52:01,579 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-18 19:52:01,580 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-18 19:52:01,584 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-18 19:52:01,584 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:51:59" (1/3) ...
[2024-11-18 19:52:01,585 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64058e0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:52:01, skipping insertion in model container
[2024-11-18 19:52:01,585 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:59" (2/3) ...
[2024-11-18 19:52:01,586 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64058e0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:52:01, skipping insertion in model container
[2024-11-18 19:52:01,587 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:52:01" (3/3) ...
[2024-11-18 19:52:01,588 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-41.i
[2024-11-18 19:52:01,604 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-18 19:52:01,605 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-18 19:52:01,693 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-18 19:52:01,703 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;@4af2eb82, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-18 19:52:01,703 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-18 19:52:01,711 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 332 states, 223 states have (on average 1.5829596412556053) internal successors, (353), 224 states have internal predecessors, (353), 106 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106)
[2024-11-18 19:52:01,760 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 683
[2024-11-18 19:52:01,761 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:52:01,763 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:52:01,764 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:52:01,770 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:52:01,771 INFO  L85        PathProgramCache]: Analyzing trace with hash 978612938, now seen corresponding path program 1 times
[2024-11-18 19:52:01,780 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:52:01,780 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106605784]
[2024-11-18 19:52:01,781 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:52:01,782 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:52:02,032 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:52:02,601 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 22050 trivial. 0 not checked.
[2024-11-18 19:52:02,602 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:52:02,602 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106605784]
[2024-11-18 19:52:02,604 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106605784] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-18 19:52:02,604 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1950300971]
[2024-11-18 19:52:02,604 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:52:02,605 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-18 19:52:02,605 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 19:52:02,607 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-18 19:52:02,608 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-18 19:52:03,016 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:52:03,025 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1558 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-18 19:52:03,054 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-18 19:52:03,122 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 210 proven. 0 refuted. 0 times theorem prover too weak. 22050 trivial. 0 not checked.
[2024-11-18 19:52:03,122 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-18 19:52:03,123 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1950300971] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:52:03,123 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-18 19:52:03,123 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2024-11-18 19:52:03,126 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943565591]
[2024-11-18 19:52:03,127 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:52:03,133 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-18 19:52:03,134 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:52:03,159 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-18 19:52:03,160 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-18 19:52:03,165 INFO  L87              Difference]: Start difference. First operand  has 332 states, 223 states have (on average 1.5829596412556053) internal successors, (353), 224 states have internal predecessors, (353), 106 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106) Second operand  has 2 states, 2 states have (on average 78.5) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (106), 2 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 2 states have call successors, (106)
[2024-11-18 19:52:03,254 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:52:03,255 INFO  L93              Difference]: Finished difference Result 657 states and 1230 transitions.
[2024-11-18 19:52:03,256 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-18 19:52:03,259 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 78.5) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (106), 2 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 2 states have call successors, (106) Word has length 682
[2024-11-18 19:52:03,260 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:52:03,272 INFO  L225             Difference]: With dead ends: 657
[2024-11-18 19:52:03,273 INFO  L226             Difference]: Without dead ends: 328
[2024-11-18 19:52:03,283 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 683 GetRequests, 683 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-18 19:52:03,288 INFO  L432           NwaCegarLoop]: 554 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, 554 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:52:03,288 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:52:03,306 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 328 states.
[2024-11-18 19:52:03,371 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 328.
[2024-11-18 19:52:03,373 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 328 states, 220 states have (on average 1.5545454545454545) internal successors, (342), 220 states have internal predecessors, (342), 106 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106)
[2024-11-18 19:52:03,377 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 554 transitions.
[2024-11-18 19:52:03,381 INFO  L78                 Accepts]: Start accepts. Automaton has 328 states and 554 transitions. Word has length 682
[2024-11-18 19:52:03,381 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:52:03,382 INFO  L471      AbstractCegarLoop]: Abstraction has 328 states and 554 transitions.
[2024-11-18 19:52:03,384 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 78.5) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (106), 2 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 2 states have call successors, (106)
[2024-11-18 19:52:03,385 INFO  L276                IsEmpty]: Start isEmpty. Operand 328 states and 554 transitions.
[2024-11-18 19:52:03,402 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 683
[2024-11-18 19:52:03,402 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:52:03,403 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:52:03,424 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-11-18 19:52:03,607 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0
[2024-11-18 19:52:03,609 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:52:03,609 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:52:03,610 INFO  L85        PathProgramCache]: Analyzing trace with hash 1724440994, now seen corresponding path program 1 times
[2024-11-18 19:52:03,610 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:52:03,610 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381065793]
[2024-11-18 19:52:03,610 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:52:03,610 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:52:03,799 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:52:04,193 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:52:04,193 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:52:04,194 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381065793]
[2024-11-18 19:52:04,194 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381065793] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:52:04,194 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:52:04,194 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:52:04,194 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815665070]
[2024-11-18 19:52:04,195 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:52:04,199 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:52:04,199 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:52:04,200 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:52:04,200 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:52:04,201 INFO  L87              Difference]: Start difference. First operand 328 states and 554 transitions. Second operand  has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:52:04,291 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:52:04,291 INFO  L93              Difference]: Finished difference Result 840 states and 1428 transitions.
[2024-11-18 19:52:04,294 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:52:04,295 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 682
[2024-11-18 19:52:04,297 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:52:04,302 INFO  L225             Difference]: With dead ends: 840
[2024-11-18 19:52:04,302 INFO  L226             Difference]: Without dead ends: 515
[2024-11-18 19:52:04,304 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:52:04,305 INFO  L432           NwaCegarLoop]: 621 mSDtfsCounter, 316 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 1165 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:52:04,305 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 1165 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:52:04,306 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 515 states.
[2024-11-18 19:52:04,375 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 512.
[2024-11-18 19:52:04,377 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 512 states, 377 states have (on average 1.6180371352785146) internal successors, (610), 378 states have internal predecessors, (610), 132 states have call successors, (132), 2 states have call predecessors, (132), 2 states have return successors, (132), 131 states have call predecessors, (132), 132 states have call successors, (132)
[2024-11-18 19:52:04,384 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 874 transitions.
[2024-11-18 19:52:04,387 INFO  L78                 Accepts]: Start accepts. Automaton has 512 states and 874 transitions. Word has length 682
[2024-11-18 19:52:04,389 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:52:04,391 INFO  L471      AbstractCegarLoop]: Abstraction has 512 states and 874 transitions.
[2024-11-18 19:52:04,392 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:52:04,392 INFO  L276                IsEmpty]: Start isEmpty. Operand 512 states and 874 transitions.
[2024-11-18 19:52:04,406 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 683
[2024-11-18 19:52:04,406 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:52:04,407 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:52:04,407 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-18 19:52:04,408 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:52:04,409 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:52:04,409 INFO  L85        PathProgramCache]: Analyzing trace with hash 1807968258, now seen corresponding path program 1 times
[2024-11-18 19:52:04,410 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:52:04,411 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034888994]
[2024-11-18 19:52:04,411 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:52:04,411 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:52:04,516 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:52:04,896 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:52:04,896 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:52:04,897 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034888994]
[2024-11-18 19:52:04,897 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034888994] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:52:04,897 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:52:04,898 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:52:04,898 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979334213]
[2024-11-18 19:52:04,900 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:52:04,901 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:52:04,902 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:52:04,903 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:52:04,905 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:52:04,905 INFO  L87              Difference]: Start difference. First operand 512 states and 874 transitions. Second operand  has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:52:04,998 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:52:04,999 INFO  L93              Difference]: Finished difference Result 1360 states and 2332 transitions.
[2024-11-18 19:52:04,999 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:52:05,000 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 682
[2024-11-18 19:52:05,002 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:52:05,010 INFO  L225             Difference]: With dead ends: 1360
[2024-11-18 19:52:05,010 INFO  L226             Difference]: Without dead ends: 851
[2024-11-18 19:52:05,013 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:52:05,014 INFO  L432           NwaCegarLoop]: 600 mSDtfsCounter, 284 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 1130 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:52:05,014 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 1130 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:52:05,016 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 851 states.
[2024-11-18 19:52:05,088 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 851 to 847.
[2024-11-18 19:52:05,090 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 847 states, 670 states have (on average 1.6507462686567165) internal successors, (1106), 673 states have internal predecessors, (1106), 172 states have call successors, (172), 4 states have call predecessors, (172), 4 states have return successors, (172), 169 states have call predecessors, (172), 172 states have call successors, (172)
[2024-11-18 19:52:05,095 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1450 transitions.
[2024-11-18 19:52:05,096 INFO  L78                 Accepts]: Start accepts. Automaton has 847 states and 1450 transitions. Word has length 682
[2024-11-18 19:52:05,098 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:52:05,098 INFO  L471      AbstractCegarLoop]: Abstraction has 847 states and 1450 transitions.
[2024-11-18 19:52:05,099 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:52:05,099 INFO  L276                IsEmpty]: Start isEmpty. Operand 847 states and 1450 transitions.
[2024-11-18 19:52:05,115 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 683
[2024-11-18 19:52:05,115 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:52:05,116 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:52:05,116 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-18 19:52:05,116 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:52:05,117 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:52:05,117 INFO  L85        PathProgramCache]: Analyzing trace with hash -1926299260, now seen corresponding path program 1 times
[2024-11-18 19:52:05,117 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:52:05,118 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114865925]
[2024-11-18 19:52:05,118 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:52:05,118 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:52:05,234 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:52:05,653 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:52:05,654 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:52:05,654 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114865925]
[2024-11-18 19:52:05,654 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114865925] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:52:05,654 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:52:05,654 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:52:05,655 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838331172]
[2024-11-18 19:52:05,655 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:52:05,656 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:52:05,656 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:52:05,657 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:52:05,657 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:52:05,658 INFO  L87              Difference]: Start difference. First operand 847 states and 1450 transitions. Second operand  has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:52:05,747 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:52:05,747 INFO  L93              Difference]: Finished difference Result 2535 states and 4344 transitions.
[2024-11-18 19:52:05,748 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:52:05,748 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 682
[2024-11-18 19:52:05,750 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:52:05,763 INFO  L225             Difference]: With dead ends: 2535
[2024-11-18 19:52:05,763 INFO  L226             Difference]: Without dead ends: 1691
[2024-11-18 19:52:05,767 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:52:05,768 INFO  L432           NwaCegarLoop]: 660 mSDtfsCounter, 338 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 338 SdHoareTripleChecker+Valid, 1195 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:52:05,768 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [338 Valid, 1195 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:52:05,770 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1691 states.
[2024-11-18 19:52:05,894 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1691 to 1689.
[2024-11-18 19:52:05,898 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1689 states, 1336 states have (on average 1.6437125748502994) internal successors, (2196), 1342 states have internal predecessors, (2196), 344 states have call successors, (344), 8 states have call predecessors, (344), 8 states have return successors, (344), 338 states have call predecessors, (344), 344 states have call successors, (344)
[2024-11-18 19:52:05,906 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1689 states to 1689 states and 2884 transitions.
[2024-11-18 19:52:05,908 INFO  L78                 Accepts]: Start accepts. Automaton has 1689 states and 2884 transitions. Word has length 682
[2024-11-18 19:52:05,909 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:52:05,909 INFO  L471      AbstractCegarLoop]: Abstraction has 1689 states and 2884 transitions.
[2024-11-18 19:52:05,910 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:52:05,910 INFO  L276                IsEmpty]: Start isEmpty. Operand 1689 states and 2884 transitions.
[2024-11-18 19:52:05,925 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 684
[2024-11-18 19:52:05,926 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:52:05,926 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:52:05,927 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-18 19:52:05,927 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:52:05,927 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:52:05,928 INFO  L85        PathProgramCache]: Analyzing trace with hash -2020072258, now seen corresponding path program 1 times
[2024-11-18 19:52:05,928 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:52:05,928 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787836490]
[2024-11-18 19:52:05,928 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:52:05,928 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:52:06,017 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:52:06,267 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:52:06,268 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:52:06,268 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787836490]
[2024-11-18 19:52:06,268 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787836490] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:52:06,268 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:52:06,268 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:52:06,269 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362371917]
[2024-11-18 19:52:06,269 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:52:06,270 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:52:06,270 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:52:06,271 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:52:06,271 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:52:06,271 INFO  L87              Difference]: Start difference. First operand 1689 states and 2884 transitions. Second operand  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:52:06,385 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:52:06,386 INFO  L93              Difference]: Finished difference Result 4055 states and 6885 transitions.
[2024-11-18 19:52:06,386 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:52:06,387 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 683
[2024-11-18 19:52:06,388 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:52:06,402 INFO  L225             Difference]: With dead ends: 4055
[2024-11-18 19:52:06,402 INFO  L226             Difference]: Without dead ends: 2369
[2024-11-18 19:52:06,408 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:52:06,409 INFO  L432           NwaCegarLoop]: 716 mSDtfsCounter, 318 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 1254 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:52:06,409 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 1254 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:52:06,412 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2369 states.
[2024-11-18 19:52:06,602 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2369 to 2365.
[2024-11-18 19:52:06,607 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2365 states, 1840 states have (on average 1.6157608695652175) internal successors, (2973), 1852 states have internal predecessors, (2973), 508 states have call successors, (508), 16 states have call predecessors, (508), 16 states have return successors, (508), 496 states have call predecessors, (508), 508 states have call successors, (508)
[2024-11-18 19:52:06,620 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2365 states to 2365 states and 3989 transitions.
[2024-11-18 19:52:06,623 INFO  L78                 Accepts]: Start accepts. Automaton has 2365 states and 3989 transitions. Word has length 683
[2024-11-18 19:52:06,624 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:52:06,624 INFO  L471      AbstractCegarLoop]: Abstraction has 2365 states and 3989 transitions.
[2024-11-18 19:52:06,625 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:52:06,626 INFO  L276                IsEmpty]: Start isEmpty. Operand 2365 states and 3989 transitions.
[2024-11-18 19:52:06,650 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 684
[2024-11-18 19:52:06,650 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:52:06,651 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:52:06,651 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-18 19:52:06,651 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:52:06,652 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:52:06,652 INFO  L85        PathProgramCache]: Analyzing trace with hash 1765421948, now seen corresponding path program 1 times
[2024-11-18 19:52:06,652 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:52:06,653 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418379039]
[2024-11-18 19:52:06,653 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:52:06,653 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:52:06,743 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:52:06,966 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:52:06,966 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:52:06,966 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418379039]
[2024-11-18 19:52:06,967 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418379039] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:52:06,967 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:52:06,967 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:52:06,967 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601870138]
[2024-11-18 19:52:06,967 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:52:06,968 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:52:06,968 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:52:06,969 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:52:06,969 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:52:06,970 INFO  L87              Difference]: Start difference. First operand 2365 states and 3989 transitions. Second operand  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:52:07,212 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:52:07,213 INFO  L93              Difference]: Finished difference Result 6671 states and 11245 transitions.
[2024-11-18 19:52:07,213 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:52:07,214 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 683
[2024-11-18 19:52:07,215 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:52:07,240 INFO  L225             Difference]: With dead ends: 6671
[2024-11-18 19:52:07,240 INFO  L226             Difference]: Without dead ends: 4309
[2024-11-18 19:52:07,249 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:52:07,250 INFO  L432           NwaCegarLoop]: 794 mSDtfsCounter, 292 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 292 SdHoareTripleChecker+Valid, 1327 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:52:07,251 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [292 Valid, 1327 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:52:07,255 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4309 states.
[2024-11-18 19:52:07,597 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4309 to 4303.
[2024-11-18 19:52:07,609 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 4303 states, 3402 states have (on average 1.6037624926513816) internal successors, (5456), 3428 states have internal predecessors, (5456), 868 states have call successors, (868), 32 states have call predecessors, (868), 32 states have return successors, (868), 842 states have call predecessors, (868), 868 states have call successors, (868)
[2024-11-18 19:52:07,639 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4303 states to 4303 states and 7192 transitions.
[2024-11-18 19:52:07,645 INFO  L78                 Accepts]: Start accepts. Automaton has 4303 states and 7192 transitions. Word has length 683
[2024-11-18 19:52:07,646 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:52:07,647 INFO  L471      AbstractCegarLoop]: Abstraction has 4303 states and 7192 transitions.
[2024-11-18 19:52:07,647 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:52:07,647 INFO  L276                IsEmpty]: Start isEmpty. Operand 4303 states and 7192 transitions.
[2024-11-18 19:52:07,656 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 684
[2024-11-18 19:52:07,657 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:52:07,657 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:52:07,658 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-11-18 19:52:07,658 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:52:07,659 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:52:07,660 INFO  L85        PathProgramCache]: Analyzing trace with hash 1899435454, now seen corresponding path program 1 times
[2024-11-18 19:52:07,660 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:52:07,660 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870317685]
[2024-11-18 19:52:07,660 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:52:07,660 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:52:07,798 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:52:08,502 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:52:08,502 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:52:08,504 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870317685]
[2024-11-18 19:52:08,504 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870317685] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:52:08,504 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:52:08,505 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:52:08,505 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357198299]
[2024-11-18 19:52:08,505 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:52:08,506 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:52:08,506 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:52:08,507 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:52:08,507 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:52:08,507 INFO  L87              Difference]: Start difference. First operand 4303 states and 7192 transitions. Second operand  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:52:08,846 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:52:08,847 INFO  L93              Difference]: Finished difference Result 12903 states and 21570 transitions.
[2024-11-18 19:52:08,847 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:52:08,848 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 683
[2024-11-18 19:52:08,849 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:52:08,901 INFO  L225             Difference]: With dead ends: 12903
[2024-11-18 19:52:08,902 INFO  L226             Difference]: Without dead ends: 8603
[2024-11-18 19:52:08,917 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:52:08,919 INFO  L432           NwaCegarLoop]: 550 mSDtfsCounter, 311 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 1093 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:52:08,919 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [311 Valid, 1093 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:52:08,927 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 8603 states.
[2024-11-18 19:52:09,544 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 8603 to 8597.
[2024-11-18 19:52:09,564 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 8597 states, 6796 states have (on average 1.5974102413184226) internal successors, (10856), 6848 states have internal predecessors, (10856), 1736 states have call successors, (1736), 64 states have call predecessors, (1736), 64 states have return successors, (1736), 1684 states have call predecessors, (1736), 1736 states have call successors, (1736)
[2024-11-18 19:52:09,608 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 8597 states to 8597 states and 14328 transitions.
[2024-11-18 19:52:09,618 INFO  L78                 Accepts]: Start accepts. Automaton has 8597 states and 14328 transitions. Word has length 683
[2024-11-18 19:52:09,619 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:52:09,619 INFO  L471      AbstractCegarLoop]: Abstraction has 8597 states and 14328 transitions.
[2024-11-18 19:52:09,620 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:52:09,620 INFO  L276                IsEmpty]: Start isEmpty. Operand 8597 states and 14328 transitions.
[2024-11-18 19:52:09,634 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 684
[2024-11-18 19:52:09,634 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:52:09,635 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:52:09,635 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-11-18 19:52:09,635 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:52:09,635 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:52:09,636 INFO  L85        PathProgramCache]: Analyzing trace with hash -1972830016, now seen corresponding path program 1 times
[2024-11-18 19:52:09,636 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:52:09,636 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546357075]
[2024-11-18 19:52:09,636 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:52:09,636 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:52:09,766 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:52:10,514 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:52:10,515 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:52:10,515 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546357075]
[2024-11-18 19:52:10,515 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546357075] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:52:10,515 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:52:10,516 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:52:10,516 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117181864]
[2024-11-18 19:52:10,516 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:52:10,517 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:52:10,517 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:52:10,518 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:52:10,518 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:52:10,522 INFO  L87              Difference]: Start difference. First operand 8597 states and 14328 transitions. Second operand  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:52:11,249 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:52:11,250 INFO  L93              Difference]: Finished difference Result 25785 states and 42978 transitions.
[2024-11-18 19:52:11,250 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:52:11,251 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 683
[2024-11-18 19:52:11,252 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:52:11,376 INFO  L225             Difference]: With dead ends: 25785
[2024-11-18 19:52:11,376 INFO  L226             Difference]: Without dead ends: 17191
[2024-11-18 19:52:11,412 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:52:11,413 INFO  L432           NwaCegarLoop]: 552 mSDtfsCounter, 309 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 1099 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:52:11,413 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 1099 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:52:11,429 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 17191 states.
[2024-11-18 19:52:12,653 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 17191 to 17189.
[2024-11-18 19:52:12,693 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 17189 states, 13588 states have (on average 1.593464821901678) internal successors, (21652), 13692 states have internal predecessors, (21652), 3472 states have call successors, (3472), 128 states have call predecessors, (3472), 128 states have return successors, (3472), 3368 states have call predecessors, (3472), 3472 states have call successors, (3472)
[2024-11-18 19:52:12,769 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 17189 states to 17189 states and 28596 transitions.
[2024-11-18 19:52:12,784 INFO  L78                 Accepts]: Start accepts. Automaton has 17189 states and 28596 transitions. Word has length 683
[2024-11-18 19:52:12,785 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:52:12,785 INFO  L471      AbstractCegarLoop]: Abstraction has 17189 states and 28596 transitions.
[2024-11-18 19:52:12,786 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:52:12,787 INFO  L276                IsEmpty]: Start isEmpty. Operand 17189 states and 28596 transitions.
[2024-11-18 19:52:12,807 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 684
[2024-11-18 19:52:12,807 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:52:12,807 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:52:12,807 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-11-18 19:52:12,808 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:52:12,808 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:52:12,808 INFO  L85        PathProgramCache]: Analyzing trace with hash 733789378, now seen corresponding path program 1 times
[2024-11-18 19:52:12,808 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:52:12,808 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938758953]
[2024-11-18 19:52:12,809 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:52:12,809 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:52:12,992 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:52:16,440 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:52:16,440 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:52:16,441 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938758953]
[2024-11-18 19:52:16,441 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938758953] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:52:16,441 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:52:16,441 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2024-11-18 19:52:16,443 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73281772]
[2024-11-18 19:52:16,443 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:52:16,444 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-18 19:52:16,444 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:52:16,445 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-18 19:52:16,445 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42
[2024-11-18 19:52:16,445 INFO  L87              Difference]: Start difference. First operand 17189 states and 28596 transitions. Second operand  has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:52:21,801 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:52:21,801 INFO  L93              Difference]: Finished difference Result 103900 states and 171465 transitions.
[2024-11-18 19:52:21,802 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-11-18 19:52:21,802 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 683
[2024-11-18 19:52:21,803 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:52:22,140 INFO  L225             Difference]: With dead ends: 103900
[2024-11-18 19:52:22,140 INFO  L226             Difference]: Without dead ends: 86714
[2024-11-18 19:52:22,210 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132
[2024-11-18 19:52:22,211 INFO  L432           NwaCegarLoop]: 803 mSDtfsCounter, 2876 mSDsluCounter, 3578 mSDsCounter, 0 mSdLazyCounter, 1073 mSolverCounterSat, 304 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2876 SdHoareTripleChecker+Valid, 4381 SdHoareTripleChecker+Invalid, 1377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 304 IncrementalHoareTripleChecker+Valid, 1073 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time
[2024-11-18 19:52:22,211 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [2876 Valid, 4381 Invalid, 1377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [304 Valid, 1073 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time]
[2024-11-18 19:52:22,291 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 86714 states.
[2024-11-18 19:52:26,019 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 86714 to 50231.
[2024-11-18 19:52:26,109 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 50231 states, 40854 states have (on average 1.585597493513487) internal successors, (64778), 41159 states have internal predecessors, (64778), 8688 states have call successors, (8688), 688 states have call predecessors, (8688), 688 states have return successors, (8688), 8383 states have call predecessors, (8688), 8688 states have call successors, (8688)
[2024-11-18 19:52:26,305 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 50231 states to 50231 states and 82154 transitions.
[2024-11-18 19:52:26,369 INFO  L78                 Accepts]: Start accepts. Automaton has 50231 states and 82154 transitions. Word has length 683
[2024-11-18 19:52:26,371 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:52:26,371 INFO  L471      AbstractCegarLoop]: Abstraction has 50231 states and 82154 transitions.
[2024-11-18 19:52:26,371 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:52:26,371 INFO  L276                IsEmpty]: Start isEmpty. Operand 50231 states and 82154 transitions.
[2024-11-18 19:52:26,743 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 684
[2024-11-18 19:52:26,743 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:52:26,744 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:52:26,744 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2024-11-18 19:52:26,744 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:52:26,745 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:52:26,745 INFO  L85        PathProgramCache]: Analyzing trace with hash 1167518464, now seen corresponding path program 1 times
[2024-11-18 19:52:26,745 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:52:26,745 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113372930]
[2024-11-18 19:52:26,745 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:52:26,745 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:52:26,927 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:52:29,455 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:52:29,456 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:52:29,456 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113372930]
[2024-11-18 19:52:29,456 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113372930] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:52:29,456 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:52:29,456 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2024-11-18 19:52:29,456 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471740456]
[2024-11-18 19:52:29,457 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:52:29,458 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-18 19:52:29,458 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:52:29,461 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-18 19:52:29,461 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42
[2024-11-18 19:52:29,464 INFO  L87              Difference]: Start difference. First operand 50231 states and 82154 transitions. Second operand  has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:52:35,188 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:52:35,188 INFO  L93              Difference]: Finished difference Result 173888 states and 284803 transitions.
[2024-11-18 19:52:35,189 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2024-11-18 19:52:35,189 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 683
[2024-11-18 19:52:35,191 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:52:35,817 INFO  L225             Difference]: With dead ends: 173888
[2024-11-18 19:52:35,817 INFO  L226             Difference]: Without dead ends: 123686
[2024-11-18 19:52:35,941 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90
[2024-11-18 19:52:35,942 INFO  L432           NwaCegarLoop]: 570 mSDtfsCounter, 1428 mSDsluCounter, 2459 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1428 SdHoareTripleChecker+Valid, 3029 SdHoareTripleChecker+Invalid, 625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time
[2024-11-18 19:52:35,943 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [1428 Valid, 3029 Invalid, 625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time]
[2024-11-18 19:52:36,045 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 123686 states.
[2024-11-18 19:52:39,862 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 123686 to 50519.
[2024-11-18 19:52:39,916 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 50519 states, 41142 states have (on average 1.5856788683097565) internal successors, (65238), 41447 states have internal predecessors, (65238), 8688 states have call successors, (8688), 688 states have call predecessors, (8688), 688 states have return successors, (8688), 8383 states have call predecessors, (8688), 8688 states have call successors, (8688)
[2024-11-18 19:52:40,075 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 50519 states to 50519 states and 82614 transitions.
[2024-11-18 19:52:40,186 INFO  L78                 Accepts]: Start accepts. Automaton has 50519 states and 82614 transitions. Word has length 683
[2024-11-18 19:52:40,187 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:52:40,187 INFO  L471      AbstractCegarLoop]: Abstraction has 50519 states and 82614 transitions.
[2024-11-18 19:52:40,188 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:52:40,188 INFO  L276                IsEmpty]: Start isEmpty. Operand 50519 states and 82614 transitions.
[2024-11-18 19:52:40,217 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 684
[2024-11-18 19:52:40,217 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:52:40,218 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:52:40,218 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2024-11-18 19:52:40,218 INFO  L396      AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:52:40,219 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:52:40,219 INFO  L85        PathProgramCache]: Analyzing trace with hash -1202116108, now seen corresponding path program 1 times
[2024-11-18 19:52:40,219 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:52:40,220 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136711697]
[2024-11-18 19:52:40,220 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:52:40,220 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:52:40,463 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:52:43,142 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:52:43,142 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:52:43,143 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136711697]
[2024-11-18 19:52:43,143 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136711697] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:52:43,143 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:52:43,143 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2024-11-18 19:52:43,143 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387157136]
[2024-11-18 19:52:43,144 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:52:43,145 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-11-18 19:52:43,145 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:52:43,146 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-11-18 19:52:43,146 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2024-11-18 19:52:43,146 INFO  L87              Difference]: Start difference. First operand 50519 states and 82614 transitions. Second operand  has 8 states, 8 states have (on average 19.5) internal successors, (156), 8 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:52:55,768 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:52:55,769 INFO  L93              Difference]: Finished difference Result 244784 states and 400767 transitions.
[2024-11-18 19:52:55,769 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2024-11-18 19:52:55,770 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 8 states have (on average 19.5) internal successors, (156), 8 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 683
[2024-11-18 19:52:55,771 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:52:56,864 INFO  L225             Difference]: With dead ends: 244784
[2024-11-18 19:52:56,864 INFO  L226             Difference]: Without dead ends: 194294
[2024-11-18 19:52:57,013 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210
[2024-11-18 19:52:57,014 INFO  L432           NwaCegarLoop]: 796 mSDtfsCounter, 4346 mSDsluCounter, 3173 mSDsCounter, 0 mSdLazyCounter, 1488 mSolverCounterSat, 496 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4346 SdHoareTripleChecker+Valid, 3969 SdHoareTripleChecker+Invalid, 1984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 496 IncrementalHoareTripleChecker+Valid, 1488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time
[2024-11-18 19:52:57,014 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [4346 Valid, 3969 Invalid, 1984 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [496 Valid, 1488 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time]
[2024-11-18 19:52:57,156 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 194294 states.