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


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


Checking for ERROR reachability
Using default analysis
Version 803cd42f
Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-28.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 e3e490624669738192d84194857eb5010bb4c249ca7cd2d385528db4c6ad1bc5
--- Real Ultimate output ---
This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m
[2024-11-22 07:42:37,198 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-22 07:42:37,237 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-22 07:42:37,241 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-22 07:42:37,241 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-22 07:42:37,260 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-22 07:42:37,261 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-22 07:42:37,261 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-22 07:42:37,262 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-22 07:42:37,262 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-22 07:42:37,262 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-22 07:42:37,262 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-22 07:42:37,263 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-22 07:42:37,263 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-22 07:42:37,263 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-22 07:42:37,264 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-22 07:42:37,264 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-22 07:42:37,264 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-22 07:42:37,264 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-22 07:42:37,265 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-22 07:42:37,265 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-22 07:42:37,265 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-22 07:42:37,266 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-22 07:42:37,266 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-22 07:42:37,266 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-22 07:42:37,266 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-22 07:42:37,267 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-22 07:42:37,269 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-22 07:42:37,269 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-22 07:42:37,269 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-22 07:42:37,269 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-22 07:42:37,270 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-22 07:42:37,270 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-22 07:42:37,270 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-22 07:42:37,270 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-22 07:42:37,270 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-22 07:42:37,271 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-22 07:42:37,271 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-22 07:42:37,271 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-22 07:42:37,272 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-22 07:42:37,272 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-22 07:42:37,276 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-22 07:42:37,276 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 -> e3e490624669738192d84194857eb5010bb4c249ca7cd2d385528db4c6ad1bc5
[2024-11-22 07:42:37,487 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-22 07:42:37,506 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-22 07:42:37,508 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-22 07:42:37,510 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-22 07:42:37,510 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-22 07:42:37,511 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-28.i
[2024-11-22 07:42:38,770 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-22 07:42:38,993 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-22 07:42:38,994 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-28.i
[2024-11-22 07:42:39,012 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c58b8cea/2bfa38e5398944f79d7e4ca74771741a/FLAG0803c3a17
[2024-11-22 07:42:39,338 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c58b8cea/2bfa38e5398944f79d7e4ca74771741a
[2024-11-22 07:42:39,340 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-22 07:42:39,341 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-22 07:42:39,342 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-22 07:42:39,342 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-22 07:42:39,347 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-22 07:42:39,347 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 07:42:39" (1/1) ...
[2024-11-22 07:42:39,349 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dc33e1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:42:39, skipping insertion in model container
[2024-11-22 07:42:39,349 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 07:42:39" (1/1) ...
[2024-11-22 07:42:39,386 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-22 07:42:39,521 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-28.i[916,929]
[2024-11-22 07:42:39,668 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-22 07:42:39,686 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-22 07:42:39,700 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-28.i[916,929]
[2024-11-22 07:42:39,758 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-22 07:42:39,776 INFO  L204         MainTranslator]: Completed translation
[2024-11-22 07:42:39,777 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:42:39 WrapperNode
[2024-11-22 07:42:39,777 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-22 07:42:39,778 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-22 07:42:39,778 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-22 07:42:39,778 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-22 07:42:39,783 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:42:39" (1/1) ...
[2024-11-22 07:42:39,800 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:42:39" (1/1) ...
[2024-11-22 07:42:39,862 INFO  L138                Inliner]: procedures = 26, calls = 141, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 983
[2024-11-22 07:42:39,862 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-22 07:42:39,863 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-22 07:42:39,863 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-22 07:42:39,863 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-22 07:42:39,872 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:42:39" (1/1) ...
[2024-11-22 07:42:39,873 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:42:39" (1/1) ...
[2024-11-22 07:42:39,881 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:42:39" (1/1) ...
[2024-11-22 07:42:39,910 INFO  L175           MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2024-11-22 07:42:39,911 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:42:39" (1/1) ...
[2024-11-22 07:42:39,911 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:42:39" (1/1) ...
[2024-11-22 07:42:39,934 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:42:39" (1/1) ...
[2024-11-22 07:42:39,944 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:42:39" (1/1) ...
[2024-11-22 07:42:39,958 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:42:39" (1/1) ...
[2024-11-22 07:42:39,964 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:42:39" (1/1) ...
[2024-11-22 07:42:39,972 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-22 07:42:39,973 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-22 07:42:39,973 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-22 07:42:39,973 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-22 07:42:39,974 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:42:39" (1/1) ...
[2024-11-22 07:42:39,979 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-22 07:42:39,987 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 07:42:40,005 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-22 07:42:40,009 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-22 07:42:40,051 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-22 07:42:40,051 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-22 07:42:40,052 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-22 07:42:40,052 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-22 07:42:40,052 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-22 07:42:40,052 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-22 07:42:40,177 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-22 07:42:40,179 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-22 07:42:41,283 INFO  L?                        ?]: Removed 37 outVars from TransFormulas that were not future-live.
[2024-11-22 07:42:41,283 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-22 07:42:41,309 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-22 07:42:41,310 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-22 07:42:41,310 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 07:42:41 BoogieIcfgContainer
[2024-11-22 07:42:41,310 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-22 07:42:41,312 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-22 07:42:41,312 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-22 07:42:41,315 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-22 07:42:41,315 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 07:42:39" (1/3) ...
[2024-11-22 07:42:41,316 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f2e4328 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 07:42:41, skipping insertion in model container
[2024-11-22 07:42:41,316 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 07:42:39" (2/3) ...
[2024-11-22 07:42:41,317 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f2e4328 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 07:42:41, skipping insertion in model container
[2024-11-22 07:42:41,317 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 07:42:41" (3/3) ...
[2024-11-22 07:42:41,319 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-28.i
[2024-11-22 07:42:41,332 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-22 07:42:41,332 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-22 07:42:41,409 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-22 07:42:41,423 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;@7f662c70, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-22 07:42:41,424 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-22 07:42:41,431 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 415 states, 284 states have (on average 1.5598591549295775) internal successors, (443), 285 states have internal predecessors, (443), 128 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 128 states have call predecessors, (128), 128 states have call successors, (128)
[2024-11-22 07:42:41,476 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 805
[2024-11-22 07:42:41,477 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 07:42:41,478 INFO  L215           NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 07:42:41,479 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 07:42:41,483 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 07:42:41,483 INFO  L85        PathProgramCache]: Analyzing trace with hash -705466966, now seen corresponding path program 1 times
[2024-11-22 07:42:41,490 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 07:42:41,491 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106354811]
[2024-11-22 07:42:41,491 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 07:42:41,492 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 07:42:41,703 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 07:42:42,115 INFO  L134       CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 254 refuted. 0 times theorem prover too weak. 32258 trivial. 0 not checked.
[2024-11-22 07:42:42,117 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 07:42:42,117 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106354811]
[2024-11-22 07:42:42,118 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106354811] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 07:42:42,118 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1836659021]
[2024-11-22 07:42:42,118 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 07:42:42,119 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 07:42:42,119 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 07:42:42,121 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 07:42:42,122 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-22 07:42:42,493 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 07:42:42,505 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1787 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-22 07:42:42,532 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 07:42:42,609 INFO  L134       CoverageAnalysis]: Checked inductivity of 32512 backedges. 254 proven. 0 refuted. 0 times theorem prover too weak. 32258 trivial. 0 not checked.
[2024-11-22 07:42:42,609 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-22 07:42:42,609 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1836659021] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 07:42:42,609 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-22 07:42:42,609 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2024-11-22 07:42:42,613 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687987317]
[2024-11-22 07:42:42,614 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 07:42:42,619 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-22 07:42:42,621 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 07:42:42,641 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-22 07:42:42,641 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-22 07:42:42,644 INFO  L87              Difference]: Start difference. First operand  has 415 states, 284 states have (on average 1.5598591549295775) internal successors, (443), 285 states have internal predecessors, (443), 128 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 128 states have call predecessors, (128), 128 states have call successors, (128) Second operand  has 2 states, 2 states have (on average 84.5) internal successors, (169), 2 states have internal predecessors, (169), 2 states have call successors, (128), 2 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 2 states have call successors, (128)
[2024-11-22 07:42:42,717 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 07:42:42,717 INFO  L93              Difference]: Finished difference Result 806 states and 1490 transitions.
[2024-11-22 07:42:42,721 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-22 07:42:42,722 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 84.5) internal successors, (169), 2 states have internal predecessors, (169), 2 states have call successors, (128), 2 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 2 states have call successors, (128) Word has length 804
[2024-11-22 07:42:42,722 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 07:42:42,734 INFO  L225             Difference]: With dead ends: 806
[2024-11-22 07:42:42,735 INFO  L226             Difference]: Without dead ends: 394
[2024-11-22 07:42:42,742 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 805 GetRequests, 805 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-22 07:42:42,745 INFO  L432           NwaCegarLoop]: 658 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, 658 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 07:42:42,747 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 658 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 07:42:42,763 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 394 states.
[2024-11-22 07:42:42,822 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 394 to 394.
[2024-11-22 07:42:42,826 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 394 states, 264 states have (on average 1.5227272727272727) internal successors, (402), 264 states have internal predecessors, (402), 128 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 128 states have call predecessors, (128), 128 states have call successors, (128)
[2024-11-22 07:42:42,828 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 658 transitions.
[2024-11-22 07:42:42,833 INFO  L78                 Accepts]: Start accepts. Automaton has 394 states and 658 transitions. Word has length 804
[2024-11-22 07:42:42,833 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 07:42:42,835 INFO  L471      AbstractCegarLoop]: Abstraction has 394 states and 658 transitions.
[2024-11-22 07:42:42,836 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 84.5) internal successors, (169), 2 states have internal predecessors, (169), 2 states have call successors, (128), 2 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 2 states have call successors, (128)
[2024-11-22 07:42:42,836 INFO  L276                IsEmpty]: Start isEmpty. Operand 394 states and 658 transitions.
[2024-11-22 07:42:42,849 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 806
[2024-11-22 07:42:42,849 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 07:42:42,850 INFO  L215           NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 07:42:42,862 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2024-11-22 07:42:43,051 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0
[2024-11-22 07:42:43,052 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 07:42:43,053 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 07:42:43,053 INFO  L85        PathProgramCache]: Analyzing trace with hash 1565357336, now seen corresponding path program 1 times
[2024-11-22 07:42:43,053 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 07:42:43,053 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271616149]
[2024-11-22 07:42:43,054 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 07:42:43,054 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 07:42:43,192 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 07:42:43,618 INFO  L134       CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked.
[2024-11-22 07:42:43,618 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 07:42:43,619 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271616149]
[2024-11-22 07:42:43,619 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271616149] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 07:42:43,620 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 07:42:43,620 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 07:42:43,620 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624705532]
[2024-11-22 07:42:43,620 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 07:42:43,622 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 07:42:43,623 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 07:42:43,624 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 07:42:43,625 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 07:42:43,625 INFO  L87              Difference]: Start difference. First operand 394 states and 658 transitions. Second operand  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128)
[2024-11-22 07:42:43,726 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 07:42:43,726 INFO  L93              Difference]: Finished difference Result 1176 states and 1968 transitions.
[2024-11-22 07:42:43,727 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 07:42:43,727 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805
[2024-11-22 07:42:43,729 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 07:42:43,735 INFO  L225             Difference]: With dead ends: 1176
[2024-11-22 07:42:43,735 INFO  L226             Difference]: Without dead ends: 785
[2024-11-22 07:42:43,767 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 07:42:43,769 INFO  L432           NwaCegarLoop]: 654 mSDtfsCounter, 642 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 1300 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 07:42:43,771 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 1300 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 07:42:43,773 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 785 states.
[2024-11-22 07:42:43,877 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 785 to 783.
[2024-11-22 07:42:43,880 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 783 states, 524 states have (on average 1.5229007633587786) internal successors, (798), 524 states have internal predecessors, (798), 256 states have call successors, (256), 2 states have call predecessors, (256), 2 states have return successors, (256), 256 states have call predecessors, (256), 256 states have call successors, (256)
[2024-11-22 07:42:43,884 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 783 states to 783 states and 1310 transitions.
[2024-11-22 07:42:43,885 INFO  L78                 Accepts]: Start accepts. Automaton has 783 states and 1310 transitions. Word has length 805
[2024-11-22 07:42:43,887 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 07:42:43,888 INFO  L471      AbstractCegarLoop]: Abstraction has 783 states and 1310 transitions.
[2024-11-22 07:42:43,888 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128)
[2024-11-22 07:42:43,888 INFO  L276                IsEmpty]: Start isEmpty. Operand 783 states and 1310 transitions.
[2024-11-22 07:42:43,902 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 806
[2024-11-22 07:42:43,903 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 07:42:43,903 INFO  L215           NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 07:42:43,904 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-22 07:42:43,904 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 07:42:43,904 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 07:42:43,904 INFO  L85        PathProgramCache]: Analyzing trace with hash -768035302, now seen corresponding path program 1 times
[2024-11-22 07:42:43,905 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 07:42:43,906 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404746985]
[2024-11-22 07:42:43,906 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 07:42:43,906 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 07:42:43,982 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 07:42:44,221 INFO  L134       CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked.
[2024-11-22 07:42:44,227 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 07:42:44,227 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404746985]
[2024-11-22 07:42:44,228 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404746985] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 07:42:44,228 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 07:42:44,228 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 07:42:44,228 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171583666]
[2024-11-22 07:42:44,228 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 07:42:44,229 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 07:42:44,229 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 07:42:44,230 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 07:42:44,230 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 07:42:44,230 INFO  L87              Difference]: Start difference. First operand 783 states and 1310 transitions. Second operand  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128)
[2024-11-22 07:42:44,310 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 07:42:44,310 INFO  L93              Difference]: Finished difference Result 2039 states and 3420 transitions.
[2024-11-22 07:42:44,311 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 07:42:44,313 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805
[2024-11-22 07:42:44,314 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 07:42:44,325 INFO  L225             Difference]: With dead ends: 2039
[2024-11-22 07:42:44,325 INFO  L226             Difference]: Without dead ends: 1259
[2024-11-22 07:42:44,328 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 07:42:44,329 INFO  L432           NwaCegarLoop]: 735 mSDtfsCounter, 388 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 1376 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 07:42:44,330 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 1376 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 07:42:44,333 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1259 states.
[2024-11-22 07:42:44,420 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1259 to 1255.
[2024-11-22 07:42:44,423 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1255 states, 912 states have (on average 1.5657894736842106) internal successors, (1428), 914 states have internal predecessors, (1428), 338 states have call successors, (338), 4 states have call predecessors, (338), 4 states have return successors, (338), 336 states have call predecessors, (338), 338 states have call successors, (338)
[2024-11-22 07:42:44,427 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1255 states to 1255 states and 2104 transitions.
[2024-11-22 07:42:44,429 INFO  L78                 Accepts]: Start accepts. Automaton has 1255 states and 2104 transitions. Word has length 805
[2024-11-22 07:42:44,430 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 07:42:44,431 INFO  L471      AbstractCegarLoop]: Abstraction has 1255 states and 2104 transitions.
[2024-11-22 07:42:44,432 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128)
[2024-11-22 07:42:44,432 INFO  L276                IsEmpty]: Start isEmpty. Operand 1255 states and 2104 transitions.
[2024-11-22 07:42:44,437 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 806
[2024-11-22 07:42:44,437 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 07:42:44,438 INFO  L215           NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 07:42:44,438 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-22 07:42:44,438 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 07:42:44,438 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 07:42:44,439 INFO  L85        PathProgramCache]: Analyzing trace with hash 1171126744, now seen corresponding path program 1 times
[2024-11-22 07:42:44,439 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 07:42:44,439 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922849980]
[2024-11-22 07:42:44,439 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 07:42:44,439 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 07:42:44,524 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 07:42:44,712 INFO  L134       CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked.
[2024-11-22 07:42:44,713 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 07:42:44,713 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922849980]
[2024-11-22 07:42:44,715 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922849980] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 07:42:44,716 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 07:42:44,716 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 07:42:44,716 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796137097]
[2024-11-22 07:42:44,716 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 07:42:44,717 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 07:42:44,717 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 07:42:44,718 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 07:42:44,719 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 07:42:44,720 INFO  L87              Difference]: Start difference. First operand 1255 states and 2104 transitions. Second operand  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128)
[2024-11-22 07:42:44,822 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 07:42:44,823 INFO  L93              Difference]: Finished difference Result 3755 states and 6298 transitions.
[2024-11-22 07:42:44,823 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 07:42:44,823 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805
[2024-11-22 07:42:44,825 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 07:42:44,840 INFO  L225             Difference]: With dead ends: 3755
[2024-11-22 07:42:44,840 INFO  L226             Difference]: Without dead ends: 2503
[2024-11-22 07:42:44,866 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 07:42:44,867 INFO  L432           NwaCegarLoop]: 1181 mSDtfsCounter, 633 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 1829 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 07:42:44,867 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 1829 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 07:42:44,871 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2503 states.
[2024-11-22 07:42:45,022 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2503 to 1567.
[2024-11-22 07:42:45,025 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1567 states, 1224 states have (on average 1.6143790849673203) internal successors, (1976), 1226 states have internal predecessors, (1976), 338 states have call successors, (338), 4 states have call predecessors, (338), 4 states have return successors, (338), 336 states have call predecessors, (338), 338 states have call successors, (338)
[2024-11-22 07:42:45,030 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1567 states to 1567 states and 2652 transitions.
[2024-11-22 07:42:45,033 INFO  L78                 Accepts]: Start accepts. Automaton has 1567 states and 2652 transitions. Word has length 805
[2024-11-22 07:42:45,034 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 07:42:45,034 INFO  L471      AbstractCegarLoop]: Abstraction has 1567 states and 2652 transitions.
[2024-11-22 07:42:45,035 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128)
[2024-11-22 07:42:45,035 INFO  L276                IsEmpty]: Start isEmpty. Operand 1567 states and 2652 transitions.
[2024-11-22 07:42:45,040 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 806
[2024-11-22 07:42:45,040 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 07:42:45,041 INFO  L215           NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 07:42:45,041 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-22 07:42:45,041 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 07:42:45,041 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 07:42:45,042 INFO  L85        PathProgramCache]: Analyzing trace with hash -1862923302, now seen corresponding path program 1 times
[2024-11-22 07:42:45,042 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 07:42:45,042 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608300391]
[2024-11-22 07:42:45,042 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 07:42:45,042 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 07:42:45,152 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 07:42:45,320 INFO  L134       CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked.
[2024-11-22 07:42:45,320 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 07:42:45,320 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608300391]
[2024-11-22 07:42:45,321 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608300391] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 07:42:45,321 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 07:42:45,321 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 07:42:45,321 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999641466]
[2024-11-22 07:42:45,321 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 07:42:45,322 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 07:42:45,322 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 07:42:45,323 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 07:42:45,323 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 07:42:45,323 INFO  L87              Difference]: Start difference. First operand 1567 states and 2652 transitions. Second operand  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128)
[2024-11-22 07:42:45,423 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 07:42:45,424 INFO  L93              Difference]: Finished difference Result 4067 states and 6834 transitions.
[2024-11-22 07:42:45,424 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 07:42:45,425 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805
[2024-11-22 07:42:45,426 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 07:42:45,439 INFO  L225             Difference]: With dead ends: 4067
[2024-11-22 07:42:45,439 INFO  L226             Difference]: Without dead ends: 2503
[2024-11-22 07:42:45,445 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 07:42:45,445 INFO  L432           NwaCegarLoop]: 720 mSDtfsCounter, 623 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 623 SdHoareTripleChecker+Valid, 1366 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 07:42:45,446 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [623 Valid, 1366 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 07:42:45,448 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2503 states.
[2024-11-22 07:42:45,673 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2503 to 1567.
[2024-11-22 07:42:45,677 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1567 states, 1224 states have (on average 1.607843137254902) internal successors, (1968), 1226 states have internal predecessors, (1968), 338 states have call successors, (338), 4 states have call predecessors, (338), 4 states have return successors, (338), 336 states have call predecessors, (338), 338 states have call successors, (338)
[2024-11-22 07:42:45,682 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1567 states to 1567 states and 2644 transitions.
[2024-11-22 07:42:45,685 INFO  L78                 Accepts]: Start accepts. Automaton has 1567 states and 2644 transitions. Word has length 805
[2024-11-22 07:42:45,685 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 07:42:45,685 INFO  L471      AbstractCegarLoop]: Abstraction has 1567 states and 2644 transitions.
[2024-11-22 07:42:45,686 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128)
[2024-11-22 07:42:45,686 INFO  L276                IsEmpty]: Start isEmpty. Operand 1567 states and 2644 transitions.
[2024-11-22 07:42:45,691 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 806
[2024-11-22 07:42:45,692 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 07:42:45,692 INFO  L215           NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 07:42:45,692 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-22 07:42:45,693 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 07:42:45,693 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 07:42:45,694 INFO  L85        PathProgramCache]: Analyzing trace with hash 60304732, now seen corresponding path program 1 times
[2024-11-22 07:42:45,694 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 07:42:45,694 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028773450]
[2024-11-22 07:42:45,694 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 07:42:45,694 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 07:42:45,770 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 07:42:45,996 INFO  L134       CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked.
[2024-11-22 07:42:45,997 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 07:42:45,997 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028773450]
[2024-11-22 07:42:45,998 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028773450] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 07:42:45,999 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 07:42:45,999 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 07:42:46,000 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534474079]
[2024-11-22 07:42:46,000 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 07:42:46,001 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 07:42:46,001 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 07:42:46,002 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 07:42:46,002 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 07:42:46,002 INFO  L87              Difference]: Start difference. First operand 1567 states and 2644 transitions. Second operand  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128)
[2024-11-22 07:42:46,111 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 07:42:46,112 INFO  L93              Difference]: Finished difference Result 4357 states and 7340 transitions.
[2024-11-22 07:42:46,112 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 07:42:46,113 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805
[2024-11-22 07:42:46,114 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 07:42:46,127 INFO  L225             Difference]: With dead ends: 4357
[2024-11-22 07:42:46,127 INFO  L226             Difference]: Without dead ends: 2793
[2024-11-22 07:42:46,132 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 07:42:46,133 INFO  L432           NwaCegarLoop]: 863 mSDtfsCounter, 397 mSDsluCounter, 643 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 07:42:46,135 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 1506 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 07:42:46,138 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2793 states.
[2024-11-22 07:42:46,297 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2793 to 2789.
[2024-11-22 07:42:46,302 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2789 states, 2200 states have (on average 1.6018181818181818) internal successors, (3524), 2206 states have internal predecessors, (3524), 580 states have call successors, (580), 8 states have call predecessors, (580), 8 states have return successors, (580), 574 states have call predecessors, (580), 580 states have call successors, (580)
[2024-11-22 07:42:46,338 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2789 states to 2789 states and 4684 transitions.
[2024-11-22 07:42:46,341 INFO  L78                 Accepts]: Start accepts. Automaton has 2789 states and 4684 transitions. Word has length 805
[2024-11-22 07:42:46,341 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 07:42:46,341 INFO  L471      AbstractCegarLoop]: Abstraction has 2789 states and 4684 transitions.
[2024-11-22 07:42:46,343 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128)
[2024-11-22 07:42:46,343 INFO  L276                IsEmpty]: Start isEmpty. Operand 2789 states and 4684 transitions.
[2024-11-22 07:42:46,348 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 806
[2024-11-22 07:42:46,349 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 07:42:46,349 INFO  L215           NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 07:42:46,349 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-11-22 07:42:46,350 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 07:42:46,350 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 07:42:46,351 INFO  L85        PathProgramCache]: Analyzing trace with hash -73708774, now seen corresponding path program 1 times
[2024-11-22 07:42:46,351 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 07:42:46,351 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019538881]
[2024-11-22 07:42:46,351 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 07:42:46,351 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 07:42:46,439 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 07:42:46,688 INFO  L134       CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked.
[2024-11-22 07:42:46,688 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 07:42:46,688 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019538881]
[2024-11-22 07:42:46,688 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019538881] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 07:42:46,688 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 07:42:46,688 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 07:42:46,689 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644047653]
[2024-11-22 07:42:46,689 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 07:42:46,689 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 07:42:46,689 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 07:42:46,690 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 07:42:46,690 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 07:42:46,691 INFO  L87              Difference]: Start difference. First operand 2789 states and 4684 transitions. Second operand  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128)
[2024-11-22 07:42:46,786 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 07:42:46,787 INFO  L93              Difference]: Finished difference Result 5591 states and 9397 transitions.
[2024-11-22 07:42:46,787 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 07:42:46,788 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805
[2024-11-22 07:42:46,789 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 07:42:46,801 INFO  L225             Difference]: With dead ends: 5591
[2024-11-22 07:42:46,801 INFO  L226             Difference]: Without dead ends: 2805
[2024-11-22 07:42:46,806 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 07:42:46,807 INFO  L432           NwaCegarLoop]: 657 mSDtfsCounter, 0 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 07:42:46,807 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1308 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 07:42:46,809 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2805 states.
[2024-11-22 07:42:46,943 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2805 to 2805.
[2024-11-22 07:42:46,948 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2805 states, 2216 states have (on average 1.5974729241877257) internal successors, (3540), 2222 states have internal predecessors, (3540), 580 states have call successors, (580), 8 states have call predecessors, (580), 8 states have return successors, (580), 574 states have call predecessors, (580), 580 states have call successors, (580)
[2024-11-22 07:42:46,957 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2805 states to 2805 states and 4700 transitions.
[2024-11-22 07:42:46,960 INFO  L78                 Accepts]: Start accepts. Automaton has 2805 states and 4700 transitions. Word has length 805
[2024-11-22 07:42:46,961 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 07:42:46,961 INFO  L471      AbstractCegarLoop]: Abstraction has 2805 states and 4700 transitions.
[2024-11-22 07:42:46,962 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128)
[2024-11-22 07:42:46,962 INFO  L276                IsEmpty]: Start isEmpty. Operand 2805 states and 4700 transitions.
[2024-11-22 07:42:46,968 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 806
[2024-11-22 07:42:46,969 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 07:42:46,969 INFO  L215           NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 07:42:46,969 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-11-22 07:42:46,969 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 07:42:46,970 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 07:42:46,970 INFO  L85        PathProgramCache]: Analyzing trace with hash -971102052, now seen corresponding path program 1 times
[2024-11-22 07:42:46,970 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 07:42:46,970 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287752654]
[2024-11-22 07:42:46,971 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 07:42:46,971 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 07:42:47,047 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 07:42:47,384 INFO  L134       CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked.
[2024-11-22 07:42:47,388 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 07:42:47,388 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287752654]
[2024-11-22 07:42:47,389 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287752654] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 07:42:47,389 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 07:42:47,389 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 07:42:47,389 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311035250]
[2024-11-22 07:42:47,389 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 07:42:47,390 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 07:42:47,390 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 07:42:47,391 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 07:42:47,391 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 07:42:47,395 INFO  L87              Difference]: Start difference. First operand 2805 states and 4700 transitions. Second operand  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128)
[2024-11-22 07:42:47,640 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 07:42:47,640 INFO  L93              Difference]: Finished difference Result 8063 states and 13502 transitions.
[2024-11-22 07:42:47,640 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 07:42:47,641 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805
[2024-11-22 07:42:47,642 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 07:42:47,665 INFO  L225             Difference]: With dead ends: 8063
[2024-11-22 07:42:47,666 INFO  L226             Difference]: Without dead ends: 5261
[2024-11-22 07:42:47,675 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 07:42:47,676 INFO  L432           NwaCegarLoop]: 984 mSDtfsCounter, 407 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 1607 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-22 07:42:47,676 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 1607 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-22 07:42:47,681 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 5261 states.
[2024-11-22 07:42:47,940 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 5261 to 5255.
[2024-11-22 07:42:47,952 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 5255 states, 4198 states have (on average 1.5969509290138162) internal successors, (6704), 4212 states have internal predecessors, (6704), 1040 states have call successors, (1040), 16 states have call predecessors, (1040), 16 states have return successors, (1040), 1026 states have call predecessors, (1040), 1040 states have call successors, (1040)
[2024-11-22 07:42:47,968 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5255 states to 5255 states and 8784 transitions.
[2024-11-22 07:42:47,972 INFO  L78                 Accepts]: Start accepts. Automaton has 5255 states and 8784 transitions. Word has length 805
[2024-11-22 07:42:47,973 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 07:42:47,973 INFO  L471      AbstractCegarLoop]: Abstraction has 5255 states and 8784 transitions.
[2024-11-22 07:42:47,977 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128)
[2024-11-22 07:42:47,977 INFO  L276                IsEmpty]: Start isEmpty. Operand 5255 states and 8784 transitions.
[2024-11-22 07:42:47,988 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 806
[2024-11-22 07:42:47,988 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 07:42:47,989 INFO  L215           NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 07:42:47,989 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-11-22 07:42:47,989 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 07:42:47,989 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 07:42:47,990 INFO  L85        PathProgramCache]: Analyzing trace with hash 1415407454, now seen corresponding path program 1 times
[2024-11-22 07:42:47,990 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 07:42:47,990 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001298215]
[2024-11-22 07:42:47,990 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 07:42:47,990 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 07:42:48,075 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 07:42:48,619 INFO  L134       CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked.
[2024-11-22 07:42:48,620 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 07:42:48,620 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001298215]
[2024-11-22 07:42:48,620 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001298215] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 07:42:48,620 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 07:42:48,620 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 07:42:48,620 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872758771]
[2024-11-22 07:42:48,620 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 07:42:48,621 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 07:42:48,621 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 07:42:48,622 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 07:42:48,623 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 07:42:48,623 INFO  L87              Difference]: Start difference. First operand 5255 states and 8784 transitions. Second operand  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128)
[2024-11-22 07:42:48,976 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 07:42:48,976 INFO  L93              Difference]: Finished difference Result 14519 states and 24202 transitions.
[2024-11-22 07:42:48,976 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 07:42:48,977 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805
[2024-11-22 07:42:48,978 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 07:42:49,038 INFO  L225             Difference]: With dead ends: 14519
[2024-11-22 07:42:49,038 INFO  L226             Difference]: Without dead ends: 9267
[2024-11-22 07:42:49,051 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 07:42:49,053 INFO  L432           NwaCegarLoop]: 721 mSDtfsCounter, 416 mSDsluCounter, 650 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 1371 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 07:42:49,054 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [416 Valid, 1371 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 07:42:49,061 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 9267 states.
[2024-11-22 07:42:49,678 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 9267 to 9265.
[2024-11-22 07:42:49,697 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 9265 states, 7152 states have (on average 1.569910514541387) internal successors, (11228), 7180 states have internal predecessors, (11228), 2080 states have call successors, (2080), 32 states have call predecessors, (2080), 32 states have return successors, (2080), 2052 states have call predecessors, (2080), 2080 states have call successors, (2080)
[2024-11-22 07:42:49,733 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 9265 states to 9265 states and 15388 transitions.
[2024-11-22 07:42:49,741 INFO  L78                 Accepts]: Start accepts. Automaton has 9265 states and 15388 transitions. Word has length 805
[2024-11-22 07:42:49,743 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 07:42:49,743 INFO  L471      AbstractCegarLoop]: Abstraction has 9265 states and 15388 transitions.
[2024-11-22 07:42:49,744 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128)
[2024-11-22 07:42:49,744 INFO  L276                IsEmpty]: Start isEmpty. Operand 9265 states and 15388 transitions.
[2024-11-22 07:42:49,758 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 806
[2024-11-22 07:42:49,758 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 07:42:49,759 INFO  L215           NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 07:42:49,759 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2024-11-22 07:42:49,759 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 07:42:49,760 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 07:42:49,760 INFO  L85        PathProgramCache]: Analyzing trace with hash 1456082204, now seen corresponding path program 1 times
[2024-11-22 07:42:49,760 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 07:42:49,760 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887541154]
[2024-11-22 07:42:49,761 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 07:42:49,761 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 07:42:50,061 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 07:42:50,684 INFO  L134       CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked.
[2024-11-22 07:42:50,684 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 07:42:50,684 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887541154]
[2024-11-22 07:42:50,684 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887541154] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 07:42:50,685 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 07:42:50,685 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 07:42:50,685 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830061151]
[2024-11-22 07:42:50,685 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 07:42:50,686 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-22 07:42:50,686 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 07:42:50,687 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-22 07:42:50,687 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-22 07:42:50,687 INFO  L87              Difference]: Start difference. First operand 9265 states and 15388 transitions. Second operand  has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128)
[2024-11-22 07:42:52,672 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 07:42:52,672 INFO  L93              Difference]: Finished difference Result 28759 states and 47535 transitions.
[2024-11-22 07:42:52,673 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 07:42:52,673 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128) Word has length 805
[2024-11-22 07:42:52,674 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 07:42:52,747 INFO  L225             Difference]: With dead ends: 28759
[2024-11-22 07:42:52,748 INFO  L226             Difference]: Without dead ends: 19497
[2024-11-22 07:42:52,783 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30
[2024-11-22 07:42:52,784 INFO  L432           NwaCegarLoop]: 947 mSDtfsCounter, 1266 mSDsluCounter, 829 mSDsCounter, 0 mSdLazyCounter, 395 mSolverCounterSat, 344 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1266 SdHoareTripleChecker+Valid, 1776 SdHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 344 IncrementalHoareTripleChecker+Valid, 395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time
[2024-11-22 07:42:52,785 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [1266 Valid, 1776 Invalid, 739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [344 Valid, 395 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time]
[2024-11-22 07:42:52,806 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 19497 states.
[2024-11-22 07:42:54,128 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 19497 to 15401.
[2024-11-22 07:42:54,152 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 15401 states, 12284 states have (on average 1.587430804298274) internal successors, (19500), 12328 states have internal predecessors, (19500), 3060 states have call successors, (3060), 56 states have call predecessors, (3060), 56 states have return successors, (3060), 3016 states have call predecessors, (3060), 3060 states have call successors, (3060)
[2024-11-22 07:42:54,203 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 15401 states to 15401 states and 25620 transitions.
[2024-11-22 07:42:54,221 INFO  L78                 Accepts]: Start accepts. Automaton has 15401 states and 25620 transitions. Word has length 805
[2024-11-22 07:42:54,222 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 07:42:54,223 INFO  L471      AbstractCegarLoop]: Abstraction has 15401 states and 25620 transitions.
[2024-11-22 07:42:54,223 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 1 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 1 states have call predecessors, (128), 1 states have call successors, (128)
[2024-11-22 07:42:54,223 INFO  L276                IsEmpty]: Start isEmpty. Operand 15401 states and 25620 transitions.
[2024-11-22 07:42:54,243 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 806
[2024-11-22 07:42:54,244 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 07:42:54,244 INFO  L215           NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 07:42:54,244 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2024-11-22 07:42:54,245 INFO  L396      AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 07:42:54,245 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 07:42:54,245 INFO  L85        PathProgramCache]: Analyzing trace with hash 1899982878, now seen corresponding path program 1 times
[2024-11-22 07:42:54,246 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 07:42:54,246 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256767169]
[2024-11-22 07:42:54,246 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 07:42:54,246 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 07:42:54,788 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 07:42:59,543 INFO  L134       CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked.
[2024-11-22 07:42:59,543 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 07:42:59,543 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256767169]
[2024-11-22 07:42:59,544 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256767169] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 07:42:59,544 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 07:42:59,544 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15
[2024-11-22 07:42:59,544 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483631147]
[2024-11-22 07:42:59,544 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 07:42:59,545 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2024-11-22 07:42:59,545 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 07:42:59,546 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2024-11-22 07:42:59,546 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210
[2024-11-22 07:42:59,546 INFO  L87              Difference]: Start difference. First operand 15401 states and 25620 transitions. Second operand  has 15 states, 15 states have (on average 11.2) internal successors, (168), 15 states have internal predecessors, (168), 3 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128)
[2024-11-22 07:43:16,118 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 07:43:16,118 INFO  L93              Difference]: Finished difference Result 117885 states and 195074 transitions.
[2024-11-22 07:43:16,119 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2024-11-22 07:43:16,119 INFO  L78                 Accepts]: Start accepts. Automaton has  has 15 states, 15 states have (on average 11.2) internal successors, (168), 15 states have internal predecessors, (168), 3 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) Word has length 805
[2024-11-22 07:43:16,120 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 07:43:16,456 INFO  L225             Difference]: With dead ends: 117885
[2024-11-22 07:43:16,457 INFO  L226             Difference]: Without dead ends: 102487
[2024-11-22 07:43:16,531 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=183, Invalid=519, Unknown=0, NotChecked=0, Total=702
[2024-11-22 07:43:16,532 INFO  L432           NwaCegarLoop]: 1173 mSDtfsCounter, 4884 mSDsluCounter, 4723 mSDsCounter, 0 mSdLazyCounter, 4388 mSolverCounterSat, 1411 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4884 SdHoareTripleChecker+Valid, 5896 SdHoareTripleChecker+Invalid, 5799 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1411 IncrementalHoareTripleChecker+Valid, 4388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time
[2024-11-22 07:43:16,532 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [4884 Valid, 5896 Invalid, 5799 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1411 Valid, 4388 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time]
[2024-11-22 07:43:16,609 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 102487 states.
[2024-11-22 07:43:22,277 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 102487 to 42645.
[2024-11-22 07:43:22,325 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 42645 states, 35160 states have (on average 1.5998862343572242) internal successors, (56252), 35300 states have internal predecessors, (56252), 7284 states have call successors, (7284), 200 states have call predecessors, (7284), 200 states have return successors, (7284), 7144 states have call predecessors, (7284), 7284 states have call successors, (7284)
[2024-11-22 07:43:22,433 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 42645 states to 42645 states and 70820 transitions.
[2024-11-22 07:43:22,485 INFO  L78                 Accepts]: Start accepts. Automaton has 42645 states and 70820 transitions. Word has length 805
[2024-11-22 07:43:22,486 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 07:43:22,486 INFO  L471      AbstractCegarLoop]: Abstraction has 42645 states and 70820 transitions.
[2024-11-22 07:43:22,487 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 15 states, 15 states have (on average 11.2) internal successors, (168), 15 states have internal predecessors, (168), 3 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128)
[2024-11-22 07:43:22,487 INFO  L276                IsEmpty]: Start isEmpty. Operand 42645 states and 70820 transitions.
[2024-11-22 07:43:22,518 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 806
[2024-11-22 07:43:22,519 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 07:43:22,519 INFO  L215           NwaCegarLoop]: trace histogram [128, 128, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 07:43:22,519 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2024-11-22 07:43:22,519 INFO  L396      AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 07:43:22,520 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 07:43:22,520 INFO  L85        PathProgramCache]: Analyzing trace with hash 1546894496, now seen corresponding path program 1 times
[2024-11-22 07:43:22,520 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 07:43:22,520 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553532924]
[2024-11-22 07:43:22,520 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 07:43:22,521 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 07:43:22,942 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 07:43:28,551 INFO  L134       CoverageAnalysis]: Checked inductivity of 32512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32512 trivial. 0 not checked.
[2024-11-22 07:43:28,552 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 07:43:28,552 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553532924]
[2024-11-22 07:43:28,552 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553532924] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 07:43:28,552 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 07:43:28,552 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17
[2024-11-22 07:43:28,552 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708876028]
[2024-11-22 07:43:28,552 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 07:43:28,553 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 17 states
[2024-11-22 07:43:28,553 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 07:43:28,554 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants.
[2024-11-22 07:43:28,554 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272
[2024-11-22 07:43:28,554 INFO  L87              Difference]: Start difference. First operand 42645 states and 70820 transitions. Second operand  has 17 states, 17 states have (on average 9.882352941176471) internal successors, (168), 17 states have internal predecessors, (168), 3 states have call successors, (128), 1 states have call predecessors, (128), 1 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128)