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


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


Checking for ERROR reachability
Using default analysis
Version 3061b6dc
Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-60.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 0607320856a723cba5c45620dc48c23e9cc5398f6903ed9b1f8db191149985ff
--- Real Ultimate output ---
This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m
[2024-11-18 19:53:36,253 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-18 19:53:36,321 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-18 19:53:36,329 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-18 19:53:36,332 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-18 19:53:36,360 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-18 19:53:36,361 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-18 19:53:36,362 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-18 19:53:36,362 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-18 19:53:36,363 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-18 19:53:36,363 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-18 19:53:36,363 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-18 19:53:36,364 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-18 19:53:36,364 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-18 19:53:36,365 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-18 19:53:36,368 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-18 19:53:36,369 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-18 19:53:36,369 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-18 19:53:36,370 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-18 19:53:36,370 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-18 19:53:36,370 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-18 19:53:36,372 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-18 19:53:36,372 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-18 19:53:36,372 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-18 19:53:36,373 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-18 19:53:36,373 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-18 19:53:36,373 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-18 19:53:36,373 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-18 19:53:36,374 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-18 19:53:36,374 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-18 19:53:36,378 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-18 19:53:36,379 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-18 19:53:36,379 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-18 19:53:36,379 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-18 19:53:36,380 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-18 19:53:36,380 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-18 19:53:36,380 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-18 19:53:36,380 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-18 19:53:36,381 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-18 19:53:36,381 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-18 19:53:36,381 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-18 19:53:36,381 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-18 19:53:36,382 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 -> 0607320856a723cba5c45620dc48c23e9cc5398f6903ed9b1f8db191149985ff
[2024-11-18 19:53:36,693 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-18 19:53:36,716 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-18 19:53:36,719 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-18 19:53:36,721 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-18 19:53:36,721 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-18 19:53:36,723 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-60.i
[2024-11-18 19:53:38,167 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-18 19:53:38,432 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-18 19:53:38,433 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-60.i
[2024-11-18 19:53:38,449 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4c0d119c/af9777e950d64f92bc482b672fe73f99/FLAG5b06b8bd3
[2024-11-18 19:53:38,464 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4c0d119c/af9777e950d64f92bc482b672fe73f99
[2024-11-18 19:53:38,468 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-18 19:53:38,469 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-18 19:53:38,472 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-18 19:53:38,472 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-18 19:53:38,477 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-18 19:53:38,478 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:53:38" (1/1) ...
[2024-11-18 19:53:38,479 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6aa54449 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:38, skipping insertion in model container
[2024-11-18 19:53:38,479 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:53:38" (1/1) ...
[2024-11-18 19:53:38,532 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-18 19:53:38,720 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-60.i[916,929]
[2024-11-18 19:53:38,929 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-18 19:53:38,948 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-18 19:53:38,960 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-60.i[916,929]
[2024-11-18 19:53:39,053 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-18 19:53:39,091 INFO  L204         MainTranslator]: Completed translation
[2024-11-18 19:53:39,092 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:39 WrapperNode
[2024-11-18 19:53:39,092 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-18 19:53:39,093 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-18 19:53:39,093 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-18 19:53:39,094 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-18 19:53:39,102 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:39" (1/1) ...
[2024-11-18 19:53:39,127 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:39" (1/1) ...
[2024-11-18 19:53:39,218 INFO  L138                Inliner]: procedures = 26, calls = 118, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 883
[2024-11-18 19:53:39,218 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-18 19:53:39,219 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-18 19:53:39,219 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-18 19:53:39,220 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-18 19:53:39,231 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:39" (1/1) ...
[2024-11-18 19:53:39,231 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:39" (1/1) ...
[2024-11-18 19:53:39,250 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:39" (1/1) ...
[2024-11-18 19:53:39,293 INFO  L175           MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2024-11-18 19:53:39,294 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:39" (1/1) ...
[2024-11-18 19:53:39,294 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:39" (1/1) ...
[2024-11-18 19:53:39,332 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:39" (1/1) ...
[2024-11-18 19:53:39,343 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:39" (1/1) ...
[2024-11-18 19:53:39,360 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:39" (1/1) ...
[2024-11-18 19:53:39,373 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:39" (1/1) ...
[2024-11-18 19:53:39,389 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-18 19:53:39,391 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-18 19:53:39,391 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-18 19:53:39,391 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-18 19:53:39,392 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:39" (1/1) ...
[2024-11-18 19:53:39,397 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-18 19:53:39,409 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 19:53:39,432 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-18 19:53:39,435 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-18 19:53:39,533 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-18 19:53:39,536 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-18 19:53:39,536 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-18 19:53:39,536 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-18 19:53:39,536 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-18 19:53:39,536 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-18 19:53:39,793 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-18 19:53:39,796 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-18 19:53:41,240 INFO  L?                        ?]: Removed 21 outVars from TransFormulas that were not future-live.
[2024-11-18 19:53:41,241 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-18 19:53:41,269 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-18 19:53:41,273 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-18 19:53:41,274 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:53:41 BoogieIcfgContainer
[2024-11-18 19:53:41,274 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-18 19:53:41,276 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-18 19:53:41,276 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-18 19:53:41,280 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-18 19:53:41,280 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:53:38" (1/3) ...
[2024-11-18 19:53:41,280 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41062b67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:53:41, skipping insertion in model container
[2024-11-18 19:53:41,280 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:39" (2/3) ...
[2024-11-18 19:53:41,281 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41062b67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:53:41, skipping insertion in model container
[2024-11-18 19:53:41,281 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:53:41" (3/3) ...
[2024-11-18 19:53:41,285 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-60.i
[2024-11-18 19:53:41,301 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-18 19:53:41,302 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-18 19:53:41,403 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-18 19:53:41,413 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;@3a474695, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-18 19:53:41,413 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-18 19:53:41,423 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 366 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 259 states have internal predecessors, (411), 105 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105)
[2024-11-18 19:53:41,470 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 678
[2024-11-18 19:53:41,471 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:41,472 INFO  L215           NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:41,474 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:41,480 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:41,481 INFO  L85        PathProgramCache]: Analyzing trace with hash -137684552, now seen corresponding path program 1 times
[2024-11-18 19:53:41,491 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:41,491 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705308827]
[2024-11-18 19:53:41,492 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:41,492 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:41,741 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:42,234 INFO  L134       CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 208 refuted. 0 times theorem prover too weak. 21632 trivial. 0 not checked.
[2024-11-18 19:53:42,236 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:42,236 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705308827]
[2024-11-18 19:53:42,237 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705308827] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-18 19:53:42,237 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [324546630]
[2024-11-18 19:53:42,238 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:42,238 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-18 19:53:42,239 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 19:53:42,241 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-18 19:53:42,243 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-18 19:53:42,676 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:42,687 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1548 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-18 19:53:42,716 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-18 19:53:42,844 INFO  L134       CoverageAnalysis]: Checked inductivity of 21840 backedges. 208 proven. 0 refuted. 0 times theorem prover too weak. 21632 trivial. 0 not checked.
[2024-11-18 19:53:42,845 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-18 19:53:42,845 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [324546630] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:42,846 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-18 19:53:42,846 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2024-11-18 19:53:42,848 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881656226]
[2024-11-18 19:53:42,849 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:42,854 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-18 19:53:42,855 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:42,881 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-18 19:53:42,882 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-18 19:53:42,886 INFO  L87              Difference]: Start difference. First operand  has 366 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 259 states have internal predecessors, (411), 105 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105) Second operand  has 2 states, 2 states have (on average 78.5) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 2 states have call successors, (105)
[2024-11-18 19:53:42,989 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:42,990 INFO  L93              Difference]: Finished difference Result 725 states and 1341 transitions.
[2024-11-18 19:53:42,991 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-18 19:53:42,992 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 78.5) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 2 states have call successors, (105) Word has length 677
[2024-11-18 19:53:42,993 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:43,007 INFO  L225             Difference]: With dead ends: 725
[2024-11-18 19:53:43,008 INFO  L226             Difference]: Without dead ends: 362
[2024-11-18 19:53:43,019 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 678 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-18 19:53:43,024 INFO  L432           NwaCegarLoop]: 613 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, 613 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:43,025 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 613 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:53:43,045 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 362 states.
[2024-11-18 19:53:43,114 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 362.
[2024-11-18 19:53:43,117 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 362 states, 255 states have (on average 1.580392156862745) internal successors, (403), 255 states have internal predecessors, (403), 105 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105)
[2024-11-18 19:53:43,122 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 613 transitions.
[2024-11-18 19:53:43,126 INFO  L78                 Accepts]: Start accepts. Automaton has 362 states and 613 transitions. Word has length 677
[2024-11-18 19:53:43,128 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:53:43,128 INFO  L471      AbstractCegarLoop]: Abstraction has 362 states and 613 transitions.
[2024-11-18 19:53:43,129 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 78.5) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 2 states have call successors, (105)
[2024-11-18 19:53:43,129 INFO  L276                IsEmpty]: Start isEmpty. Operand 362 states and 613 transitions.
[2024-11-18 19:53:43,148 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 678
[2024-11-18 19:53:43,148 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:43,149 INFO  L215           NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:43,173 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-18 19:53:43,353 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0
[2024-11-18 19:53:43,355 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:43,355 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:43,356 INFO  L85        PathProgramCache]: Analyzing trace with hash -1879935874, now seen corresponding path program 1 times
[2024-11-18 19:53:43,356 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:43,357 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598836252]
[2024-11-18 19:53:43,357 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:43,357 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:43,519 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:43,898 INFO  L134       CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked.
[2024-11-18 19:53:43,899 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:43,901 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598836252]
[2024-11-18 19:53:43,901 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598836252] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:43,901 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:53:43,901 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:53:43,901 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043100734]
[2024-11-18 19:53:43,902 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:43,903 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:53:43,904 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:43,907 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:53:43,907 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:43,908 INFO  L87              Difference]: Start difference. First operand 362 states and 613 transitions. Second operand  has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:53:44,017 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:44,018 INFO  L93              Difference]: Finished difference Result 979 states and 1666 transitions.
[2024-11-18 19:53:44,018 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:53:44,019 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 677
[2024-11-18 19:53:44,022 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:44,029 INFO  L225             Difference]: With dead ends: 979
[2024-11-18 19:53:44,031 INFO  L226             Difference]: Without dead ends: 620
[2024-11-18 19:53:44,033 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:44,034 INFO  L432           NwaCegarLoop]: 998 mSDtfsCounter, 437 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 1596 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:44,036 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [437 Valid, 1596 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:53:44,037 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 620 states.
[2024-11-18 19:53:44,106 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 620 to 617.
[2024-11-18 19:53:44,108 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 617 states, 454 states have (on average 1.6123348017621146) internal successors, (732), 455 states have internal predecessors, (732), 160 states have call successors, (160), 2 states have call predecessors, (160), 2 states have return successors, (160), 159 states have call predecessors, (160), 160 states have call successors, (160)
[2024-11-18 19:53:44,111 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 1052 transitions.
[2024-11-18 19:53:44,113 INFO  L78                 Accepts]: Start accepts. Automaton has 617 states and 1052 transitions. Word has length 677
[2024-11-18 19:53:44,116 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:53:44,117 INFO  L471      AbstractCegarLoop]: Abstraction has 617 states and 1052 transitions.
[2024-11-18 19:53:44,117 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:53:44,118 INFO  L276                IsEmpty]: Start isEmpty. Operand 617 states and 1052 transitions.
[2024-11-18 19:53:44,131 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 679
[2024-11-18 19:53:44,132 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:44,132 INFO  L215           NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:44,133 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-18 19:53:44,133 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:44,134 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:44,134 INFO  L85        PathProgramCache]: Analyzing trace with hash -361128495, now seen corresponding path program 1 times
[2024-11-18 19:53:44,135 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:44,136 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261091738]
[2024-11-18 19:53:44,136 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:44,136 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:44,248 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:44,566 INFO  L134       CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked.
[2024-11-18 19:53:44,567 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:44,567 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261091738]
[2024-11-18 19:53:44,567 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261091738] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:44,568 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:53:44,568 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:53:44,568 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556179076]
[2024-11-18 19:53:44,568 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:44,569 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:53:44,569 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:44,570 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:53:44,572 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:44,573 INFO  L87              Difference]: Start difference. First operand 617 states and 1052 transitions. Second operand  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:53:44,683 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:44,684 INFO  L93              Difference]: Finished difference Result 1647 states and 2816 transitions.
[2024-11-18 19:53:44,684 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:53:44,686 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 678
[2024-11-18 19:53:44,689 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:44,704 INFO  L225             Difference]: With dead ends: 1647
[2024-11-18 19:53:44,705 INFO  L226             Difference]: Without dead ends: 1033
[2024-11-18 19:53:44,708 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:44,710 INFO  L432           NwaCegarLoop]: 735 mSDtfsCounter, 355 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 1325 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:44,710 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 1325 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:53:44,713 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1033 states.
[2024-11-18 19:53:44,808 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1033 to 1029.
[2024-11-18 19:53:44,810 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1029 states, 766 states have (on average 1.6201044386422976) internal successors, (1241), 769 states have internal predecessors, (1241), 258 states have call successors, (258), 4 states have call predecessors, (258), 4 states have return successors, (258), 255 states have call predecessors, (258), 258 states have call successors, (258)
[2024-11-18 19:53:44,815 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1029 states to 1029 states and 1757 transitions.
[2024-11-18 19:53:44,817 INFO  L78                 Accepts]: Start accepts. Automaton has 1029 states and 1757 transitions. Word has length 678
[2024-11-18 19:53:44,818 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:53:44,819 INFO  L471      AbstractCegarLoop]: Abstraction has 1029 states and 1757 transitions.
[2024-11-18 19:53:44,819 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:53:44,819 INFO  L276                IsEmpty]: Start isEmpty. Operand 1029 states and 1757 transitions.
[2024-11-18 19:53:44,832 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 679
[2024-11-18 19:53:44,833 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:44,833 INFO  L215           NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:44,833 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-18 19:53:44,834 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:44,834 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:44,834 INFO  L85        PathProgramCache]: Analyzing trace with hash 2138733329, now seen corresponding path program 1 times
[2024-11-18 19:53:44,834 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:44,835 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629272945]
[2024-11-18 19:53:44,835 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:44,835 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:44,942 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:45,221 INFO  L134       CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked.
[2024-11-18 19:53:45,221 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:45,222 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629272945]
[2024-11-18 19:53:45,224 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629272945] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:45,225 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:53:45,225 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:53:45,225 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463617533]
[2024-11-18 19:53:45,225 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:45,226 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:53:45,227 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:45,228 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:53:45,228 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:45,228 INFO  L87              Difference]: Start difference. First operand 1029 states and 1757 transitions. Second operand  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:53:45,373 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:45,373 INFO  L93              Difference]: Finished difference Result 3081 states and 5265 transitions.
[2024-11-18 19:53:45,374 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:53:45,374 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 678
[2024-11-18 19:53:45,376 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:45,389 INFO  L225             Difference]: With dead ends: 3081
[2024-11-18 19:53:45,390 INFO  L226             Difference]: Without dead ends: 2055
[2024-11-18 19:53:45,394 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:45,395 INFO  L432           NwaCegarLoop]: 772 mSDtfsCounter, 599 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 599 SdHoareTripleChecker+Valid, 1369 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:45,396 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [599 Valid, 1369 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:53:45,398 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2055 states.
[2024-11-18 19:53:45,607 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2055 to 2052.
[2024-11-18 19:53:45,613 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2052 states, 1527 states have (on average 1.6116568434839555) internal successors, (2461), 1533 states have internal predecessors, (2461), 516 states have call successors, (516), 8 states have call predecessors, (516), 8 states have return successors, (516), 510 states have call predecessors, (516), 516 states have call successors, (516)
[2024-11-18 19:53:45,625 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2052 states to 2052 states and 3493 transitions.
[2024-11-18 19:53:45,628 INFO  L78                 Accepts]: Start accepts. Automaton has 2052 states and 3493 transitions. Word has length 678
[2024-11-18 19:53:45,629 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:53:45,629 INFO  L471      AbstractCegarLoop]: Abstraction has 2052 states and 3493 transitions.
[2024-11-18 19:53:45,630 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:53:45,630 INFO  L276                IsEmpty]: Start isEmpty. Operand 2052 states and 3493 transitions.
[2024-11-18 19:53:45,646 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 679
[2024-11-18 19:53:45,647 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:45,647 INFO  L215           NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:45,648 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-18 19:53:45,649 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:45,650 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:45,650 INFO  L85        PathProgramCache]: Analyzing trace with hash 210460627, now seen corresponding path program 1 times
[2024-11-18 19:53:45,650 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:45,650 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952916232]
[2024-11-18 19:53:45,651 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:45,651 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:45,748 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:45,971 INFO  L134       CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked.
[2024-11-18 19:53:45,972 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:45,972 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952916232]
[2024-11-18 19:53:45,972 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952916232] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:45,972 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:53:45,973 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:53:45,973 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411018896]
[2024-11-18 19:53:45,973 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:45,974 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:53:45,974 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:45,975 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:53:45,975 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:45,976 INFO  L87              Difference]: Start difference. First operand 2052 states and 3493 transitions. Second operand  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:53:46,264 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:46,265 INFO  L93              Difference]: Finished difference Result 6150 states and 10473 transitions.
[2024-11-18 19:53:46,265 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:53:46,266 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 678
[2024-11-18 19:53:46,267 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:46,297 INFO  L225             Difference]: With dead ends: 6150
[2024-11-18 19:53:46,298 INFO  L226             Difference]: Without dead ends: 4101
[2024-11-18 19:53:46,309 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:46,310 INFO  L432           NwaCegarLoop]: 745 mSDtfsCounter, 607 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 607 SdHoareTripleChecker+Valid, 1350 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:46,310 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [607 Valid, 1350 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:53:46,315 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4101 states.
[2024-11-18 19:53:46,769 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4101 to 4099.
[2024-11-18 19:53:46,779 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 4099 states, 3050 states have (on average 1.6072131147540984) internal successors, (4902), 3062 states have internal predecessors, (4902), 1032 states have call successors, (1032), 16 states have call predecessors, (1032), 16 states have return successors, (1032), 1020 states have call predecessors, (1032), 1032 states have call successors, (1032)
[2024-11-18 19:53:46,801 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4099 states to 4099 states and 6966 transitions.
[2024-11-18 19:53:46,806 INFO  L78                 Accepts]: Start accepts. Automaton has 4099 states and 6966 transitions. Word has length 678
[2024-11-18 19:53:46,807 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:53:46,807 INFO  L471      AbstractCegarLoop]: Abstraction has 4099 states and 6966 transitions.
[2024-11-18 19:53:46,808 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:53:46,808 INFO  L276                IsEmpty]: Start isEmpty. Operand 4099 states and 6966 transitions.
[2024-11-18 19:53:46,815 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 679
[2024-11-18 19:53:46,816 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:46,816 INFO  L215           NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:46,817 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-18 19:53:46,817 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:46,817 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:46,818 INFO  L85        PathProgramCache]: Analyzing trace with hash 634107349, now seen corresponding path program 1 times
[2024-11-18 19:53:46,818 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:46,818 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933007274]
[2024-11-18 19:53:46,818 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:46,818 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:46,910 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:47,147 INFO  L134       CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked.
[2024-11-18 19:53:47,147 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:47,147 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933007274]
[2024-11-18 19:53:47,147 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933007274] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:47,148 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:53:47,148 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:53:47,148 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374510885]
[2024-11-18 19:53:47,148 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:47,149 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:53:47,149 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:47,150 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:53:47,150 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:47,151 INFO  L87              Difference]: Start difference. First operand 4099 states and 6966 transitions. Second operand  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:53:47,566 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:47,566 INFO  L93              Difference]: Finished difference Result 11337 states and 19254 transitions.
[2024-11-18 19:53:47,567 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:53:47,567 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 678
[2024-11-18 19:53:47,568 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:47,616 INFO  L225             Difference]: With dead ends: 11337
[2024-11-18 19:53:47,616 INFO  L226             Difference]: Without dead ends: 7241
[2024-11-18 19:53:47,632 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:47,633 INFO  L432           NwaCegarLoop]: 775 mSDtfsCounter, 408 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 408 SdHoareTripleChecker+Valid, 1367 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:47,633 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [408 Valid, 1367 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:53:47,641 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 7241 states.
[2024-11-18 19:53:48,274 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 7241 to 6849.
[2024-11-18 19:53:48,296 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 6849 states, 5096 states have (on average 1.5910518053375196) internal successors, (8108), 5124 states have internal predecessors, (8108), 1720 states have call successors, (1720), 32 states have call predecessors, (1720), 32 states have return successors, (1720), 1692 states have call predecessors, (1720), 1720 states have call successors, (1720)
[2024-11-18 19:53:48,333 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 6849 states to 6849 states and 11548 transitions.
[2024-11-18 19:53:48,342 INFO  L78                 Accepts]: Start accepts. Automaton has 6849 states and 11548 transitions. Word has length 678
[2024-11-18 19:53:48,343 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:53:48,344 INFO  L471      AbstractCegarLoop]: Abstraction has 6849 states and 11548 transitions.
[2024-11-18 19:53:48,344 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:53:48,344 INFO  L276                IsEmpty]: Start isEmpty. Operand 6849 states and 11548 transitions.
[2024-11-18 19:53:48,354 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 680
[2024-11-18 19:53:48,354 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:48,355 INFO  L215           NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:48,356 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-11-18 19:53:48,356 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:48,356 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:48,356 INFO  L85        PathProgramCache]: Analyzing trace with hash -55011649, now seen corresponding path program 1 times
[2024-11-18 19:53:48,357 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:48,357 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407130802]
[2024-11-18 19:53:48,357 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:48,357 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:48,442 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:48,758 INFO  L134       CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked.
[2024-11-18 19:53:48,759 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:48,759 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407130802]
[2024-11-18 19:53:48,759 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407130802] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:48,759 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:53:48,760 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:53:48,760 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629298705]
[2024-11-18 19:53:48,760 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:48,761 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:53:48,761 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:48,763 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:53:48,763 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:48,763 INFO  L87              Difference]: Start difference. First operand 6849 states and 11548 transitions. Second operand  has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:53:49,239 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:49,239 INFO  L93              Difference]: Finished difference Result 13717 states and 23110 transitions.
[2024-11-18 19:53:49,240 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:53:49,241 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 679
[2024-11-18 19:53:49,246 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:49,325 INFO  L225             Difference]: With dead ends: 13717
[2024-11-18 19:53:49,329 INFO  L226             Difference]: Without dead ends: 6871
[2024-11-18 19:53:49,362 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:49,363 INFO  L432           NwaCegarLoop]: 662 mSDtfsCounter, 407 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 1253 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:49,364 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 1253 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:53:49,373 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 6871 states.
[2024-11-18 19:53:49,971 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 6871 to 4565.
[2024-11-18 19:53:49,982 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 4565 states, 3584 states have (on average 1.6060267857142858) internal successors, (5756), 3596 states have internal predecessors, (5756), 960 states have call successors, (960), 20 states have call predecessors, (960), 20 states have return successors, (960), 948 states have call predecessors, (960), 960 states have call successors, (960)
[2024-11-18 19:53:50,002 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4565 states to 4565 states and 7676 transitions.
[2024-11-18 19:53:50,013 INFO  L78                 Accepts]: Start accepts. Automaton has 4565 states and 7676 transitions. Word has length 679
[2024-11-18 19:53:50,014 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:53:50,014 INFO  L471      AbstractCegarLoop]: Abstraction has 4565 states and 7676 transitions.
[2024-11-18 19:53:50,015 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:53:50,015 INFO  L276                IsEmpty]: Start isEmpty. Operand 4565 states and 7676 transitions.
[2024-11-18 19:53:50,023 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 680
[2024-11-18 19:53:50,023 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:50,024 INFO  L215           NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:50,024 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-11-18 19:53:50,024 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:50,025 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:50,025 INFO  L85        PathProgramCache]: Analyzing trace with hash -1900378815, now seen corresponding path program 1 times
[2024-11-18 19:53:50,025 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:50,025 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024881767]
[2024-11-18 19:53:50,025 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:50,025 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:50,104 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:50,350 INFO  L134       CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked.
[2024-11-18 19:53:50,351 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:50,351 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024881767]
[2024-11-18 19:53:50,351 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024881767] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:50,351 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:53:50,351 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-18 19:53:50,352 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525875212]
[2024-11-18 19:53:50,352 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:50,353 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-18 19:53:50,353 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:50,354 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-18 19:53:50,354 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-18 19:53:50,354 INFO  L87              Difference]: Start difference. First operand 4565 states and 7676 transitions. Second operand  has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:53:51,512 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:51,513 INFO  L93              Difference]: Finished difference Result 18909 states and 31542 transitions.
[2024-11-18 19:53:51,513 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-18 19:53:51,518 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 679
[2024-11-18 19:53:51,519 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:51,607 INFO  L225             Difference]: With dead ends: 18909
[2024-11-18 19:53:51,608 INFO  L226             Difference]: Without dead ends: 14347
[2024-11-18 19:53:51,633 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-18 19:53:51,635 INFO  L432           NwaCegarLoop]: 1214 mSDtfsCounter, 1198 mSDsluCounter, 1925 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1198 SdHoareTripleChecker+Valid, 3139 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:51,635 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [1198 Valid, 3139 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2024-11-18 19:53:51,650 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 14347 states.
[2024-11-18 19:53:53,191 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 14347 to 14329.
[2024-11-18 19:53:53,224 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 14329 states, 10640 states have (on average 1.5527255639097743) internal successors, (16521), 10696 states have internal predecessors, (16521), 3608 states have call successors, (3608), 80 states have call predecessors, (3608), 80 states have return successors, (3608), 3552 states have call predecessors, (3608), 3608 states have call successors, (3608)
[2024-11-18 19:53:53,320 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 14329 states to 14329 states and 23737 transitions.
[2024-11-18 19:53:53,341 INFO  L78                 Accepts]: Start accepts. Automaton has 14329 states and 23737 transitions. Word has length 679
[2024-11-18 19:53:53,343 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:53:53,343 INFO  L471      AbstractCegarLoop]: Abstraction has 14329 states and 23737 transitions.
[2024-11-18 19:53:53,344 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:53:53,344 INFO  L276                IsEmpty]: Start isEmpty. Operand 14329 states and 23737 transitions.
[2024-11-18 19:53:53,366 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 680
[2024-11-18 19:53:53,366 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:53,367 INFO  L215           NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:53,367 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-11-18 19:53:53,367 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:53,368 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:53,368 INFO  L85        PathProgramCache]: Analyzing trace with hash 515457535, now seen corresponding path program 1 times
[2024-11-18 19:53:53,368 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:53,368 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014853796]
[2024-11-18 19:53:53,369 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:53,369 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:53,479 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:53,752 INFO  L134       CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked.
[2024-11-18 19:53:53,753 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:53,753 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014853796]
[2024-11-18 19:53:53,754 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014853796] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:53,754 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:53:53,754 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:53:53,754 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672974371]
[2024-11-18 19:53:53,754 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:53,759 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:53:53,759 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:53,760 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:53:53,760 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:53,761 INFO  L87              Difference]: Start difference. First operand 14329 states and 23737 transitions. Second operand  has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:53:55,124 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:55,125 INFO  L93              Difference]: Finished difference Result 39809 states and 65894 transitions.
[2024-11-18 19:53:55,125 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:53:55,126 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 679
[2024-11-18 19:53:55,127 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:55,274 INFO  L225             Difference]: With dead ends: 39809
[2024-11-18 19:53:55,274 INFO  L226             Difference]: Without dead ends: 25483
[2024-11-18 19:53:55,332 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:55,333 INFO  L432           NwaCegarLoop]: 695 mSDtfsCounter, 329 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 1291 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:55,333 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 1291 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:53:55,361 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 25483 states.
[2024-11-18 19:53:57,170 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 25483 to 25417.
[2024-11-18 19:53:57,217 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 25417 states, 19616 states have (on average 1.5664253670473083) internal successors, (30727), 19736 states have internal predecessors, (30727), 5656 states have call successors, (5656), 144 states have call predecessors, (5656), 144 states have return successors, (5656), 5536 states have call predecessors, (5656), 5656 states have call successors, (5656)
[2024-11-18 19:53:57,353 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 25417 states to 25417 states and 42039 transitions.
[2024-11-18 19:53:57,384 INFO  L78                 Accepts]: Start accepts. Automaton has 25417 states and 42039 transitions. Word has length 679
[2024-11-18 19:53:57,386 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:53:57,386 INFO  L471      AbstractCegarLoop]: Abstraction has 25417 states and 42039 transitions.
[2024-11-18 19:53:57,386 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:53:57,386 INFO  L276                IsEmpty]: Start isEmpty. Operand 25417 states and 42039 transitions.
[2024-11-18 19:53:57,413 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 680
[2024-11-18 19:53:57,414 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:57,414 INFO  L215           NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:57,415 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2024-11-18 19:53:57,415 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:57,415 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:57,416 INFO  L85        PathProgramCache]: Analyzing trace with hash -1072890367, now seen corresponding path program 1 times
[2024-11-18 19:53:57,416 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:57,416 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456113121]
[2024-11-18 19:53:57,416 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:57,416 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:57,513 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:57,746 INFO  L134       CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked.
[2024-11-18 19:53:57,746 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:57,747 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456113121]
[2024-11-18 19:53:57,747 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456113121] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:57,747 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:53:57,747 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:53:57,747 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63741515]
[2024-11-18 19:53:57,747 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:57,748 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:53:57,748 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:57,749 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:53:57,749 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:57,750 INFO  L87              Difference]: Start difference. First operand 25417 states and 42039 transitions. Second operand  has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:53:59,526 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:59,528 INFO  L93              Difference]: Finished difference Result 55057 states and 90476 transitions.
[2024-11-18 19:53:59,529 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:53:59,530 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 679
[2024-11-18 19:53:59,532 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:59,683 INFO  L225             Difference]: With dead ends: 55057
[2024-11-18 19:53:59,684 INFO  L226             Difference]: Without dead ends: 29643
[2024-11-18 19:53:59,749 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:59,750 INFO  L432           NwaCegarLoop]: 660 mSDtfsCounter, 50 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 1264 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:59,752 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 1264 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:53:59,778 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 29643 states.
[2024-11-18 19:54:01,728 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 29643 to 29513.
[2024-11-18 19:54:01,773 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 29513 states, 22048 states have (on average 1.5329735123367199) internal successors, (33799), 22296 states have internal predecessors, (33799), 7192 states have call successors, (7192), 272 states have call predecessors, (7192), 272 states have return successors, (7192), 6944 states have call predecessors, (7192), 7192 states have call successors, (7192)
[2024-11-18 19:54:01,934 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 29513 states to 29513 states and 48183 transitions.
[2024-11-18 19:54:01,980 INFO  L78                 Accepts]: Start accepts. Automaton has 29513 states and 48183 transitions. Word has length 679
[2024-11-18 19:54:01,981 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:54:01,982 INFO  L471      AbstractCegarLoop]: Abstraction has 29513 states and 48183 transitions.
[2024-11-18 19:54:01,982 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:54:01,982 INFO  L276                IsEmpty]: Start isEmpty. Operand 29513 states and 48183 transitions.
[2024-11-18 19:54:02,009 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 681
[2024-11-18 19:54:02,009 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:54:02,010 INFO  L215           NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:54:02,010 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2024-11-18 19:54:02,010 INFO  L396      AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:54:02,011 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:54:02,012 INFO  L85        PathProgramCache]: Analyzing trace with hash -153679375, now seen corresponding path program 1 times
[2024-11-18 19:54:02,012 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:54:02,013 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404979789]
[2024-11-18 19:54:02,013 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:54:02,013 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:54:02,115 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:54:02,337 INFO  L134       CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked.
[2024-11-18 19:54:02,338 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:54:02,338 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404979789]
[2024-11-18 19:54:02,338 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404979789] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:54:02,338 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:54:02,338 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:54:02,339 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259821294]
[2024-11-18 19:54:02,339 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:54:02,340 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:54:02,340 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:54:02,341 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:54:02,341 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:54:02,341 INFO  L87              Difference]: Start difference. First operand 29513 states and 48183 transitions. Second operand  has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:54:04,074 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:54:04,075 INFO  L93              Difference]: Finished difference Result 61585 states and 100076 transitions.
[2024-11-18 19:54:04,076 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:54:04,076 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 680
[2024-11-18 19:54:04,077 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:54:04,235 INFO  L225             Difference]: With dead ends: 61585
[2024-11-18 19:54:04,236 INFO  L226             Difference]: Without dead ends: 32075
[2024-11-18 19:54:04,314 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:54:04,315 INFO  L432           NwaCegarLoop]: 618 mSDtfsCounter, 16 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 1215 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:54:04,315 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 1215 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:54:04,342 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 32075 states.
[2024-11-18 19:54:06,866 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 32075 to 30537.
[2024-11-18 19:54:06,903 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 30537 states, 23072 states have (on average 1.5259622052704578) internal successors, (35207), 23320 states have internal predecessors, (35207), 7192 states have call successors, (7192), 272 states have call predecessors, (7192), 272 states have return successors, (7192), 6944 states have call predecessors, (7192), 7192 states have call successors, (7192)
[2024-11-18 19:54:07,010 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 30537 states to 30537 states and 49591 transitions.
[2024-11-18 19:54:07,065 INFO  L78                 Accepts]: Start accepts. Automaton has 30537 states and 49591 transitions. Word has length 680
[2024-11-18 19:54:07,066 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:54:07,066 INFO  L471      AbstractCegarLoop]: Abstraction has 30537 states and 49591 transitions.
[2024-11-18 19:54:07,067 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:54:07,067 INFO  L276                IsEmpty]: Start isEmpty. Operand 30537 states and 49591 transitions.
[2024-11-18 19:54:07,091 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 681
[2024-11-18 19:54:07,092 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:54:07,092 INFO  L215           NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:54:07,092 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2024-11-18 19:54:07,093 INFO  L396      AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:54:07,093 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:54:07,093 INFO  L85        PathProgramCache]: Analyzing trace with hash -963026001, now seen corresponding path program 1 times
[2024-11-18 19:54:07,093 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:54:07,094 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888789301]
[2024-11-18 19:54:07,094 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:54:07,094 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:54:07,216 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:54:07,958 INFO  L134       CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked.
[2024-11-18 19:54:07,958 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:54:07,958 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888789301]
[2024-11-18 19:54:07,959 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888789301] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:54:07,959 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:54:07,959 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-18 19:54:07,959 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174171435]
[2024-11-18 19:54:07,959 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:54:07,960 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-18 19:54:07,960 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:54:07,961 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-18 19:54:07,961 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-18 19:54:07,962 INFO  L87              Difference]: Start difference. First operand 30537 states and 49591 transitions. Second operand  has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:54:10,846 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:54:10,846 INFO  L93              Difference]: Finished difference Result 83692 states and 136750 transitions.
[2024-11-18 19:54:10,847 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-18 19:54:10,847 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 680
[2024-11-18 19:54:10,848 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:54:11,241 INFO  L225             Difference]: With dead ends: 83692
[2024-11-18 19:54:11,241 INFO  L226             Difference]: Without dead ends: 53158
[2024-11-18 19:54:11,323 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-18 19:54:11,324 INFO  L432           NwaCegarLoop]: 1083 mSDtfsCounter, 774 mSDsluCounter, 1223 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 774 SdHoareTripleChecker+Valid, 2306 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2024-11-18 19:54:11,324 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [774 Valid, 2306 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2024-11-18 19:54:11,356 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 53158 states.
[2024-11-18 19:54:14,230 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 53158 to 49578.
[2024-11-18 19:54:14,279 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 49578 states, 37968 states have (on average 1.5411399072903498) internal successors, (58514), 38337 states have internal predecessors, (58514), 11175 states have call successors, (11175), 434 states have call predecessors, (11175), 434 states have return successors, (11175), 10806 states have call predecessors, (11175), 11175 states have call successors, (11175)
[2024-11-18 19:54:14,526 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 49578 states to 49578 states and 80864 transitions.
[2024-11-18 19:54:14,602 INFO  L78                 Accepts]: Start accepts. Automaton has 49578 states and 80864 transitions. Word has length 680
[2024-11-18 19:54:14,604 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:54:14,604 INFO  L471      AbstractCegarLoop]: Abstraction has 49578 states and 80864 transitions.
[2024-11-18 19:54:14,604 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:54:14,604 INFO  L276                IsEmpty]: Start isEmpty. Operand 49578 states and 80864 transitions.
[2024-11-18 19:54:14,632 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 681
[2024-11-18 19:54:14,633 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:54:14,633 INFO  L215           NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:54:14,633 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2024-11-18 19:54:14,634 INFO  L396      AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:54:14,634 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:54:14,634 INFO  L85        PathProgramCache]: Analyzing trace with hash 1280574127, now seen corresponding path program 1 times
[2024-11-18 19:54:14,634 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:54:14,634 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488561045]
[2024-11-18 19:54:14,635 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:54:14,635 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:54:14,727 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:54:15,096 INFO  L134       CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked.
[2024-11-18 19:54:15,097 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:54:15,097 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488561045]
[2024-11-18 19:54:15,097 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488561045] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:54:15,097 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:54:15,098 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2024-11-18 19:54:15,098 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955177933]
[2024-11-18 19:54:15,098 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:54:15,099 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-18 19:54:15,099 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:54:15,100 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-18 19:54:15,101 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2024-11-18 19:54:15,101 INFO  L87              Difference]: Start difference. First operand 49578 states and 80864 transitions. Second operand  has 6 states, 6 states have (on average 26.333333333333332) internal successors, (158), 6 states have internal predecessors, (158), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:54:23,421 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:54:23,421 INFO  L93              Difference]: Finished difference Result 261254 states and 430868 transitions.
[2024-11-18 19:54:23,422 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-11-18 19:54:23,422 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 26.333333333333332) internal successors, (158), 6 states have internal predecessors, (158), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 680
[2024-11-18 19:54:23,423 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:54:24,626 INFO  L225             Difference]: With dead ends: 261254
[2024-11-18 19:54:24,626 INFO  L226             Difference]: Without dead ends: 211772
[2024-11-18 19:54:24,803 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132
[2024-11-18 19:54:24,804 INFO  L432           NwaCegarLoop]: 1115 mSDtfsCounter, 1934 mSDsluCounter, 3602 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1934 SdHoareTripleChecker+Valid, 4717 SdHoareTripleChecker+Invalid, 1093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:54:24,804 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [1934 Valid, 4717 Invalid, 1093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 752 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time]
[2024-11-18 19:54:24,972 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 211772 states.
[2024-11-18 19:54:33,437 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 211772 to 136412.
[2024-11-18 19:54:33,560 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 136412 states, 106114 states have (on average 1.5371958459769681) internal successors, (163118), 107251 states have internal predecessors, (163118), 28823 states have call successors, (28823), 1474 states have call predecessors, (28823), 1474 states have return successors, (28823), 27686 states have call predecessors, (28823), 28823 states have call successors, (28823)
[2024-11-18 19:54:33,992 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 136412 states to 136412 states and 220764 transitions.
[2024-11-18 19:54:34,188 INFO  L78                 Accepts]: Start accepts. Automaton has 136412 states and 220764 transitions. Word has length 680
[2024-11-18 19:54:34,189 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:54:34,189 INFO  L471      AbstractCegarLoop]: Abstraction has 136412 states and 220764 transitions.
[2024-11-18 19:54:34,190 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 26.333333333333332) internal successors, (158), 6 states have internal predecessors, (158), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105)
[2024-11-18 19:54:34,190 INFO  L276                IsEmpty]: Start isEmpty. Operand 136412 states and 220764 transitions.
[2024-11-18 19:54:34,277 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 681
[2024-11-18 19:54:34,277 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:54:34,278 INFO  L215           NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:54:34,278 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12
[2024-11-18 19:54:34,278 INFO  L396      AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:54:34,279 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:54:34,279 INFO  L85        PathProgramCache]: Analyzing trace with hash -796762771, now seen corresponding path program 1 times
[2024-11-18 19:54:34,279 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:54:34,279 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455872347]
[2024-11-18 19:54:34,279 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:54:34,279 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:54:34,368 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat