./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-31.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_operatoramount_amount100_file-31.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 331deff5ee9f0a6f0b03656a3ea7e4b679f07dd47c7d7e953a5847c9d589ff92
--- Real Ultimate output ---
This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m
[2024-11-18 23:26:50,534 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-18 23:26:50,622 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-18 23:26:50,629 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-18 23:26:50,630 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-18 23:26:50,660 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-18 23:26:50,661 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-18 23:26:50,661 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-18 23:26:50,662 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-18 23:26:50,663 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-18 23:26:50,664 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-18 23:26:50,664 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-18 23:26:50,664 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-18 23:26:50,665 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-18 23:26:50,665 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-18 23:26:50,667 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-18 23:26:50,667 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-18 23:26:50,667 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-18 23:26:50,668 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-18 23:26:50,668 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-18 23:26:50,668 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-18 23:26:50,673 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-18 23:26:50,673 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-18 23:26:50,674 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-18 23:26:50,674 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-18 23:26:50,674 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-18 23:26:50,674 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-18 23:26:50,674 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-18 23:26:50,675 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-18 23:26:50,675 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-18 23:26:50,675 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-18 23:26:50,675 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-18 23:26:50,676 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-18 23:26:50,676 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-18 23:26:50,677 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-18 23:26:50,677 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-18 23:26:50,677 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-18 23:26:50,678 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-18 23:26:50,678 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-18 23:26:50,678 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-18 23:26:50,679 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-18 23:26:50,679 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-18 23:26:50,679 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 -> 331deff5ee9f0a6f0b03656a3ea7e4b679f07dd47c7d7e953a5847c9d589ff92
[2024-11-18 23:26:50,935 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-18 23:26:50,958 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-18 23:26:50,964 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-18 23:26:50,965 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-18 23:26:50,966 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-18 23:26:50,967 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-31.i
[2024-11-18 23:26:52,419 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-18 23:26:52,659 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-18 23:26:52,660 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-31.i
[2024-11-18 23:26:52,671 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a9f76232f/05d2915c59f04bc09ee1e27a029dcd62/FLAGde5bc2419
[2024-11-18 23:26:52,692 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a9f76232f/05d2915c59f04bc09ee1e27a029dcd62
[2024-11-18 23:26:52,696 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-18 23:26:52,697 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-18 23:26:52,699 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-18 23:26:52,699 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-18 23:26:52,704 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-18 23:26:52,704 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:26:52" (1/1) ...
[2024-11-18 23:26:52,705 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21d9092b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:26:52, skipping insertion in model container
[2024-11-18 23:26:52,705 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:26:52" (1/1) ...
[2024-11-18 23:26:52,742 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-18 23:26:52,952 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-31.i[916,929]
[2024-11-18 23:26:53,107 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-18 23:26:53,127 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-18 23:26:53,150 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-31.i[916,929]
[2024-11-18 23:26:53,197 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-18 23:26:53,228 INFO  L204         MainTranslator]: Completed translation
[2024-11-18 23:26:53,229 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:26:53 WrapperNode
[2024-11-18 23:26:53,229 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-18 23:26:53,230 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-18 23:26:53,230 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-18 23:26:53,230 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-18 23:26:53,238 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:26:53" (1/1) ...
[2024-11-18 23:26:53,255 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:26:53" (1/1) ...
[2024-11-18 23:26:53,298 INFO  L138                Inliner]: procedures = 26, calls = 39, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 259
[2024-11-18 23:26:53,299 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-18 23:26:53,300 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-18 23:26:53,300 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-18 23:26:53,300 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-18 23:26:53,311 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:26:53" (1/1) ...
[2024-11-18 23:26:53,312 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:26:53" (1/1) ...
[2024-11-18 23:26:53,319 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:26:53" (1/1) ...
[2024-11-18 23:26:53,339 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 23:26:53,340 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:26:53" (1/1) ...
[2024-11-18 23:26:53,340 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:26:53" (1/1) ...
[2024-11-18 23:26:53,352 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:26:53" (1/1) ...
[2024-11-18 23:26:53,356 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:26:53" (1/1) ...
[2024-11-18 23:26:53,359 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:26:53" (1/1) ...
[2024-11-18 23:26:53,366 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:26:53" (1/1) ...
[2024-11-18 23:26:53,375 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-18 23:26:53,380 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-18 23:26:53,380 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-18 23:26:53,380 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-18 23:26:53,381 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:26:53" (1/1) ...
[2024-11-18 23:26:53,389 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-18 23:26:53,402 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 23:26:53,419 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 23:26:53,423 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 23:26:53,481 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-18 23:26:53,482 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-18 23:26:53,483 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-18 23:26:53,483 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-18 23:26:53,483 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-18 23:26:53,483 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-18 23:26:53,592 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-18 23:26:53,596 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-18 23:26:54,144 INFO  L?                        ?]: Removed 41 outVars from TransFormulas that were not future-live.
[2024-11-18 23:26:54,145 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-18 23:26:54,164 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-18 23:26:54,166 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-18 23:26:54,166 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:26:54 BoogieIcfgContainer
[2024-11-18 23:26:54,166 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-18 23:26:54,169 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-18 23:26:54,169 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-18 23:26:54,173 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-18 23:26:54,173 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 11:26:52" (1/3) ...
[2024-11-18 23:26:54,175 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@487a837 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:26:54, skipping insertion in model container
[2024-11-18 23:26:54,175 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:26:53" (2/3) ...
[2024-11-18 23:26:54,176 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@487a837 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:26:54, skipping insertion in model container
[2024-11-18 23:26:54,176 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:26:54" (3/3) ...
[2024-11-18 23:26:54,178 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-31.i
[2024-11-18 23:26:54,194 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-18 23:26:54,194 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-18 23:26:54,265 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-18 23:26:54,275 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;@2e95172c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-18 23:26:54,275 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-18 23:26:54,279 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 107 states, 78 states have (on average 1.4615384615384615) internal successors, (114), 79 states have internal predecessors, (114), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26)
[2024-11-18 23:26:54,292 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 174
[2024-11-18 23:26:54,293 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 23:26:54,294 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:26:54,295 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 23:26:54,302 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 23:26:54,302 INFO  L85        PathProgramCache]: Analyzing trace with hash 1151108045, now seen corresponding path program 1 times
[2024-11-18 23:26:54,309 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 23:26:54,309 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073769194]
[2024-11-18 23:26:54,310 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 23:26:54,310 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 23:26:54,454 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 23:26:54,749 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 1250 trivial. 0 not checked.
[2024-11-18 23:26:54,750 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 23:26:54,751 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073769194]
[2024-11-18 23:26:54,752 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073769194] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-18 23:26:54,752 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [798860520]
[2024-11-18 23:26:54,752 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 23:26:54,753 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-18 23:26:54,753 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 23:26:54,756 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 23:26:54,759 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 23:26:55,004 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 23:26:55,010 INFO  L255         TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-18 23:26:55,020 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-18 23:26:55,058 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 1250 trivial. 0 not checked.
[2024-11-18 23:26:55,058 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-18 23:26:55,059 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [798860520] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 23:26:55,059 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-18 23:26:55,059 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2024-11-18 23:26:55,066 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005271169]
[2024-11-18 23:26:55,066 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 23:26:55,071 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-18 23:26:55,071 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 23:26:55,125 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-18 23:26:55,126 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-18 23:26:55,130 INFO  L87              Difference]: Start difference. First operand  has 107 states, 78 states have (on average 1.4615384615384615) internal successors, (114), 79 states have internal predecessors, (114), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand  has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26)
[2024-11-18 23:26:55,177 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 23:26:55,178 INFO  L93              Difference]: Finished difference Result 197 states and 337 transitions.
[2024-11-18 23:26:55,179 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-18 23:26:55,181 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) Word has length 173
[2024-11-18 23:26:55,181 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 23:26:55,197 INFO  L225             Difference]: With dead ends: 197
[2024-11-18 23:26:55,198 INFO  L226             Difference]: Without dead ends: 93
[2024-11-18 23:26:55,203 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 174 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 23:26:55,209 INFO  L432           NwaCegarLoop]: 143 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, 143 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 23:26:55,210 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 23:26:55,229 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 93 states.
[2024-11-18 23:26:55,256 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93.
[2024-11-18 23:26:55,257 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 93 states, 65 states have (on average 1.4) internal successors, (91), 65 states have internal predecessors, (91), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26)
[2024-11-18 23:26:55,259 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 143 transitions.
[2024-11-18 23:26:55,261 INFO  L78                 Accepts]: Start accepts. Automaton has 93 states and 143 transitions. Word has length 173
[2024-11-18 23:26:55,262 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 23:26:55,262 INFO  L471      AbstractCegarLoop]: Abstraction has 93 states and 143 transitions.
[2024-11-18 23:26:55,262 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26)
[2024-11-18 23:26:55,263 INFO  L276                IsEmpty]: Start isEmpty. Operand 93 states and 143 transitions.
[2024-11-18 23:26:55,266 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 174
[2024-11-18 23:26:55,266 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 23:26:55,266 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:26:55,281 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 23:26:55,467 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 23:26:55,468 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 23:26:55,468 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 23:26:55,468 INFO  L85        PathProgramCache]: Analyzing trace with hash 1351238789, now seen corresponding path program 1 times
[2024-11-18 23:26:55,468 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 23:26:55,468 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262447431]
[2024-11-18 23:26:55,469 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 23:26:55,469 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 23:26:55,600 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 23:26:56,051 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-18 23:26:56,051 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 23:26:56,052 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262447431]
[2024-11-18 23:26:56,052 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262447431] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 23:26:56,052 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 23:26:56,055 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-18 23:26:56,056 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203087963]
[2024-11-18 23:26:56,056 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 23:26:56,057 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-18 23:26:56,058 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 23:26:56,059 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-18 23:26:56,060 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-18 23:26:56,060 INFO  L87              Difference]: Start difference. First operand 93 states and 143 transitions. Second operand  has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:26:56,377 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 23:26:56,378 INFO  L93              Difference]: Finished difference Result 274 states and 424 transitions.
[2024-11-18 23:26:56,378 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-18 23:26:56,378 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 173
[2024-11-18 23:26:56,380 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 23:26:56,383 INFO  L225             Difference]: With dead ends: 274
[2024-11-18 23:26:56,387 INFO  L226             Difference]: Without dead ends: 184
[2024-11-18 23:26:56,388 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-18 23:26:56,389 INFO  L432           NwaCegarLoop]: 134 mSDtfsCounter, 96 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-18 23:26:56,391 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 385 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-18 23:26:56,392 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 184 states.
[2024-11-18 23:26:56,442 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 146.
[2024-11-18 23:26:56,444 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 146 states, 91 states have (on average 1.3406593406593406) internal successors, (122), 91 states have internal predecessors, (122), 52 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52)
[2024-11-18 23:26:56,447 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 226 transitions.
[2024-11-18 23:26:56,450 INFO  L78                 Accepts]: Start accepts. Automaton has 146 states and 226 transitions. Word has length 173
[2024-11-18 23:26:56,451 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 23:26:56,452 INFO  L471      AbstractCegarLoop]: Abstraction has 146 states and 226 transitions.
[2024-11-18 23:26:56,453 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:26:56,454 INFO  L276                IsEmpty]: Start isEmpty. Operand 146 states and 226 transitions.
[2024-11-18 23:26:56,457 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 175
[2024-11-18 23:26:56,460 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 23:26:56,460 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:26:56,460 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-18 23:26:56,461 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 23:26:56,462 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 23:26:56,462 INFO  L85        PathProgramCache]: Analyzing trace with hash 877172961, now seen corresponding path program 1 times
[2024-11-18 23:26:56,463 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 23:26:56,463 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789336338]
[2024-11-18 23:26:56,464 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 23:26:56,464 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 23:26:56,544 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 23:26:56,843 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-18 23:26:56,843 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 23:26:56,843 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789336338]
[2024-11-18 23:26:56,843 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789336338] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 23:26:56,844 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 23:26:56,844 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-18 23:26:56,844 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286568331]
[2024-11-18 23:26:56,844 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 23:26:56,849 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-18 23:26:56,849 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 23:26:56,850 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-18 23:26:56,850 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-18 23:26:56,850 INFO  L87              Difference]: Start difference. First operand 146 states and 226 transitions. Second operand  has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:26:57,062 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 23:26:57,064 INFO  L93              Difference]: Finished difference Result 274 states and 423 transitions.
[2024-11-18 23:26:57,065 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-18 23:26:57,065 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 174
[2024-11-18 23:26:57,066 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 23:26:57,070 INFO  L225             Difference]: With dead ends: 274
[2024-11-18 23:26:57,071 INFO  L226             Difference]: Without dead ends: 184
[2024-11-18 23:26:57,073 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-18 23:26:57,075 INFO  L432           NwaCegarLoop]: 135 mSDtfsCounter, 94 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 387 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-11-18 23:26:57,076 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 387 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-11-18 23:26:57,078 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 184 states.
[2024-11-18 23:26:57,112 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 147.
[2024-11-18 23:26:57,113 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 147 states, 92 states have (on average 1.3369565217391304) internal successors, (123), 92 states have internal predecessors, (123), 52 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52)
[2024-11-18 23:26:57,116 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 227 transitions.
[2024-11-18 23:26:57,118 INFO  L78                 Accepts]: Start accepts. Automaton has 147 states and 227 transitions. Word has length 174
[2024-11-18 23:26:57,119 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 23:26:57,120 INFO  L471      AbstractCegarLoop]: Abstraction has 147 states and 227 transitions.
[2024-11-18 23:26:57,121 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:26:57,121 INFO  L276                IsEmpty]: Start isEmpty. Operand 147 states and 227 transitions.
[2024-11-18 23:26:57,123 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 176
[2024-11-18 23:26:57,125 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 23:26:57,125 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:26:57,125 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-18 23:26:57,125 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 23:26:57,126 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 23:26:57,126 INFO  L85        PathProgramCache]: Analyzing trace with hash -299913080, now seen corresponding path program 1 times
[2024-11-18 23:26:57,126 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 23:26:57,126 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252166735]
[2024-11-18 23:26:57,126 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 23:26:57,126 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 23:26:57,246 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 23:26:57,969 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-18 23:26:57,970 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 23:26:57,970 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252166735]
[2024-11-18 23:26:57,970 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252166735] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 23:26:57,970 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 23:26:57,970 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2024-11-18 23:26:57,971 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602382601]
[2024-11-18 23:26:57,971 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 23:26:57,971 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-11-18 23:26:57,972 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 23:26:57,972 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-11-18 23:26:57,973 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56
[2024-11-18 23:26:57,973 INFO  L87              Difference]: Start difference. First operand 147 states and 227 transitions. Second operand  has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26)
[2024-11-18 23:26:58,559 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 23:26:58,559 INFO  L93              Difference]: Finished difference Result 327 states and 494 transitions.
[2024-11-18 23:26:58,560 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2024-11-18 23:26:58,560 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 175
[2024-11-18 23:26:58,563 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 23:26:58,565 INFO  L225             Difference]: With dead ends: 327
[2024-11-18 23:26:58,566 INFO  L226             Difference]: Without dead ends: 237
[2024-11-18 23:26:58,568 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182
[2024-11-18 23:26:58,569 INFO  L432           NwaCegarLoop]: 118 mSDtfsCounter, 409 mSDsluCounter, 714 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 832 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2024-11-18 23:26:58,570 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [409 Valid, 832 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2024-11-18 23:26:58,570 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 237 states.
[2024-11-18 23:26:58,606 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 197.
[2024-11-18 23:26:58,608 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 197 states, 137 states have (on average 1.3576642335766422) internal successors, (186), 138 states have internal predecessors, (186), 55 states have call successors, (55), 4 states have call predecessors, (55), 4 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55)
[2024-11-18 23:26:58,611 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 296 transitions.
[2024-11-18 23:26:58,612 INFO  L78                 Accepts]: Start accepts. Automaton has 197 states and 296 transitions. Word has length 175
[2024-11-18 23:26:58,613 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 23:26:58,614 INFO  L471      AbstractCegarLoop]: Abstraction has 197 states and 296 transitions.
[2024-11-18 23:26:58,614 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26)
[2024-11-18 23:26:58,614 INFO  L276                IsEmpty]: Start isEmpty. Operand 197 states and 296 transitions.
[2024-11-18 23:26:58,616 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 176
[2024-11-18 23:26:58,617 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 23:26:58,618 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:26:58,618 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-18 23:26:58,618 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 23:26:58,620 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 23:26:58,621 INFO  L85        PathProgramCache]: Analyzing trace with hash -886719094, now seen corresponding path program 1 times
[2024-11-18 23:26:58,621 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 23:26:58,621 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863634931]
[2024-11-18 23:26:58,621 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 23:26:58,621 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 23:26:58,719 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 23:26:59,031 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-18 23:26:59,031 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 23:26:59,031 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863634931]
[2024-11-18 23:26:59,032 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863634931] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 23:26:59,032 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 23:26:59,032 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-18 23:26:59,032 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646270152]
[2024-11-18 23:26:59,032 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 23:26:59,033 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-18 23:26:59,033 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 23:26:59,034 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-18 23:26:59,034 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-18 23:26:59,034 INFO  L87              Difference]: Start difference. First operand 197 states and 296 transitions. Second operand  has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:26:59,220 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 23:26:59,221 INFO  L93              Difference]: Finished difference Result 374 states and 564 transitions.
[2024-11-18 23:26:59,222 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-18 23:26:59,222 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 175
[2024-11-18 23:26:59,222 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 23:26:59,225 INFO  L225             Difference]: With dead ends: 374
[2024-11-18 23:26:59,227 INFO  L226             Difference]: Without dead ends: 233
[2024-11-18 23:26:59,229 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-18 23:26:59,230 INFO  L432           NwaCegarLoop]: 141 mSDtfsCounter, 119 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-18 23:26:59,230 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 417 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-18 23:26:59,231 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 233 states.
[2024-11-18 23:26:59,260 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 208.
[2024-11-18 23:26:59,261 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 208 states, 148 states have (on average 1.3513513513513513) internal successors, (200), 149 states have internal predecessors, (200), 55 states have call successors, (55), 4 states have call predecessors, (55), 4 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55)
[2024-11-18 23:26:59,263 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 310 transitions.
[2024-11-18 23:26:59,264 INFO  L78                 Accepts]: Start accepts. Automaton has 208 states and 310 transitions. Word has length 175
[2024-11-18 23:26:59,267 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 23:26:59,267 INFO  L471      AbstractCegarLoop]: Abstraction has 208 states and 310 transitions.
[2024-11-18 23:26:59,267 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:26:59,268 INFO  L276                IsEmpty]: Start isEmpty. Operand 208 states and 310 transitions.
[2024-11-18 23:26:59,269 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 177
[2024-11-18 23:26:59,269 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 23:26:59,269 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:26:59,270 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-18 23:26:59,270 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 23:26:59,270 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 23:26:59,272 INFO  L85        PathProgramCache]: Analyzing trace with hash -1163257374, now seen corresponding path program 1 times
[2024-11-18 23:26:59,272 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 23:26:59,272 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709598357]
[2024-11-18 23:26:59,272 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 23:26:59,272 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 23:26:59,357 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 23:26:59,635 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-18 23:26:59,636 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 23:26:59,636 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709598357]
[2024-11-18 23:26:59,636 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709598357] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 23:26:59,636 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 23:26:59,637 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-18 23:26:59,637 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870212559]
[2024-11-18 23:26:59,639 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 23:26:59,639 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-18 23:26:59,639 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 23:26:59,640 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-18 23:26:59,640 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-11-18 23:26:59,640 INFO  L87              Difference]: Start difference. First operand 208 states and 310 transitions. Second operand  has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:26:59,886 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 23:26:59,887 INFO  L93              Difference]: Finished difference Result 507 states and 755 transitions.
[2024-11-18 23:26:59,888 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2024-11-18 23:26:59,888 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 176
[2024-11-18 23:26:59,888 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 23:26:59,891 INFO  L225             Difference]: With dead ends: 507
[2024-11-18 23:26:59,892 INFO  L226             Difference]: Without dead ends: 371
[2024-11-18 23:26:59,893 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56
[2024-11-18 23:26:59,894 INFO  L432           NwaCegarLoop]: 176 mSDtfsCounter, 180 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 600 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-11-18 23:26:59,894 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 600 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-11-18 23:26:59,895 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 371 states.
[2024-11-18 23:26:59,933 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 315.
[2024-11-18 23:26:59,934 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 315 states, 224 states have (on average 1.3258928571428572) internal successors, (297), 226 states have internal predecessors, (297), 84 states have call successors, (84), 6 states have call predecessors, (84), 6 states have return successors, (84), 82 states have call predecessors, (84), 84 states have call successors, (84)
[2024-11-18 23:26:59,936 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 465 transitions.
[2024-11-18 23:26:59,937 INFO  L78                 Accepts]: Start accepts. Automaton has 315 states and 465 transitions. Word has length 176
[2024-11-18 23:26:59,937 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 23:26:59,937 INFO  L471      AbstractCegarLoop]: Abstraction has 315 states and 465 transitions.
[2024-11-18 23:26:59,938 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:26:59,938 INFO  L276                IsEmpty]: Start isEmpty. Operand 315 states and 465 transitions.
[2024-11-18 23:26:59,939 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 177
[2024-11-18 23:26:59,939 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 23:26:59,940 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:26:59,940 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-11-18 23:26:59,940 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 23:26:59,940 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 23:26:59,941 INFO  L85        PathProgramCache]: Analyzing trace with hash 1543362020, now seen corresponding path program 1 times
[2024-11-18 23:26:59,941 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 23:26:59,941 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178451619]
[2024-11-18 23:26:59,941 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 23:26:59,941 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 23:27:00,138 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 23:27:04,617 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-18 23:27:04,617 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 23:27:04,619 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178451619]
[2024-11-18 23:27:04,619 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178451619] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 23:27:04,620 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 23:27:04,620 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10
[2024-11-18 23:27:04,620 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652825320]
[2024-11-18 23:27:04,620 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 23:27:04,621 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-11-18 23:27:04,621 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 23:27:04,621 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-11-18 23:27:04,621 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90
[2024-11-18 23:27:04,622 INFO  L87              Difference]: Start difference. First operand 315 states and 465 transitions. Second operand  has 10 states, 10 states have (on average 4.9) internal successors, (49), 10 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:27:05,666 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 23:27:05,666 INFO  L93              Difference]: Finished difference Result 720 states and 1027 transitions.
[2024-11-18 23:27:05,666 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-11-18 23:27:05,667 INFO  L78                 Accepts]: Start accepts. Automaton has  has 10 states, 10 states have (on average 4.9) internal successors, (49), 10 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 176
[2024-11-18 23:27:05,667 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 23:27:05,671 INFO  L225             Difference]: With dead ends: 720
[2024-11-18 23:27:05,672 INFO  L226             Difference]: Without dead ends: 508
[2024-11-18 23:27:05,673 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210
[2024-11-18 23:27:05,674 INFO  L432           NwaCegarLoop]: 144 mSDtfsCounter, 187 mSDsluCounter, 553 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 697 SdHoareTripleChecker+Invalid, 374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2024-11-18 23:27:05,675 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 697 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2024-11-18 23:27:05,676 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 508 states.
[2024-11-18 23:27:05,720 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 292.
[2024-11-18 23:27:05,721 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 292 states, 207 states have (on average 1.328502415458937) internal successors, (275), 207 states have internal predecessors, (275), 78 states have call successors, (78), 6 states have call predecessors, (78), 6 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78)
[2024-11-18 23:27:05,723 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 431 transitions.
[2024-11-18 23:27:05,724 INFO  L78                 Accepts]: Start accepts. Automaton has 292 states and 431 transitions. Word has length 176
[2024-11-18 23:27:05,726 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 23:27:05,726 INFO  L471      AbstractCegarLoop]: Abstraction has 292 states and 431 transitions.
[2024-11-18 23:27:05,726 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 10 states, 10 states have (on average 4.9) internal successors, (49), 10 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:27:05,726 INFO  L276                IsEmpty]: Start isEmpty. Operand 292 states and 431 transitions.
[2024-11-18 23:27:05,729 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 177
[2024-11-18 23:27:05,729 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 23:27:05,730 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:27:05,730 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-11-18 23:27:05,730 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 23:27:05,731 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 23:27:05,731 INFO  L85        PathProgramCache]: Analyzing trace with hash 1150335010, now seen corresponding path program 1 times
[2024-11-18 23:27:05,731 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 23:27:05,731 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798035049]
[2024-11-18 23:27:05,731 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 23:27:05,731 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 23:27:05,839 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 23:27:06,323 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-18 23:27:06,323 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 23:27:06,323 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798035049]
[2024-11-18 23:27:06,323 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798035049] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 23:27:06,323 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 23:27:06,323 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2024-11-18 23:27:06,323 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480612703]
[2024-11-18 23:27:06,324 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 23:27:06,324 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-18 23:27:06,324 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 23:27:06,324 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-18 23:27:06,325 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2024-11-18 23:27:06,325 INFO  L87              Difference]: Start difference. First operand 292 states and 431 transitions. Second operand  has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:27:06,881 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 23:27:06,882 INFO  L93              Difference]: Finished difference Result 657 states and 972 transitions.
[2024-11-18 23:27:06,882 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-11-18 23:27:06,882 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 176
[2024-11-18 23:27:06,883 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 23:27:06,886 INFO  L225             Difference]: With dead ends: 657
[2024-11-18 23:27:06,886 INFO  L226             Difference]: Without dead ends: 442
[2024-11-18 23:27:06,887 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132
[2024-11-18 23:27:06,888 INFO  L432           NwaCegarLoop]: 142 mSDtfsCounter, 318 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 663 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2024-11-18 23:27:06,888 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 663 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2024-11-18 23:27:06,891 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 442 states.
[2024-11-18 23:27:06,943 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 295.
[2024-11-18 23:27:06,944 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 295 states, 210 states have (on average 1.3285714285714285) internal successors, (279), 210 states have internal predecessors, (279), 78 states have call successors, (78), 6 states have call predecessors, (78), 6 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78)
[2024-11-18 23:27:06,946 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 435 transitions.
[2024-11-18 23:27:06,947 INFO  L78                 Accepts]: Start accepts. Automaton has 295 states and 435 transitions. Word has length 176
[2024-11-18 23:27:06,947 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 23:27:06,947 INFO  L471      AbstractCegarLoop]: Abstraction has 295 states and 435 transitions.
[2024-11-18 23:27:06,947 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:27:06,948 INFO  L276                IsEmpty]: Start isEmpty. Operand 295 states and 435 transitions.
[2024-11-18 23:27:06,950 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 177
[2024-11-18 23:27:06,950 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 23:27:06,950 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:27:06,950 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-11-18 23:27:06,951 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 23:27:06,951 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 23:27:06,951 INFO  L85        PathProgramCache]: Analyzing trace with hash 311211748, now seen corresponding path program 1 times
[2024-11-18 23:27:06,951 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 23:27:06,951 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195084605]
[2024-11-18 23:27:06,951 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 23:27:06,952 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 23:27:07,035 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 23:27:07,469 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-18 23:27:07,469 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 23:27:07,469 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195084605]
[2024-11-18 23:27:07,471 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195084605] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 23:27:07,471 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 23:27:07,471 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-18 23:27:07,472 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637314639]
[2024-11-18 23:27:07,472 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 23:27:07,472 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-18 23:27:07,472 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 23:27:07,473 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-18 23:27:07,473 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-18 23:27:07,475 INFO  L87              Difference]: Start difference. First operand 295 states and 435 transitions. Second operand  has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:27:07,771 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 23:27:07,772 INFO  L93              Difference]: Finished difference Result 635 states and 919 transitions.
[2024-11-18 23:27:07,772 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-18 23:27:07,772 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 176
[2024-11-18 23:27:07,773 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 23:27:07,776 INFO  L225             Difference]: With dead ends: 635
[2024-11-18 23:27:07,776 INFO  L226             Difference]: Without dead ends: 420
[2024-11-18 23:27:07,777 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30
[2024-11-18 23:27:07,779 INFO  L432           NwaCegarLoop]: 180 mSDtfsCounter, 109 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-11-18 23:27:07,780 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 470 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-11-18 23:27:07,781 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 420 states.
[2024-11-18 23:27:07,847 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 379.
[2024-11-18 23:27:07,848 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 379 states, 271 states have (on average 1.3062730627306274) internal successors, (354), 273 states have internal predecessors, (354), 96 states have call successors, (96), 11 states have call predecessors, (96), 11 states have return successors, (96), 94 states have call predecessors, (96), 96 states have call successors, (96)
[2024-11-18 23:27:07,852 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 546 transitions.
[2024-11-18 23:27:07,853 INFO  L78                 Accepts]: Start accepts. Automaton has 379 states and 546 transitions. Word has length 176
[2024-11-18 23:27:07,853 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 23:27:07,854 INFO  L471      AbstractCegarLoop]: Abstraction has 379 states and 546 transitions.
[2024-11-18 23:27:07,854 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:27:07,854 INFO  L276                IsEmpty]: Start isEmpty. Operand 379 states and 546 transitions.
[2024-11-18 23:27:07,855 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 177
[2024-11-18 23:27:07,855 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 23:27:07,856 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:27:07,856 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2024-11-18 23:27:07,856 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 23:27:07,856 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 23:27:07,856 INFO  L85        PathProgramCache]: Analyzing trace with hash -81815262, now seen corresponding path program 1 times
[2024-11-18 23:27:07,856 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 23:27:07,857 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584272173]
[2024-11-18 23:27:07,857 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 23:27:07,857 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 23:27:07,996 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 23:27:12,129 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-18 23:27:12,129 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 23:27:12,129 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584272173]
[2024-11-18 23:27:12,130 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584272173] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 23:27:12,130 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 23:27:12,130 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2024-11-18 23:27:12,130 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073243607]
[2024-11-18 23:27:12,130 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 23:27:12,131 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-11-18 23:27:12,131 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 23:27:12,131 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-11-18 23:27:12,132 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2024-11-18 23:27:12,132 INFO  L87              Difference]: Start difference. First operand 379 states and 546 transitions. Second operand  has 8 states, 8 states have (on average 6.125) internal successors, (49), 8 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:27:13,517 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 23:27:13,517 INFO  L93              Difference]: Finished difference Result 716 states and 1024 transitions.
[2024-11-18 23:27:13,518 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-11-18 23:27:13,518 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 8 states have (on average 6.125) internal successors, (49), 8 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 176
[2024-11-18 23:27:13,518 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 23:27:13,521 INFO  L225             Difference]: With dead ends: 716
[2024-11-18 23:27:13,521 INFO  L226             Difference]: Without dead ends: 426
[2024-11-18 23:27:13,523 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90
[2024-11-18 23:27:13,523 INFO  L432           NwaCegarLoop]: 143 mSDtfsCounter, 96 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 627 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time
[2024-11-18 23:27:13,525 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 627 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time]
[2024-11-18 23:27:13,526 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 426 states.
[2024-11-18 23:27:13,576 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 379.
[2024-11-18 23:27:13,577 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 379 states, 271 states have (on average 1.3062730627306274) internal successors, (354), 273 states have internal predecessors, (354), 96 states have call successors, (96), 11 states have call predecessors, (96), 11 states have return successors, (96), 94 states have call predecessors, (96), 96 states have call successors, (96)
[2024-11-18 23:27:13,579 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 546 transitions.
[2024-11-18 23:27:13,581 INFO  L78                 Accepts]: Start accepts. Automaton has 379 states and 546 transitions. Word has length 176
[2024-11-18 23:27:13,581 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 23:27:13,581 INFO  L471      AbstractCegarLoop]: Abstraction has 379 states and 546 transitions.
[2024-11-18 23:27:13,582 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 8 states have (on average 6.125) internal successors, (49), 8 states have internal predecessors, (49), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:27:13,582 INFO  L276                IsEmpty]: Start isEmpty. Operand 379 states and 546 transitions.
[2024-11-18 23:27:13,584 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 178
[2024-11-18 23:27:13,584 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 23:27:13,584 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:27:13,585 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2024-11-18 23:27:13,585 INFO  L396      AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 23:27:13,586 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 23:27:13,586 INFO  L85        PathProgramCache]: Analyzing trace with hash -482546057, now seen corresponding path program 1 times
[2024-11-18 23:27:13,586 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 23:27:13,586 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285453017]
[2024-11-18 23:27:13,586 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 23:27:13,586 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 23:27:13,760 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 23:27:21,525 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-18 23:27:21,525 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 23:27:21,525 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285453017]
[2024-11-18 23:27:21,525 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285453017] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 23:27:21,526 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 23:27:21,526 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15
[2024-11-18 23:27:21,526 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026503930]
[2024-11-18 23:27:21,526 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 23:27:21,527 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2024-11-18 23:27:21,527 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 23:27:21,527 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2024-11-18 23:27:21,528 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210
[2024-11-18 23:27:21,528 INFO  L87              Difference]: Start difference. First operand 379 states and 546 transitions. Second operand  has 15 states, 15 states have (on average 3.3333333333333335) internal successors, (50), 15 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:27:25,159 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 23:27:25,160 INFO  L93              Difference]: Finished difference Result 777 states and 1102 transitions.
[2024-11-18 23:27:25,161 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. 
[2024-11-18 23:27:25,162 INFO  L78                 Accepts]: Start accepts. Automaton has  has 15 states, 15 states have (on average 3.3333333333333335) internal successors, (50), 15 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 177
[2024-11-18 23:27:25,163 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 23:27:25,168 INFO  L225             Difference]: With dead ends: 777
[2024-11-18 23:27:25,168 INFO  L226             Difference]: Without dead ends: 487
[2024-11-18 23:27:25,169 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=145, Invalid=557, Unknown=0, NotChecked=0, Total=702
[2024-11-18 23:27:25,169 INFO  L432           NwaCegarLoop]: 124 mSDtfsCounter, 343 mSDsluCounter, 967 mSDsCounter, 0 mSdLazyCounter, 776 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 1091 SdHoareTripleChecker+Invalid, 909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 776 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time
[2024-11-18 23:27:25,169 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 1091 Invalid, 909 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 776 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time]
[2024-11-18 23:27:25,171 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 487 states.
[2024-11-18 23:27:25,218 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 389.
[2024-11-18 23:27:25,219 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 389 states, 281 states have (on average 1.313167259786477) internal successors, (369), 283 states have internal predecessors, (369), 96 states have call successors, (96), 11 states have call predecessors, (96), 11 states have return successors, (96), 94 states have call predecessors, (96), 96 states have call successors, (96)
[2024-11-18 23:27:25,221 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 561 transitions.
[2024-11-18 23:27:25,222 INFO  L78                 Accepts]: Start accepts. Automaton has 389 states and 561 transitions. Word has length 177
[2024-11-18 23:27:25,223 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 23:27:25,223 INFO  L471      AbstractCegarLoop]: Abstraction has 389 states and 561 transitions.
[2024-11-18 23:27:25,223 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 15 states, 15 states have (on average 3.3333333333333335) internal successors, (50), 15 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:27:25,223 INFO  L276                IsEmpty]: Start isEmpty. Operand 389 states and 561 transitions.
[2024-11-18 23:27:25,225 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 178
[2024-11-18 23:27:25,225 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 23:27:25,225 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:27:25,225 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2024-11-18 23:27:25,226 INFO  L396      AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 23:27:25,226 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 23:27:25,226 INFO  L85        PathProgramCache]: Analyzing trace with hash -1291892683, now seen corresponding path program 1 times
[2024-11-18 23:27:25,226 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 23:27:25,226 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386779250]
[2024-11-18 23:27:25,227 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 23:27:25,227 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 23:27:25,350 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 23:27:28,633 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-18 23:27:28,633 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 23:27:28,633 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386779250]
[2024-11-18 23:27:28,633 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386779250] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 23:27:28,633 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 23:27:28,633 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14
[2024-11-18 23:27:28,634 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136735263]
[2024-11-18 23:27:28,634 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 23:27:28,634 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2024-11-18 23:27:28,634 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 23:27:28,635 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2024-11-18 23:27:28,635 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182
[2024-11-18 23:27:28,635 INFO  L87              Difference]: Start difference. First operand 389 states and 561 transitions. Second operand  has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26)
[2024-11-18 23:27:29,705 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 23:27:29,708 INFO  L93              Difference]: Finished difference Result 774 states and 1101 transitions.
[2024-11-18 23:27:29,711 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2024-11-18 23:27:29,712 INFO  L78                 Accepts]: Start accepts. Automaton has  has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 177
[2024-11-18 23:27:29,712 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 23:27:29,716 INFO  L225             Difference]: With dead ends: 774
[2024-11-18 23:27:29,716 INFO  L226             Difference]: Without dead ends: 484
[2024-11-18 23:27:29,717 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=151, Invalid=401, Unknown=0, NotChecked=0, Total=552
[2024-11-18 23:27:29,718 INFO  L432           NwaCegarLoop]: 124 mSDtfsCounter, 446 mSDsluCounter, 747 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 871 SdHoareTripleChecker+Invalid, 603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2024-11-18 23:27:29,718 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 871 Invalid, 603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2024-11-18 23:27:29,719 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 484 states.
[2024-11-18 23:27:29,768 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 396.
[2024-11-18 23:27:29,769 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 396 states, 288 states have (on average 1.3125) internal successors, (378), 290 states have internal predecessors, (378), 96 states have call successors, (96), 11 states have call predecessors, (96), 11 states have return successors, (96), 94 states have call predecessors, (96), 96 states have call successors, (96)
[2024-11-18 23:27:29,771 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 570 transitions.
[2024-11-18 23:27:29,772 INFO  L78                 Accepts]: Start accepts. Automaton has 396 states and 570 transitions. Word has length 177
[2024-11-18 23:27:29,772 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 23:27:29,772 INFO  L471      AbstractCegarLoop]: Abstraction has 396 states and 570 transitions.
[2024-11-18 23:27:29,772 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26)
[2024-11-18 23:27:29,773 INFO  L276                IsEmpty]: Start isEmpty. Operand 396 states and 570 transitions.
[2024-11-18 23:27:29,774 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 178
[2024-11-18 23:27:29,774 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 23:27:29,775 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:27:29,775 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2024-11-18 23:27:29,775 INFO  L396      AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 23:27:29,775 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 23:27:29,775 INFO  L85        PathProgramCache]: Analyzing trace with hash -24498825, now seen corresponding path program 1 times
[2024-11-18 23:27:29,776 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 23:27:29,776 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060822721]
[2024-11-18 23:27:29,776 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 23:27:29,776 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 23:27:29,829 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 23:27:30,853 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-18 23:27:30,853 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 23:27:30,853 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060822721]
[2024-11-18 23:27:30,854 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060822721] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 23:27:30,854 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 23:27:30,854 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10
[2024-11-18 23:27:30,854 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738176361]
[2024-11-18 23:27:30,854 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 23:27:30,855 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-11-18 23:27:30,855 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 23:27:30,856 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-11-18 23:27:30,856 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90
[2024-11-18 23:27:30,857 INFO  L87              Difference]: Start difference. First operand 396 states and 570 transitions. Second operand  has 10 states, 10 states have (on average 5.0) internal successors, (50), 10 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:27:32,483 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 23:27:32,483 INFO  L93              Difference]: Finished difference Result 870 states and 1247 transitions.
[2024-11-18 23:27:32,485 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. 
[2024-11-18 23:27:32,486 INFO  L78                 Accepts]: Start accepts. Automaton has  has 10 states, 10 states have (on average 5.0) internal successors, (50), 10 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 177
[2024-11-18 23:27:32,486 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 23:27:32,492 INFO  L225             Difference]: With dead ends: 870
[2024-11-18 23:27:32,492 INFO  L226             Difference]: Without dead ends: 574
[2024-11-18 23:27:32,495 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306
[2024-11-18 23:27:32,496 INFO  L432           NwaCegarLoop]: 129 mSDtfsCounter, 349 mSDsluCounter, 775 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 904 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time
[2024-11-18 23:27:32,496 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [349 Valid, 904 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time]
[2024-11-18 23:27:32,497 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 574 states.
[2024-11-18 23:27:32,581 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 574 to 528.
[2024-11-18 23:27:32,583 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 528 states, 362 states have (on average 1.270718232044199) internal successors, (460), 366 states have internal predecessors, (460), 148 states have call successors, (148), 17 states have call predecessors, (148), 17 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148)
[2024-11-18 23:27:32,586 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 756 transitions.
[2024-11-18 23:27:32,587 INFO  L78                 Accepts]: Start accepts. Automaton has 528 states and 756 transitions. Word has length 177
[2024-11-18 23:27:32,587 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 23:27:32,588 INFO  L471      AbstractCegarLoop]: Abstraction has 528 states and 756 transitions.
[2024-11-18 23:27:32,588 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 10 states, 10 states have (on average 5.0) internal successors, (50), 10 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:27:32,588 INFO  L276                IsEmpty]: Start isEmpty. Operand 528 states and 756 transitions.
[2024-11-18 23:27:32,590 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 178
[2024-11-18 23:27:32,590 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 23:27:32,590 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:27:32,590 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12
[2024-11-18 23:27:32,590 INFO  L396      AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 23:27:32,591 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 23:27:32,591 INFO  L85        PathProgramCache]: Analyzing trace with hash 676565753, now seen corresponding path program 1 times
[2024-11-18 23:27:32,591 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 23:27:32,591 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874687040]
[2024-11-18 23:27:32,592 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 23:27:32,592 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 23:27:32,677 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 23:27:35,907 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-18 23:27:35,907 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 23:27:35,907 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874687040]
[2024-11-18 23:27:35,907 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874687040] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 23:27:35,907 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 23:27:35,907 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13
[2024-11-18 23:27:35,908 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967219580]
[2024-11-18 23:27:35,908 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 23:27:35,908 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2024-11-18 23:27:35,908 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 23:27:35,908 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2024-11-18 23:27:35,909 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156
[2024-11-18 23:27:35,909 INFO  L87              Difference]: Start difference. First operand 528 states and 756 transitions. Second operand  has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 13 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:27:37,246 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 23:27:37,247 INFO  L93              Difference]: Finished difference Result 1115 states and 1559 transitions.
[2024-11-18 23:27:37,248 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. 
[2024-11-18 23:27:37,249 INFO  L78                 Accepts]: Start accepts. Automaton has  has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 13 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 177
[2024-11-18 23:27:37,250 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 23:27:37,255 INFO  L225             Difference]: With dead ends: 1115
[2024-11-18 23:27:37,256 INFO  L226             Difference]: Without dead ends: 768
[2024-11-18 23:27:37,259 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=145, Invalid=361, Unknown=0, NotChecked=0, Total=506
[2024-11-18 23:27:37,260 INFO  L432           NwaCegarLoop]: 136 mSDtfsCounter, 286 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 485 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2024-11-18 23:27:37,260 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 485 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 373 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2024-11-18 23:27:37,261 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 768 states.
[2024-11-18 23:27:37,346 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 553.
[2024-11-18 23:27:37,347 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 553 states, 387 states have (on average 1.2945736434108528) internal successors, (501), 391 states have internal predecessors, (501), 148 states have call successors, (148), 17 states have call predecessors, (148), 17 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148)
[2024-11-18 23:27:37,349 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 797 transitions.
[2024-11-18 23:27:37,351 INFO  L78                 Accepts]: Start accepts. Automaton has 553 states and 797 transitions. Word has length 177
[2024-11-18 23:27:37,351 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 23:27:37,351 INFO  L471      AbstractCegarLoop]: Abstraction has 553 states and 797 transitions.
[2024-11-18 23:27:37,351 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 13 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:27:37,351 INFO  L276                IsEmpty]: Start isEmpty. Operand 553 states and 797 transitions.
[2024-11-18 23:27:37,352 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 178
[2024-11-18 23:27:37,352 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 23:27:37,353 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:27:37,353 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13
[2024-11-18 23:27:37,353 INFO  L396      AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 23:27:37,353 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 23:27:37,353 INFO  L85        PathProgramCache]: Analyzing trace with hash -132780873, now seen corresponding path program 1 times
[2024-11-18 23:27:37,354 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 23:27:37,354 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031139857]
[2024-11-18 23:27:37,354 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 23:27:37,354 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 23:27:37,423 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 23:27:40,285 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-18 23:27:40,286 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 23:27:40,286 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031139857]
[2024-11-18 23:27:40,286 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031139857] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 23:27:40,286 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 23:27:40,286 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9
[2024-11-18 23:27:40,286 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19471058]
[2024-11-18 23:27:40,286 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 23:27:40,287 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2024-11-18 23:27:40,287 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 23:27:40,288 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2024-11-18 23:27:40,289 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72
[2024-11-18 23:27:40,289 INFO  L87              Difference]: Start difference. First operand 553 states and 797 transitions. Second operand  has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:27:42,460 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 23:27:42,460 INFO  L93              Difference]: Finished difference Result 1038 states and 1487 transitions.
[2024-11-18 23:27:42,461 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. 
[2024-11-18 23:27:42,462 INFO  L78                 Accepts]: Start accepts. Automaton has  has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 177
[2024-11-18 23:27:42,462 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 23:27:42,467 INFO  L225             Difference]: With dead ends: 1038
[2024-11-18 23:27:42,467 INFO  L226             Difference]: Without dead ends: 669
[2024-11-18 23:27:42,470 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132
[2024-11-18 23:27:42,471 INFO  L432           NwaCegarLoop]: 154 mSDtfsCounter, 49 mSDsluCounter, 753 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 907 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time
[2024-11-18 23:27:42,471 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 907 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time]
[2024-11-18 23:27:42,472 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 669 states.
[2024-11-18 23:27:42,545 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 669 to 569.
[2024-11-18 23:27:42,546 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 569 states, 403 states have (on average 1.2928039702233252) internal successors, (521), 407 states have internal predecessors, (521), 148 states have call successors, (148), 17 states have call predecessors, (148), 17 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148)
[2024-11-18 23:27:42,549 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 817 transitions.
[2024-11-18 23:27:42,550 INFO  L78                 Accepts]: Start accepts. Automaton has 569 states and 817 transitions. Word has length 177
[2024-11-18 23:27:42,551 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 23:27:42,551 INFO  L471      AbstractCegarLoop]: Abstraction has 569 states and 817 transitions.
[2024-11-18 23:27:42,551 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:27:42,551 INFO  L276                IsEmpty]: Start isEmpty. Operand 569 states and 817 transitions.
[2024-11-18 23:27:42,552 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 179
[2024-11-18 23:27:42,553 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 23:27:42,553 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:27:42,553 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14
[2024-11-18 23:27:42,553 INFO  L396      AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 23:27:42,554 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 23:27:42,554 INFO  L85        PathProgramCache]: Analyzing trace with hash 1824593308, now seen corresponding path program 1 times
[2024-11-18 23:27:42,554 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 23:27:42,554 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073042816]
[2024-11-18 23:27:42,554 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 23:27:42,554 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 23:27:42,680 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 23:27:47,762 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-18 23:27:47,763 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 23:27:47,763 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073042816]
[2024-11-18 23:27:47,763 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073042816] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 23:27:47,763 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 23:27:47,763 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15
[2024-11-18 23:27:47,763 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959468035]
[2024-11-18 23:27:47,763 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 23:27:47,764 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2024-11-18 23:27:47,764 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 23:27:47,765 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2024-11-18 23:27:47,765 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210
[2024-11-18 23:27:47,765 INFO  L87              Difference]: Start difference. First operand 569 states and 817 transitions. Second operand  has 15 states, 15 states have (on average 3.4) internal successors, (51), 15 states have internal predecessors, (51), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:27:52,635 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 23:27:52,636 INFO  L93              Difference]: Finished difference Result 1029 states and 1465 transitions.
[2024-11-18 23:27:52,637 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. 
[2024-11-18 23:27:52,637 INFO  L78                 Accepts]: Start accepts. Automaton has  has 15 states, 15 states have (on average 3.4) internal successors, (51), 15 states have internal predecessors, (51), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 178
[2024-11-18 23:27:52,637 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 23:27:52,641 INFO  L225             Difference]: With dead ends: 1029
[2024-11-18 23:27:52,641 INFO  L226             Difference]: Without dead ends: 646
[2024-11-18 23:27:52,645 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=241, Invalid=881, Unknown=0, NotChecked=0, Total=1122
[2024-11-18 23:27:52,646 INFO  L432           NwaCegarLoop]: 218 mSDtfsCounter, 464 mSDsluCounter, 1624 mSDsCounter, 0 mSdLazyCounter, 989 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 1842 SdHoareTripleChecker+Invalid, 1125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 989 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time
[2024-11-18 23:27:52,646 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [464 Valid, 1842 Invalid, 1125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 989 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time]
[2024-11-18 23:27:52,647 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 646 states.
[2024-11-18 23:27:52,720 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 646 to 570.
[2024-11-18 23:27:52,722 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 570 states, 404 states have (on average 1.2945544554455446) internal successors, (523), 408 states have internal predecessors, (523), 148 states have call successors, (148), 17 states have call predecessors, (148), 17 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148)
[2024-11-18 23:27:52,725 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 819 transitions.
[2024-11-18 23:27:52,726 INFO  L78                 Accepts]: Start accepts. Automaton has 570 states and 819 transitions. Word has length 178
[2024-11-18 23:27:52,727 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 23:27:52,727 INFO  L471      AbstractCegarLoop]: Abstraction has 570 states and 819 transitions.
[2024-11-18 23:27:52,727 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 15 states, 15 states have (on average 3.4) internal successors, (51), 15 states have internal predecessors, (51), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-18 23:27:52,728 INFO  L276                IsEmpty]: Start isEmpty. Operand 570 states and 819 transitions.
[2024-11-18 23:27:52,729 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 179
[2024-11-18 23:27:52,729 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 23:27:52,729 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:27:52,729 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15
[2024-11-18 23:27:52,729 INFO  L396      AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 23:27:52,730 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 23:27:52,730 INFO  L85        PathProgramCache]: Analyzing trace with hash 1015246682, now seen corresponding path program 1 times
[2024-11-18 23:27:52,730 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 23:27:52,730 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239324064]
[2024-11-18 23:27:52,730 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 23:27:52,730 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 23:27:52,804 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 23:27:57,021 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-18 23:27:57,022 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 23:27:57,022 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239324064]
[2024-11-18 23:27:57,022 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239324064] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 23:27:57,022 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 23:27:57,022 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10
[2024-11-18 23:27:57,022 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583424300]
[2024-11-18 23:27:57,022 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 23:27:57,023 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-11-18 23:27:57,023 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 23:27:57,023 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-11-18 23:27:57,023 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90
[2024-11-18 23:27:57,024 INFO  L87              Difference]: Start difference. First operand 570 states and 819 transitions. Second operand  has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)