./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.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-250_file-59.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 13f0d023cf70be0ab2bade1c9c2a45b94596f842e278edf3cfbd034e77d4c50c
--- Real Ultimate output ---
This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m
[2024-11-18 19:33:51,917 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-18 19:33:51,978 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-18 19:33:51,983 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-18 19:33:51,986 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-18 19:33:52,022 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-18 19:33:52,023 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-18 19:33:52,024 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-18 19:33:52,024 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-18 19:33:52,026 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-18 19:33:52,026 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-18 19:33:52,026 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-18 19:33:52,027 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-18 19:33:52,027 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-18 19:33:52,028 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-18 19:33:52,028 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-18 19:33:52,028 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-18 19:33:52,028 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-18 19:33:52,029 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-18 19:33:52,029 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-18 19:33:52,029 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-18 19:33:52,034 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-18 19:33:52,034 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-18 19:33:52,034 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-18 19:33:52,034 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-18 19:33:52,035 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-18 19:33:52,035 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-18 19:33:52,035 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-18 19:33:52,035 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-18 19:33:52,036 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-18 19:33:52,036 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-18 19:33:52,036 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-18 19:33:52,036 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-18 19:33:52,037 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-18 19:33:52,037 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-18 19:33:52,037 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-18 19:33:52,041 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-18 19:33:52,041 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-18 19:33:52,041 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-18 19:33:52,042 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-18 19:33:52,042 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-18 19:33:52,042 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-18 19:33:52,042 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 -> 13f0d023cf70be0ab2bade1c9c2a45b94596f842e278edf3cfbd034e77d4c50c
[2024-11-18 19:33:52,345 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-18 19:33:52,373 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-18 19:33:52,378 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-18 19:33:52,379 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-18 19:33:52,380 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-18 19:33:52,381 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-250_file-59.i
[2024-11-18 19:33:53,891 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-18 19:33:54,180 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-18 19:33:54,181 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i
[2024-11-18 19:33:54,201 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/97e75c008/0f4a45b5d5784143b00c2f7d8793f77a/FLAG4ba558e6f
[2024-11-18 19:33:54,219 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/97e75c008/0f4a45b5d5784143b00c2f7d8793f77a
[2024-11-18 19:33:54,222 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-18 19:33:54,223 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-18 19:33:54,225 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-18 19:33:54,226 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-18 19:33:54,231 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-18 19:33:54,234 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:33:54" (1/1) ...
[2024-11-18 19:33:54,235 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@428702d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:54, skipping insertion in model container
[2024-11-18 19:33:54,235 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:33:54" (1/1) ...
[2024-11-18 19:33:54,285 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-18 19:33:54,472 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-250_file-59.i[916,929]
[2024-11-18 19:33:54,613 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-18 19:33:54,629 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-18 19:33:54,646 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-250_file-59.i[916,929]
[2024-11-18 19:33:54,718 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-18 19:33:54,747 INFO  L204         MainTranslator]: Completed translation
[2024-11-18 19:33:54,748 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:54 WrapperNode
[2024-11-18 19:33:54,748 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-18 19:33:54,749 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-18 19:33:54,749 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-18 19:33:54,749 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-18 19:33:54,756 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:33:54" (1/1) ...
[2024-11-18 19:33:54,776 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:33:54" (1/1) ...
[2024-11-18 19:33:54,835 INFO  L138                Inliner]: procedures = 26, calls = 72, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 461
[2024-11-18 19:33:54,836 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-18 19:33:54,837 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-18 19:33:54,837 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-18 19:33:54,837 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-18 19:33:54,847 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:54" (1/1) ...
[2024-11-18 19:33:54,847 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:54" (1/1) ...
[2024-11-18 19:33:54,855 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:54" (1/1) ...
[2024-11-18 19:33:54,882 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:33:54,883 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:54" (1/1) ...
[2024-11-18 19:33:54,883 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:54" (1/1) ...
[2024-11-18 19:33:54,922 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:54" (1/1) ...
[2024-11-18 19:33:54,927 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:54" (1/1) ...
[2024-11-18 19:33:54,941 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:54" (1/1) ...
[2024-11-18 19:33:54,948 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:54" (1/1) ...
[2024-11-18 19:33:54,962 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-18 19:33:54,964 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-18 19:33:54,964 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-18 19:33:54,964 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-18 19:33:54,965 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:54" (1/1) ...
[2024-11-18 19:33:54,971 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-18 19:33:54,985 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 19:33:55,014 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:33:55,021 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:33:55,097 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-18 19:33:55,098 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-18 19:33:55,098 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-18 19:33:55,098 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-18 19:33:55,098 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-18 19:33:55,098 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-18 19:33:55,277 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-18 19:33:55,279 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-18 19:33:56,167 INFO  L?                        ?]: Removed 20 outVars from TransFormulas that were not future-live.
[2024-11-18 19:33:56,167 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-18 19:33:56,191 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-18 19:33:56,193 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-18 19:33:56,194 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:33:56 BoogieIcfgContainer
[2024-11-18 19:33:56,194 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-18 19:33:56,196 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-18 19:33:56,196 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-18 19:33:56,199 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-18 19:33:56,199 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:33:54" (1/3) ...
[2024-11-18 19:33:56,200 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@488c2800 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:33:56, skipping insertion in model container
[2024-11-18 19:33:56,200 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:33:54" (2/3) ...
[2024-11-18 19:33:56,201 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@488c2800 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:33:56, skipping insertion in model container
[2024-11-18 19:33:56,202 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:33:56" (3/3) ...
[2024-11-18 19:33:56,204 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-59.i
[2024-11-18 19:33:56,221 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-18 19:33:56,221 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-18 19:33:56,301 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-18 19:33:56,308 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;@501f8a15, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-18 19:33:56,309 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-18 19:33:56,320 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 195 states, 133 states have (on average 1.556390977443609) internal successors, (207), 134 states have internal predecessors, (207), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59)
[2024-11-18 19:33:56,342 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 382
[2024-11-18 19:33:56,343 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:33:56,344 INFO  L215           NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:56,344 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:33:56,351 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:33:56,351 INFO  L85        PathProgramCache]: Analyzing trace with hash 712034386, now seen corresponding path program 1 times
[2024-11-18 19:33:56,389 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:33:56,392 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943101692]
[2024-11-18 19:33:56,392 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:33:56,393 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:33:56,656 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:33:57,017 INFO  L134       CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 116 refuted. 0 times theorem prover too weak. 6728 trivial. 0 not checked.
[2024-11-18 19:33:57,018 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:33:57,019 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943101692]
[2024-11-18 19:33:57,020 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943101692] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-18 19:33:57,020 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [102658129]
[2024-11-18 19:33:57,020 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:33:57,020 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-18 19:33:57,021 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 19:33:57,023 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:33:57,024 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:33:57,361 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:33:57,365 INFO  L255         TraceCheckSpWp]: Trace formula consists of 878 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-18 19:33:57,401 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-18 19:33:57,460 INFO  L134       CoverageAnalysis]: Checked inductivity of 6844 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 6728 trivial. 0 not checked.
[2024-11-18 19:33:57,460 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-18 19:33:57,461 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [102658129] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:33:57,461 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-18 19:33:57,461 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2024-11-18 19:33:57,466 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662612102]
[2024-11-18 19:33:57,467 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:33:57,472 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-18 19:33:57,472 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:33:57,498 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-18 19:33:57,499 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-18 19:33:57,505 INFO  L87              Difference]: Start difference. First operand  has 195 states, 133 states have (on average 1.556390977443609) internal successors, (207), 134 states have internal predecessors, (207), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand  has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59)
[2024-11-18 19:33:57,578 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:33:57,578 INFO  L93              Difference]: Finished difference Result 383 states and 703 transitions.
[2024-11-18 19:33:57,580 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-18 19:33:57,581 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) Word has length 381
[2024-11-18 19:33:57,582 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:33:57,590 INFO  L225             Difference]: With dead ends: 383
[2024-11-18 19:33:57,590 INFO  L226             Difference]: Without dead ends: 191
[2024-11-18 19:33:57,595 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 382 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:33:57,598 INFO  L432           NwaCegarLoop]: 317 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, 317 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:33:57,602 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:33:57,625 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 191 states.
[2024-11-18 19:33:57,683 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191.
[2024-11-18 19:33:57,685 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 191 states, 130 states have (on average 1.5307692307692307) internal successors, (199), 130 states have internal predecessors, (199), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59)
[2024-11-18 19:33:57,689 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 317 transitions.
[2024-11-18 19:33:57,695 INFO  L78                 Accepts]: Start accepts. Automaton has 191 states and 317 transitions. Word has length 381
[2024-11-18 19:33:57,698 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:33:57,698 INFO  L471      AbstractCegarLoop]: Abstraction has 191 states and 317 transitions.
[2024-11-18 19:33:57,699 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59)
[2024-11-18 19:33:57,701 INFO  L276                IsEmpty]: Start isEmpty. Operand 191 states and 317 transitions.
[2024-11-18 19:33:57,712 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 382
[2024-11-18 19:33:57,712 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:33:57,713 INFO  L215           NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:57,737 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:33:57,917 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:33:57,919 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:33:57,919 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:33:57,920 INFO  L85        PathProgramCache]: Analyzing trace with hash 192361628, now seen corresponding path program 1 times
[2024-11-18 19:33:57,920 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:33:57,920 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805536717]
[2024-11-18 19:33:57,920 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:33:57,921 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:33:58,059 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:33:58,369 INFO  L134       CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked.
[2024-11-18 19:33:58,369 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:33:58,370 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805536717]
[2024-11-18 19:33:58,370 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805536717] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:33:58,370 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:33:58,371 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:33:58,371 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137402294]
[2024-11-18 19:33:58,372 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:33:58,374 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:33:58,375 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:33:58,377 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:33:58,377 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:33:58,378 INFO  L87              Difference]: Start difference. First operand 191 states and 317 transitions. Second operand  has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59)
[2024-11-18 19:33:58,498 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:33:58,499 INFO  L93              Difference]: Finished difference Result 504 states and 842 transitions.
[2024-11-18 19:33:58,500 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:33:58,500 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 381
[2024-11-18 19:33:58,502 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:33:58,506 INFO  L225             Difference]: With dead ends: 504
[2024-11-18 19:33:58,508 INFO  L226             Difference]: Without dead ends: 316
[2024-11-18 19:33:58,510 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:33:58,512 INFO  L432           NwaCegarLoop]: 307 mSDtfsCounter, 181 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 599 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-18 19:33:58,512 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 599 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-18 19:33:58,513 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 316 states.
[2024-11-18 19:33:58,554 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 313.
[2024-11-18 19:33:58,556 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 313 states, 223 states have (on average 1.5515695067264574) internal successors, (346), 224 states have internal predecessors, (346), 87 states have call successors, (87), 2 states have call predecessors, (87), 2 states have return successors, (87), 86 states have call predecessors, (87), 87 states have call successors, (87)
[2024-11-18 19:33:58,559 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 520 transitions.
[2024-11-18 19:33:58,562 INFO  L78                 Accepts]: Start accepts. Automaton has 313 states and 520 transitions. Word has length 381
[2024-11-18 19:33:58,564 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:33:58,564 INFO  L471      AbstractCegarLoop]: Abstraction has 313 states and 520 transitions.
[2024-11-18 19:33:58,565 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59)
[2024-11-18 19:33:58,565 INFO  L276                IsEmpty]: Start isEmpty. Operand 313 states and 520 transitions.
[2024-11-18 19:33:58,569 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 382
[2024-11-18 19:33:58,569 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:33:58,570 INFO  L215           NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:58,570 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-18 19:33:58,570 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:33:58,571 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:33:58,571 INFO  L85        PathProgramCache]: Analyzing trace with hash 1630642580, now seen corresponding path program 1 times
[2024-11-18 19:33:58,572 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:33:58,572 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961581879]
[2024-11-18 19:33:58,573 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:33:58,573 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:33:58,687 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:33:59,287 INFO  L134       CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked.
[2024-11-18 19:33:59,288 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:33:59,289 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961581879]
[2024-11-18 19:33:59,289 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961581879] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:33:59,289 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:33:59,289 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-18 19:33:59,289 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071755261]
[2024-11-18 19:33:59,289 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:33:59,290 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-18 19:33:59,290 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:33:59,291 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-18 19:33:59,291 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-18 19:33:59,291 INFO  L87              Difference]: Start difference. First operand 313 states and 520 transitions. Second operand  has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59)
[2024-11-18 19:33:59,595 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:33:59,596 INFO  L93              Difference]: Finished difference Result 891 states and 1484 transitions.
[2024-11-18 19:33:59,596 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-18 19:33:59,597 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 381
[2024-11-18 19:33:59,598 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:33:59,606 INFO  L225             Difference]: With dead ends: 891
[2024-11-18 19:33:59,606 INFO  L226             Difference]: Without dead ends: 581
[2024-11-18 19:33:59,609 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-18 19:33:59,610 INFO  L432           NwaCegarLoop]: 314 mSDtfsCounter, 298 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 935 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-11-18 19:33:59,610 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 935 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-11-18 19:33:59,640 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 581 states.
[2024-11-18 19:33:59,711 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 545.
[2024-11-18 19:33:59,713 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 545 states, 394 states have (on average 1.5685279187817258) internal successors, (618), 395 states have internal predecessors, (618), 146 states have call successors, (146), 4 states have call predecessors, (146), 4 states have return successors, (146), 145 states have call predecessors, (146), 146 states have call successors, (146)
[2024-11-18 19:33:59,718 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 910 transitions.
[2024-11-18 19:33:59,719 INFO  L78                 Accepts]: Start accepts. Automaton has 545 states and 910 transitions. Word has length 381
[2024-11-18 19:33:59,721 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:33:59,721 INFO  L471      AbstractCegarLoop]: Abstraction has 545 states and 910 transitions.
[2024-11-18 19:33:59,721 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59)
[2024-11-18 19:33:59,722 INFO  L276                IsEmpty]: Start isEmpty. Operand 545 states and 910 transitions.
[2024-11-18 19:33:59,724 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 383
[2024-11-18 19:33:59,724 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:33:59,725 INFO  L215           NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:59,725 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-18 19:33:59,725 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:33:59,726 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:33:59,727 INFO  L85        PathProgramCache]: Analyzing trace with hash 1052827763, now seen corresponding path program 1 times
[2024-11-18 19:33:59,727 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:33:59,727 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869253321]
[2024-11-18 19:33:59,727 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:33:59,728 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:33:59,804 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:34:00,366 INFO  L134       CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked.
[2024-11-18 19:34:00,368 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:34:00,368 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869253321]
[2024-11-18 19:34:00,369 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869253321] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:34:00,370 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:34:00,371 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-18 19:34:00,371 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825105319]
[2024-11-18 19:34:00,371 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:34:00,372 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-18 19:34:00,372 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:34:00,373 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-18 19:34:00,374 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-18 19:34:00,374 INFO  L87              Difference]: Start difference. First operand 545 states and 910 transitions. Second operand  has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59)
[2024-11-18 19:34:00,695 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:34:00,696 INFO  L93              Difference]: Finished difference Result 1509 states and 2545 transitions.
[2024-11-18 19:34:00,696 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-18 19:34:00,697 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 382
[2024-11-18 19:34:00,700 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:34:00,708 INFO  L225             Difference]: With dead ends: 1509
[2024-11-18 19:34:00,708 INFO  L226             Difference]: Without dead ends: 1191
[2024-11-18 19:34:00,710 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-18 19:34:00,714 INFO  L432           NwaCegarLoop]: 291 mSDtfsCounter, 444 mSDsluCounter, 665 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 444 SdHoareTripleChecker+Valid, 956 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-18 19:34:00,714 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [444 Valid, 956 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-18 19:34:00,716 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1191 states.
[2024-11-18 19:34:00,786 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1191 to 1073.
[2024-11-18 19:34:00,788 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1073 states, 891 states have (on average 1.6711560044893379) internal successors, (1489), 894 states have internal predecessors, (1489), 174 states have call successors, (174), 7 states have call predecessors, (174), 7 states have return successors, (174), 171 states have call predecessors, (174), 174 states have call successors, (174)
[2024-11-18 19:34:00,793 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1073 states to 1073 states and 1837 transitions.
[2024-11-18 19:34:00,795 INFO  L78                 Accepts]: Start accepts. Automaton has 1073 states and 1837 transitions. Word has length 382
[2024-11-18 19:34:00,795 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:34:00,796 INFO  L471      AbstractCegarLoop]: Abstraction has 1073 states and 1837 transitions.
[2024-11-18 19:34:00,796 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59)
[2024-11-18 19:34:00,796 INFO  L276                IsEmpty]: Start isEmpty. Operand 1073 states and 1837 transitions.
[2024-11-18 19:34:00,801 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 383
[2024-11-18 19:34:00,801 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:34:00,801 INFO  L215           NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:00,801 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-18 19:34:00,802 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:34:00,803 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:34:00,803 INFO  L85        PathProgramCache]: Analyzing trace with hash 31759409, now seen corresponding path program 1 times
[2024-11-18 19:34:00,804 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:34:00,804 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791262682]
[2024-11-18 19:34:00,805 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:34:00,805 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:34:01,004 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:34:01,519 INFO  L134       CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked.
[2024-11-18 19:34:01,519 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:34:01,519 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791262682]
[2024-11-18 19:34:01,520 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791262682] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:34:01,520 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:34:01,520 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-18 19:34:01,522 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427970417]
[2024-11-18 19:34:01,523 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:34:01,523 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-18 19:34:01,524 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:34:01,525 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-18 19:34:01,526 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2024-11-18 19:34:01,526 INFO  L87              Difference]: Start difference. First operand 1073 states and 1837 transitions. Second operand  has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59)
[2024-11-18 19:34:02,045 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:34:02,046 INFO  L93              Difference]: Finished difference Result 2574 states and 4372 transitions.
[2024-11-18 19:34:02,046 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-18 19:34:02,047 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 382
[2024-11-18 19:34:02,047 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:34:02,057 INFO  L225             Difference]: With dead ends: 2574
[2024-11-18 19:34:02,058 INFO  L226             Difference]: Without dead ends: 1947
[2024-11-18 19:34:02,060 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2024-11-18 19:34:02,061 INFO  L432           NwaCegarLoop]: 334 mSDtfsCounter, 613 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2024-11-18 19:34:02,061 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 625 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2024-11-18 19:34:02,063 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1947 states.
[2024-11-18 19:34:02,143 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1947 to 1369.
[2024-11-18 19:34:02,146 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1369 states, 1187 states have (on average 1.709351305812974) internal successors, (2029), 1190 states have internal predecessors, (2029), 174 states have call successors, (174), 7 states have call predecessors, (174), 7 states have return successors, (174), 171 states have call predecessors, (174), 174 states have call successors, (174)
[2024-11-18 19:34:02,153 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1369 states to 1369 states and 2377 transitions.
[2024-11-18 19:34:02,155 INFO  L78                 Accepts]: Start accepts. Automaton has 1369 states and 2377 transitions. Word has length 382
[2024-11-18 19:34:02,156 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:34:02,156 INFO  L471      AbstractCegarLoop]: Abstraction has 1369 states and 2377 transitions.
[2024-11-18 19:34:02,156 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59)
[2024-11-18 19:34:02,156 INFO  L276                IsEmpty]: Start isEmpty. Operand 1369 states and 2377 transitions.
[2024-11-18 19:34:02,159 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 383
[2024-11-18 19:34:02,160 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:34:02,160 INFO  L215           NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:02,160 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-18 19:34:02,161 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:34:02,161 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:34:02,161 INFO  L85        PathProgramCache]: Analyzing trace with hash 1886760487, now seen corresponding path program 1 times
[2024-11-18 19:34:02,161 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:34:02,162 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012661996]
[2024-11-18 19:34:02,162 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:34:02,162 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:34:02,331 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:34:03,452 INFO  L134       CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked.
[2024-11-18 19:34:03,453 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:34:03,453 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012661996]
[2024-11-18 19:34:03,453 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012661996] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:34:03,453 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:34:03,453 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2024-11-18 19:34:03,454 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432804021]
[2024-11-18 19:34:03,454 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:34:03,454 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-18 19:34:03,455 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:34:03,455 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-18 19:34:03,456 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30
[2024-11-18 19:34:03,456 INFO  L87              Difference]: Start difference. First operand 1369 states and 2377 transitions. Second operand  has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59)
[2024-11-18 19:34:04,660 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:34:04,660 INFO  L93              Difference]: Finished difference Result 5012 states and 8718 transitions.
[2024-11-18 19:34:04,661 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2024-11-18 19:34:04,661 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 382
[2024-11-18 19:34:04,662 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:34:04,686 INFO  L225             Difference]: With dead ends: 5012
[2024-11-18 19:34:04,687 INFO  L226             Difference]: Without dead ends: 4187
[2024-11-18 19:34:04,691 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42
[2024-11-18 19:34:04,693 INFO  L432           NwaCegarLoop]: 454 mSDtfsCounter, 541 mSDsluCounter, 886 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 541 SdHoareTripleChecker+Valid, 1340 SdHoareTripleChecker+Invalid, 649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time
[2024-11-18 19:34:04,694 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [541 Valid, 1340 Invalid, 649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 645 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time]
[2024-11-18 19:34:04,699 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4187 states.
[2024-11-18 19:34:04,972 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4187 to 3503.
[2024-11-18 19:34:04,979 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3503 states, 3113 states have (on average 1.72534532605204) internal successors, (5371), 3123 states have internal predecessors, (5371), 369 states have call successors, (369), 20 states have call predecessors, (369), 20 states have return successors, (369), 359 states have call predecessors, (369), 369 states have call successors, (369)
[2024-11-18 19:34:04,999 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3503 states to 3503 states and 6109 transitions.
[2024-11-18 19:34:05,002 INFO  L78                 Accepts]: Start accepts. Automaton has 3503 states and 6109 transitions. Word has length 382
[2024-11-18 19:34:05,004 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:34:05,004 INFO  L471      AbstractCegarLoop]: Abstraction has 3503 states and 6109 transitions.
[2024-11-18 19:34:05,005 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59)
[2024-11-18 19:34:05,005 INFO  L276                IsEmpty]: Start isEmpty. Operand 3503 states and 6109 transitions.
[2024-11-18 19:34:05,011 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 383
[2024-11-18 19:34:05,011 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:34:05,012 INFO  L215           NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:05,012 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-11-18 19:34:05,012 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:34:05,012 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:34:05,013 INFO  L85        PathProgramCache]: Analyzing trace with hash -1022003415, now seen corresponding path program 1 times
[2024-11-18 19:34:05,014 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:34:05,014 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543011801]
[2024-11-18 19:34:05,014 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:34:05,014 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:34:05,156 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:34:05,610 INFO  L134       CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked.
[2024-11-18 19:34:05,610 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:34:05,610 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543011801]
[2024-11-18 19:34:05,611 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543011801] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:34:05,611 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:34:05,611 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-18 19:34:05,611 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623484272]
[2024-11-18 19:34:05,612 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:34:05,612 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-18 19:34:05,613 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:34:05,613 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-18 19:34:05,614 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2024-11-18 19:34:05,614 INFO  L87              Difference]: Start difference. First operand 3503 states and 6109 transitions. Second operand  has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59)
[2024-11-18 19:34:06,578 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:34:06,579 INFO  L93              Difference]: Finished difference Result 9957 states and 17285 transitions.
[2024-11-18 19:34:06,579 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-18 19:34:06,580 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 382
[2024-11-18 19:34:06,580 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:34:06,620 INFO  L225             Difference]: With dead ends: 9957
[2024-11-18 19:34:06,620 INFO  L226             Difference]: Without dead ends: 7175
[2024-11-18 19:34:06,629 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2024-11-18 19:34:06,629 INFO  L432           NwaCegarLoop]: 303 mSDtfsCounter, 361 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 361 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2024-11-18 19:34:06,630 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [361 Valid, 818 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2024-11-18 19:34:06,637 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 7175 states.
[2024-11-18 19:34:07,058 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 7175 to 5775.
[2024-11-18 19:34:07,070 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 5775 states, 5192 states have (on average 1.7249614791987673) internal successors, (8956), 5214 states have internal predecessors, (8956), 549 states have call successors, (549), 33 states have call predecessors, (549), 33 states have return successors, (549), 527 states have call predecessors, (549), 549 states have call successors, (549)
[2024-11-18 19:34:07,094 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5775 states to 5775 states and 10054 transitions.
[2024-11-18 19:34:07,098 INFO  L78                 Accepts]: Start accepts. Automaton has 5775 states and 10054 transitions. Word has length 382
[2024-11-18 19:34:07,098 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:34:07,098 INFO  L471      AbstractCegarLoop]: Abstraction has 5775 states and 10054 transitions.
[2024-11-18 19:34:07,099 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59)
[2024-11-18 19:34:07,099 INFO  L276                IsEmpty]: Start isEmpty. Operand 5775 states and 10054 transitions.
[2024-11-18 19:34:07,106 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 384
[2024-11-18 19:34:07,107 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:34:07,107 INFO  L215           NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:07,107 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-11-18 19:34:07,107 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:34:07,108 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:34:07,108 INFO  L85        PathProgramCache]: Analyzing trace with hash -1454588803, now seen corresponding path program 1 times
[2024-11-18 19:34:07,108 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:34:07,108 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964848116]
[2024-11-18 19:34:07,108 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:34:07,109 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:34:07,286 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:34:08,017 INFO  L134       CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked.
[2024-11-18 19:34:08,018 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:34:08,018 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964848116]
[2024-11-18 19:34:08,018 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964848116] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:34:08,018 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:34:08,020 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2024-11-18 19:34:08,021 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581103104]
[2024-11-18 19:34:08,021 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:34:08,022 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-18 19:34:08,022 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:34:08,022 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-18 19:34:08,023 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2024-11-18 19:34:08,024 INFO  L87              Difference]: Start difference. First operand 5775 states and 10054 transitions. Second operand  has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59)
[2024-11-18 19:34:09,406 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:34:09,407 INFO  L93              Difference]: Finished difference Result 12993 states and 22351 transitions.
[2024-11-18 19:34:09,408 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-18 19:34:09,408 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 383
[2024-11-18 19:34:09,409 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:34:09,467 INFO  L225             Difference]: With dead ends: 12993
[2024-11-18 19:34:09,468 INFO  L226             Difference]: Without dead ends: 9481
[2024-11-18 19:34:09,479 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72
[2024-11-18 19:34:09,480 INFO  L432           NwaCegarLoop]: 315 mSDtfsCounter, 509 mSDsluCounter, 1111 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 299 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 1426 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 299 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2024-11-18 19:34:09,481 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [509 Valid, 1426 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [299 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2024-11-18 19:34:09,492 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 9481 states.
[2024-11-18 19:34:10,219 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 9481 to 9285.
[2024-11-18 19:34:10,248 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 9285 states, 8184 states have (on average 1.7036901270772238) internal successors, (13943), 8228 states have internal predecessors, (13943), 1039 states have call successors, (1039), 61 states have call predecessors, (1039), 61 states have return successors, (1039), 995 states have call predecessors, (1039), 1039 states have call successors, (1039)
[2024-11-18 19:34:10,286 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 9285 states to 9285 states and 16021 transitions.
[2024-11-18 19:34:10,292 INFO  L78                 Accepts]: Start accepts. Automaton has 9285 states and 16021 transitions. Word has length 383
[2024-11-18 19:34:10,292 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:34:10,293 INFO  L471      AbstractCegarLoop]: Abstraction has 9285 states and 16021 transitions.
[2024-11-18 19:34:10,293 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59)
[2024-11-18 19:34:10,293 INFO  L276                IsEmpty]: Start isEmpty. Operand 9285 states and 16021 transitions.
[2024-11-18 19:34:10,301 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 385
[2024-11-18 19:34:10,301 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:34:10,301 INFO  L215           NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:10,302 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-11-18 19:34:10,302 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:34:10,302 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:34:10,302 INFO  L85        PathProgramCache]: Analyzing trace with hash 1771163611, now seen corresponding path program 1 times
[2024-11-18 19:34:10,303 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:34:10,303 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842379233]
[2024-11-18 19:34:10,303 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:34:10,303 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:34:10,560 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:34:11,800 INFO  L134       CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked.
[2024-11-18 19:34:11,800 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:34:11,800 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842379233]
[2024-11-18 19:34:11,801 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842379233] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:34:11,801 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:34:11,801 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2024-11-18 19:34:11,801 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573860386]
[2024-11-18 19:34:11,801 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:34:11,802 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-18 19:34:11,802 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:34:11,803 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-18 19:34:11,803 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42
[2024-11-18 19:34:11,803 INFO  L87              Difference]: Start difference. First operand 9285 states and 16021 transitions. Second operand  has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59)
[2024-11-18 19:34:13,945 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:34:13,946 INFO  L93              Difference]: Finished difference Result 24983 states and 43050 transitions.
[2024-11-18 19:34:13,946 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2024-11-18 19:34:13,947 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 384
[2024-11-18 19:34:13,947 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:34:14,023 INFO  L225             Difference]: With dead ends: 24983
[2024-11-18 19:34:14,024 INFO  L226             Difference]: Without dead ends: 17137
[2024-11-18 19:34:14,048 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90
[2024-11-18 19:34:14,050 INFO  L432           NwaCegarLoop]: 507 mSDtfsCounter, 618 mSDsluCounter, 1226 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 1733 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time
[2024-11-18 19:34:14,050 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 1733 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time]
[2024-11-18 19:34:14,069 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 17137 states.
[2024-11-18 19:34:15,194 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 17137 to 15113.
[2024-11-18 19:34:15,228 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 15113 states, 13342 states have (on average 1.6980212861639934) internal successors, (22655), 13416 states have internal predecessors, (22655), 1669 states have call successors, (1669), 101 states have call predecessors, (1669), 101 states have return successors, (1669), 1595 states have call predecessors, (1669), 1669 states have call successors, (1669)
[2024-11-18 19:34:15,296 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 15113 states to 15113 states and 25993 transitions.
[2024-11-18 19:34:15,306 INFO  L78                 Accepts]: Start accepts. Automaton has 15113 states and 25993 transitions. Word has length 384
[2024-11-18 19:34:15,306 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:34:15,306 INFO  L471      AbstractCegarLoop]: Abstraction has 15113 states and 25993 transitions.
[2024-11-18 19:34:15,307 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59)
[2024-11-18 19:34:15,308 INFO  L276                IsEmpty]: Start isEmpty. Operand 15113 states and 25993 transitions.
[2024-11-18 19:34:15,318 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 385
[2024-11-18 19:34:15,319 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:34:15,319 INFO  L215           NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:15,319 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2024-11-18 19:34:15,320 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:34:15,320 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:34:15,320 INFO  L85        PathProgramCache]: Analyzing trace with hash 85143741, now seen corresponding path program 1 times
[2024-11-18 19:34:15,321 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:34:15,321 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339610031]
[2024-11-18 19:34:15,321 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:34:15,321 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:34:15,485 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:34:16,055 INFO  L134       CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked.
[2024-11-18 19:34:16,056 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:34:16,056 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339610031]
[2024-11-18 19:34:16,056 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339610031] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:34:16,056 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:34:16,057 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2024-11-18 19:34:16,057 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306011717]
[2024-11-18 19:34:16,057 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:34:16,057 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-18 19:34:16,058 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:34:16,058 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-18 19:34:16,058 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2024-11-18 19:34:16,059 INFO  L87              Difference]: Start difference. First operand 15113 states and 25993 transitions. Second operand  has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59)
[2024-11-18 19:34:18,720 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:34:18,720 INFO  L93              Difference]: Finished difference Result 31739 states and 53710 transitions.
[2024-11-18 19:34:18,721 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2024-11-18 19:34:18,721 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 384
[2024-11-18 19:34:18,722 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:34:18,810 INFO  L225             Difference]: With dead ends: 31739
[2024-11-18 19:34:18,811 INFO  L226             Difference]: Without dead ends: 19465
[2024-11-18 19:34:18,842 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56
[2024-11-18 19:34:18,843 INFO  L432           NwaCegarLoop]: 440 mSDtfsCounter, 702 mSDsluCounter, 618 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 1058 SdHoareTripleChecker+Invalid, 630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2024-11-18 19:34:18,843 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 1058 Invalid, 630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2024-11-18 19:34:18,866 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 19465 states.
[2024-11-18 19:34:20,374 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 19465 to 15437.
[2024-11-18 19:34:20,398 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 15437 states, 13246 states have (on average 1.6595198550505814) internal successors, (21982), 13340 states have internal predecessors, (21982), 2029 states have call successors, (2029), 161 states have call predecessors, (2029), 161 states have return successors, (2029), 1935 states have call predecessors, (2029), 2029 states have call successors, (2029)
[2024-11-18 19:34:20,452 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 15437 states to 15437 states and 26040 transitions.
[2024-11-18 19:34:20,465 INFO  L78                 Accepts]: Start accepts. Automaton has 15437 states and 26040 transitions. Word has length 384
[2024-11-18 19:34:20,466 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:34:20,466 INFO  L471      AbstractCegarLoop]: Abstraction has 15437 states and 26040 transitions.
[2024-11-18 19:34:20,466 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59)
[2024-11-18 19:34:20,466 INFO  L276                IsEmpty]: Start isEmpty. Operand 15437 states and 26040 transitions.
[2024-11-18 19:34:20,477 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 386
[2024-11-18 19:34:20,477 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:34:20,477 INFO  L215           NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:20,478 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2024-11-18 19:34:20,478 INFO  L396      AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:34:20,478 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:34:20,479 INFO  L85        PathProgramCache]: Analyzing trace with hash -1763943063, now seen corresponding path program 1 times
[2024-11-18 19:34:20,479 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:34:20,479 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314820966]
[2024-11-18 19:34:20,479 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:34:20,479 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:34:20,809 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:34:33,436 INFO  L134       CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked.
[2024-11-18 19:34:33,437 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:34:33,437 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314820966]
[2024-11-18 19:34:33,437 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314820966] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:34:33,437 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:34:33,437 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17
[2024-11-18 19:34:33,438 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022752661]
[2024-11-18 19:34:33,438 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:34:33,439 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 17 states
[2024-11-18 19:34:33,439 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:34:33,440 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants.
[2024-11-18 19:34:33,440 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272
[2024-11-18 19:34:33,440 INFO  L87              Difference]: Start difference. First operand 15437 states and 26040 transitions. Second operand  has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 17 states have internal predecessors, (93), 3 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59)
[2024-11-18 19:34:51,209 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:34:51,209 INFO  L93              Difference]: Finished difference Result 90610 states and 150958 transitions.
[2024-11-18 19:34:51,210 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2024-11-18 19:34:51,211 INFO  L78                 Accepts]: Start accepts. Automaton has  has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 17 states have internal predecessors, (93), 3 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 385
[2024-11-18 19:34:51,211 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:34:51,533 INFO  L225             Difference]: With dead ends: 90610
[2024-11-18 19:34:51,533 INFO  L226             Difference]: Without dead ends: 78340
[2024-11-18 19:34:51,618 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=217, Invalid=653, Unknown=0, NotChecked=0, Total=870
[2024-11-18 19:34:51,619 INFO  L432           NwaCegarLoop]: 420 mSDtfsCounter, 4911 mSDsluCounter, 2538 mSDsCounter, 0 mSdLazyCounter, 2797 mSolverCounterSat, 953 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4911 SdHoareTripleChecker+Valid, 2958 SdHoareTripleChecker+Invalid, 3750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 953 IncrementalHoareTripleChecker+Valid, 2797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:34:51,620 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [4911 Valid, 2958 Invalid, 3750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [953 Valid, 2797 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time]
[2024-11-18 19:34:51,700 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 78340 states.
[2024-11-18 19:34:55,876 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 78340 to 29632.
[2024-11-18 19:34:55,934 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 29632 states, 25173 states have (on average 1.648671195328328) internal successors, (41502), 25375 states have internal predecessors, (41502), 4121 states have call successors, (4121), 337 states have call predecessors, (4121), 337 states have return successors, (4121), 3919 states have call predecessors, (4121), 4121 states have call successors, (4121)
[2024-11-18 19:34:56,011 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 29632 states to 29632 states and 49744 transitions.
[2024-11-18 19:34:56,048 INFO  L78                 Accepts]: Start accepts. Automaton has 29632 states and 49744 transitions. Word has length 385
[2024-11-18 19:34:56,049 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:34:56,049 INFO  L471      AbstractCegarLoop]: Abstraction has 29632 states and 49744 transitions.
[2024-11-18 19:34:56,050 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 17 states have internal predecessors, (93), 3 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59)
[2024-11-18 19:34:56,050 INFO  L276                IsEmpty]: Start isEmpty. Operand 29632 states and 49744 transitions.
[2024-11-18 19:34:56,063 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 386
[2024-11-18 19:34:56,064 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:34:56,064 INFO  L215           NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:56,064 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2024-11-18 19:34:56,064 INFO  L396      AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:34:56,065 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:34:56,067 INFO  L85        PathProgramCache]: Analyzing trace with hash -1062343189, now seen corresponding path program 1 times
[2024-11-18 19:34:56,067 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:34:56,067 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820665757]
[2024-11-18 19:34:56,067 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:34:56,067 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:34:56,401 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:34:57,016 INFO  L134       CoverageAnalysis]: Checked inductivity of 6844 backedges. 36 proven. 138 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked.
[2024-11-18 19:34:57,018 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:34:57,018 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820665757]
[2024-11-18 19:34:57,018 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820665757] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-18 19:34:57,018 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17781672]
[2024-11-18 19:34:57,018 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:34:57,020 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-18 19:34:57,020 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 19:34:57,022 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-18 19:34:57,026 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-11-18 19:34:57,267 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:34:57,272 INFO  L255         TraceCheckSpWp]: Trace formula consists of 877 conjuncts, 8 conjuncts are in the unsatisfiable core
[2024-11-18 19:34:57,285 INFO  L278         TraceCheckSpWp]: Computing forward predicates...