./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-45.i --full-output --architecture 32bit


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


Checking for ERROR reachability
Using default analysis
Version 803cd42f
Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-45.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 bbb30f5a716e95823cb1372888b0a3f5fc4a46205d14c7acf98f1ada42093098
--- Real Ultimate output ---
This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m
[2024-11-22 08:04:24,727 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-22 08:04:24,793 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-22 08:04:24,797 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-22 08:04:24,798 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-22 08:04:24,829 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-22 08:04:24,830 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-22 08:04:24,830 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-22 08:04:24,831 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-22 08:04:24,831 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-22 08:04:24,832 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-22 08:04:24,832 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-22 08:04:24,833 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-22 08:04:24,833 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-22 08:04:24,833 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-22 08:04:24,834 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-22 08:04:24,834 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-22 08:04:24,837 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-22 08:04:24,838 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-22 08:04:24,838 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-22 08:04:24,838 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-22 08:04:24,839 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-22 08:04:24,840 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-22 08:04:24,840 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-22 08:04:24,840 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-22 08:04:24,840 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-22 08:04:24,841 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-22 08:04:24,841 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-22 08:04:24,841 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-22 08:04:24,841 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-22 08:04:24,842 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-22 08:04:24,842 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-22 08:04:24,842 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-22 08:04:24,843 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-22 08:04:24,843 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-22 08:04:24,843 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-22 08:04:24,843 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-22 08:04:24,844 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-22 08:04:24,844 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-22 08:04:24,844 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-22 08:04:24,844 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-22 08:04:24,845 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-22 08:04:24,845 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 -> bbb30f5a716e95823cb1372888b0a3f5fc4a46205d14c7acf98f1ada42093098
[2024-11-22 08:04:25,124 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-22 08:04:25,153 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-22 08:04:25,157 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-22 08:04:25,158 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-22 08:04:25,159 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-22 08:04:25,160 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-45.i
[2024-11-22 08:04:26,591 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-22 08:04:26,811 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-22 08:04:26,812 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-45.i
[2024-11-22 08:04:26,828 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/880d044b1/d02c744302e746619de546da6201ae0a/FLAG300b1fa66
[2024-11-22 08:04:26,851 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/880d044b1/d02c744302e746619de546da6201ae0a
[2024-11-22 08:04:26,855 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-22 08:04:26,857 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-22 08:04:26,858 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-22 08:04:26,859 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-22 08:04:26,865 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-22 08:04:26,866 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 08:04:26" (1/1) ...
[2024-11-22 08:04:26,867 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e14a547 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:04:26, skipping insertion in model container
[2024-11-22 08:04:26,869 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 08:04:26" (1/1) ...
[2024-11-22 08:04:26,907 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-22 08:04:27,096 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_fillercodestructure_filler-pe-ci_file-45.i[919,932]
[2024-11-22 08:04:27,162 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-22 08:04:27,179 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-22 08:04:27,196 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_fillercodestructure_filler-pe-ci_file-45.i[919,932]
[2024-11-22 08:04:27,226 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-22 08:04:27,251 INFO  L204         MainTranslator]: Completed translation
[2024-11-22 08:04:27,252 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:04:27 WrapperNode
[2024-11-22 08:04:27,252 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-22 08:04:27,253 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-22 08:04:27,253 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-22 08:04:27,254 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-22 08:04:27,260 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:04:27" (1/1) ...
[2024-11-22 08:04:27,276 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:04:27" (1/1) ...
[2024-11-22 08:04:27,309 INFO  L138                Inliner]: procedures = 26, calls = 39, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 192
[2024-11-22 08:04:27,310 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-22 08:04:27,311 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-22 08:04:27,311 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-22 08:04:27,311 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-22 08:04:27,324 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:04:27" (1/1) ...
[2024-11-22 08:04:27,324 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:04:27" (1/1) ...
[2024-11-22 08:04:27,328 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:04:27" (1/1) ...
[2024-11-22 08:04:27,348 INFO  L175           MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2024-11-22 08:04:27,348 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:04:27" (1/1) ...
[2024-11-22 08:04:27,349 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:04:27" (1/1) ...
[2024-11-22 08:04:27,361 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:04:27" (1/1) ...
[2024-11-22 08:04:27,366 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:04:27" (1/1) ...
[2024-11-22 08:04:27,368 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:04:27" (1/1) ...
[2024-11-22 08:04:27,370 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:04:27" (1/1) ...
[2024-11-22 08:04:27,376 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-22 08:04:27,377 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-22 08:04:27,377 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-22 08:04:27,377 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-22 08:04:27,378 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:04:27" (1/1) ...
[2024-11-22 08:04:27,387 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-22 08:04:27,399 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 08:04:27,419 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-22 08:04:27,423 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-22 08:04:27,493 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-22 08:04:27,493 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-22 08:04:27,494 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-22 08:04:27,495 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-22 08:04:27,495 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-22 08:04:27,495 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-22 08:04:27,625 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-22 08:04:27,628 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-22 08:04:28,016 INFO  L?                        ?]: Removed 16 outVars from TransFormulas that were not future-live.
[2024-11-22 08:04:28,017 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-22 08:04:28,036 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-22 08:04:28,036 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-22 08:04:28,038 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 08:04:28 BoogieIcfgContainer
[2024-11-22 08:04:28,038 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-22 08:04:28,040 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-22 08:04:28,041 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-22 08:04:28,045 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-22 08:04:28,045 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 08:04:26" (1/3) ...
[2024-11-22 08:04:28,046 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1683e9c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 08:04:28, skipping insertion in model container
[2024-11-22 08:04:28,046 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:04:27" (2/3) ...
[2024-11-22 08:04:28,047 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1683e9c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 08:04:28, skipping insertion in model container
[2024-11-22 08:04:28,048 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 08:04:28" (3/3) ...
[2024-11-22 08:04:28,049 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-45.i
[2024-11-22 08:04:28,068 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-22 08:04:28,068 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-22 08:04:28,152 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-22 08:04:28,165 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;@74e422e0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-22 08:04:28,165 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-22 08:04:28,174 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 85 states, 56 states have (on average 1.4285714285714286) internal successors, (80), 57 states have internal predecessors, (80), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26)
[2024-11-22 08:04:28,188 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 174
[2024-11-22 08:04:28,189 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 08:04:28,190 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 08:04:28,190 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 08:04:28,196 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 08:04:28,197 INFO  L85        PathProgramCache]: Analyzing trace with hash -1261122866, now seen corresponding path program 1 times
[2024-11-22 08:04:28,205 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 08:04:28,205 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9113346]
[2024-11-22 08:04:28,205 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 08:04:28,206 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 08:04:28,341 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 08:04:28,568 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 1250 trivial. 0 not checked.
[2024-11-22 08:04:28,569 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 08:04:28,569 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9113346]
[2024-11-22 08:04:28,571 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9113346] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 08:04:28,571 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498566812]
[2024-11-22 08:04:28,571 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 08:04:28,572 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 08:04:28,572 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 08:04:28,575 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 08:04:28,576 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-22 08:04:28,838 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 08:04:28,842 INFO  L255         TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-22 08:04:28,857 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 08:04:28,904 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 1250 trivial. 0 not checked.
[2024-11-22 08:04:28,905 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-22 08:04:28,905 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [498566812] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 08:04:28,906 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-22 08:04:28,906 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2024-11-22 08:04:28,908 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806441315]
[2024-11-22 08:04:28,909 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 08:04:28,915 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-22 08:04:28,915 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 08:04:28,943 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-22 08:04:28,944 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-22 08:04:28,947 INFO  L87              Difference]: Start difference. First operand  has 85 states, 56 states have (on average 1.4285714285714286) internal successors, (80), 57 states have internal predecessors, (80), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand  has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26)
[2024-11-22 08:04:28,979 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 08:04:28,979 INFO  L93              Difference]: Finished difference Result 163 states and 284 transitions.
[2024-11-22 08:04:28,980 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-22 08:04:28,982 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) Word has length 173
[2024-11-22 08:04:28,982 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 08:04:28,989 INFO  L225             Difference]: With dead ends: 163
[2024-11-22 08:04:28,990 INFO  L226             Difference]: Without dead ends: 81
[2024-11-22 08:04:28,993 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-22 08:04:28,997 INFO  L432           NwaCegarLoop]: 124 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, 124 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 08:04:28,998 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 08:04:29,013 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 81 states.
[2024-11-22 08:04:29,047 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81.
[2024-11-22 08:04:29,048 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 81 states, 53 states have (on average 1.3584905660377358) internal successors, (72), 53 states have internal predecessors, (72), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26)
[2024-11-22 08:04:29,051 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 124 transitions.
[2024-11-22 08:04:29,053 INFO  L78                 Accepts]: Start accepts. Automaton has 81 states and 124 transitions. Word has length 173
[2024-11-22 08:04:29,053 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 08:04:29,053 INFO  L471      AbstractCegarLoop]: Abstraction has 81 states and 124 transitions.
[2024-11-22 08:04:29,054 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26)
[2024-11-22 08:04:29,054 INFO  L276                IsEmpty]: Start isEmpty. Operand 81 states and 124 transitions.
[2024-11-22 08:04:29,057 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 174
[2024-11-22 08:04:29,058 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 08:04:29,058 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 08:04:29,070 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-11-22 08:04:29,260 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0
[2024-11-22 08:04:29,261 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 08:04:29,262 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 08:04:29,262 INFO  L85        PathProgramCache]: Analyzing trace with hash 11216834, now seen corresponding path program 1 times
[2024-11-22 08:04:29,262 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 08:04:29,262 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695856232]
[2024-11-22 08:04:29,262 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 08:04:29,263 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 08:04:29,362 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 08:04:29,589 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-22 08:04:29,589 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 08:04:29,590 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695856232]
[2024-11-22 08:04:29,590 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695856232] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 08:04:29,590 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 08:04:29,590 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 08:04:29,590 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158555457]
[2024-11-22 08:04:29,590 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 08:04:29,594 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 08:04:29,594 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 08:04:29,595 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 08:04:29,596 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 08:04:29,596 INFO  L87              Difference]: Start difference. First operand 81 states and 124 transitions. Second operand  has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-22 08:04:29,673 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 08:04:29,673 INFO  L93              Difference]: Finished difference Result 234 states and 360 transitions.
[2024-11-22 08:04:29,675 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 08:04:29,675 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 173
[2024-11-22 08:04:29,676 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 08:04:29,682 INFO  L225             Difference]: With dead ends: 234
[2024-11-22 08:04:29,683 INFO  L226             Difference]: Without dead ends: 156
[2024-11-22 08:04:29,684 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 08:04:29,685 INFO  L432           NwaCegarLoop]: 150 mSDtfsCounter, 113 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 08:04:29,686 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 259 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 08:04:29,687 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 156 states.
[2024-11-22 08:04:29,727 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 154.
[2024-11-22 08:04:29,728 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 154 states, 99 states have (on average 1.3232323232323233) internal successors, (131), 99 states have internal predecessors, (131), 52 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52)
[2024-11-22 08:04:29,731 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 235 transitions.
[2024-11-22 08:04:29,732 INFO  L78                 Accepts]: Start accepts. Automaton has 154 states and 235 transitions. Word has length 173
[2024-11-22 08:04:29,733 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 08:04:29,733 INFO  L471      AbstractCegarLoop]: Abstraction has 154 states and 235 transitions.
[2024-11-22 08:04:29,733 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-22 08:04:29,734 INFO  L276                IsEmpty]: Start isEmpty. Operand 154 states and 235 transitions.
[2024-11-22 08:04:29,736 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 175
[2024-11-22 08:04:29,736 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 08:04:29,737 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 08:04:29,737 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-22 08:04:29,737 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 08:04:29,738 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 08:04:29,738 INFO  L85        PathProgramCache]: Analyzing trace with hash 457900672, now seen corresponding path program 1 times
[2024-11-22 08:04:29,738 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 08:04:29,739 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579758059]
[2024-11-22 08:04:29,739 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 08:04:29,739 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 08:04:29,810 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 08:04:29,936 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-22 08:04:29,936 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 08:04:29,937 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579758059]
[2024-11-22 08:04:29,937 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579758059] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 08:04:29,937 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 08:04:29,937 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 08:04:29,937 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600421863]
[2024-11-22 08:04:29,937 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 08:04:29,938 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 08:04:29,938 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 08:04:29,939 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 08:04:29,939 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 08:04:29,939 INFO  L87              Difference]: Start difference. First operand 154 states and 235 transitions. Second operand  has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-22 08:04:29,998 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 08:04:29,999 INFO  L93              Difference]: Finished difference Result 353 states and 538 transitions.
[2024-11-22 08:04:29,999 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 08:04:30,000 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 174
[2024-11-22 08:04:30,001 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 08:04:30,005 INFO  L225             Difference]: With dead ends: 353
[2024-11-22 08:04:30,005 INFO  L226             Difference]: Without dead ends: 202
[2024-11-22 08:04:30,007 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 08:04:30,008 INFO  L432           NwaCegarLoop]: 141 mSDtfsCounter, 33 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 254 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 08:04:30,011 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 254 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 08:04:30,013 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 202 states.
[2024-11-22 08:04:30,040 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 174.
[2024-11-22 08:04:30,044 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 174 states, 119 states have (on average 1.3529411764705883) internal successors, (161), 119 states have internal predecessors, (161), 52 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52)
[2024-11-22 08:04:30,064 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 265 transitions.
[2024-11-22 08:04:30,065 INFO  L78                 Accepts]: Start accepts. Automaton has 174 states and 265 transitions. Word has length 174
[2024-11-22 08:04:30,065 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 08:04:30,065 INFO  L471      AbstractCegarLoop]: Abstraction has 174 states and 265 transitions.
[2024-11-22 08:04:30,066 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-22 08:04:30,066 INFO  L276                IsEmpty]: Start isEmpty. Operand 174 states and 265 transitions.
[2024-11-22 08:04:30,073 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 175
[2024-11-22 08:04:30,078 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 08:04:30,078 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 08:04:30,079 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-22 08:04:30,079 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 08:04:30,079 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 08:04:30,080 INFO  L85        PathProgramCache]: Analyzing trace with hash -966104394, now seen corresponding path program 1 times
[2024-11-22 08:04:30,080 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 08:04:30,080 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339296151]
[2024-11-22 08:04:30,082 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 08:04:30,086 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 08:04:30,213 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 08:04:42,300 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-22 08:04:42,302 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 08:04:42,302 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339296151]
[2024-11-22 08:04:42,303 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339296151] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 08:04:42,303 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 08:04:42,303 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2024-11-22 08:04:42,304 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343415851]
[2024-11-22 08:04:42,304 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 08:04:42,304 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-22 08:04:42,306 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 08:04:42,307 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-22 08:04:42,307 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2024-11-22 08:04:42,307 INFO  L87              Difference]: Start difference. First operand 174 states and 265 transitions. Second operand  has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26)
[2024-11-22 08:04:44,480 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 08:04:44,480 INFO  L93              Difference]: Finished difference Result 463 states and 698 transitions.
[2024-11-22 08:04:44,481 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2024-11-22 08:04:44,481 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 174
[2024-11-22 08:04:44,482 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 08:04:44,484 INFO  L225             Difference]: With dead ends: 463
[2024-11-22 08:04:44,485 INFO  L226             Difference]: Without dead ends: 292
[2024-11-22 08:04:44,486 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72
[2024-11-22 08:04:44,488 INFO  L432           NwaCegarLoop]: 138 mSDtfsCounter, 253 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time
[2024-11-22 08:04:44,488 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 305 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time]
[2024-11-22 08:04:44,489 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 292 states.
[2024-11-22 08:04:44,536 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 259.
[2024-11-22 08:04:44,537 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 259 states, 186 states have (on average 1.3763440860215055) internal successors, (256), 188 states have internal predecessors, (256), 68 states have call successors, (68), 4 states have call predecessors, (68), 4 states have return successors, (68), 66 states have call predecessors, (68), 68 states have call successors, (68)
[2024-11-22 08:04:44,539 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 392 transitions.
[2024-11-22 08:04:44,540 INFO  L78                 Accepts]: Start accepts. Automaton has 259 states and 392 transitions. Word has length 174
[2024-11-22 08:04:44,541 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 08:04:44,541 INFO  L471      AbstractCegarLoop]: Abstraction has 259 states and 392 transitions.
[2024-11-22 08:04:44,542 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26)
[2024-11-22 08:04:44,542 INFO  L276                IsEmpty]: Start isEmpty. Operand 259 states and 392 transitions.
[2024-11-22 08:04:44,544 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 175
[2024-11-22 08:04:44,545 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 08:04:44,545 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 08:04:44,545 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-22 08:04:44,545 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 08:04:44,546 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 08:04:44,546 INFO  L85        PathProgramCache]: Analyzing trace with hash -286046024, now seen corresponding path program 1 times
[2024-11-22 08:04:44,546 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 08:04:44,546 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399054225]
[2024-11-22 08:04:44,547 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 08:04:44,547 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 08:04:44,590 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 08:04:57,329 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-22 08:04:57,330 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 08:04:57,330 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399054225]
[2024-11-22 08:04:57,330 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399054225] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 08:04:57,330 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 08:04:57,330 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 08:04:57,330 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508113448]
[2024-11-22 08:04:57,330 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 08:04:57,331 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-22 08:04:57,331 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 08:04:57,332 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-22 08:04:57,332 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2024-11-22 08:04:57,332 INFO  L87              Difference]: Start difference. First operand 259 states and 392 transitions. Second operand  has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-22 08:04:58,097 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 08:04:58,098 INFO  L93              Difference]: Finished difference Result 706 states and 1062 transitions.
[2024-11-22 08:04:58,099 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 08:04:58,099 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 174
[2024-11-22 08:04:58,100 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 08:04:58,104 INFO  L225             Difference]: With dead ends: 706
[2024-11-22 08:04:58,104 INFO  L226             Difference]: Without dead ends: 450
[2024-11-22 08:04:58,105 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2024-11-22 08:04:58,106 INFO  L432           NwaCegarLoop]: 163 mSDtfsCounter, 132 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 472 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2024-11-22 08:04:58,107 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 472 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2024-11-22 08:04:58,108 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 450 states.
[2024-11-22 08:04:58,161 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 306.
[2024-11-22 08:04:58,162 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 306 states, 233 states have (on average 1.3948497854077253) internal successors, (325), 235 states have internal predecessors, (325), 68 states have call successors, (68), 4 states have call predecessors, (68), 4 states have return successors, (68), 66 states have call predecessors, (68), 68 states have call successors, (68)
[2024-11-22 08:04:58,164 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 461 transitions.
[2024-11-22 08:04:58,165 INFO  L78                 Accepts]: Start accepts. Automaton has 306 states and 461 transitions. Word has length 174
[2024-11-22 08:04:58,165 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 08:04:58,165 INFO  L471      AbstractCegarLoop]: Abstraction has 306 states and 461 transitions.
[2024-11-22 08:04:58,166 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-22 08:04:58,166 INFO  L276                IsEmpty]: Start isEmpty. Operand 306 states and 461 transitions.
[2024-11-22 08:04:58,168 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 175
[2024-11-22 08:04:58,168 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 08:04:58,168 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 08:04:58,168 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-22 08:04:58,168 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 08:04:58,169 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 08:04:58,169 INFO  L85        PathProgramCache]: Analyzing trace with hash -1987172748, now seen corresponding path program 1 times
[2024-11-22 08:04:58,169 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 08:04:58,169 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479150841]
[2024-11-22 08:04:58,170 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 08:04:58,170 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 08:04:58,201 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 08:04:59,120 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-22 08:04:59,120 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 08:04:59,120 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479150841]
[2024-11-22 08:04:59,120 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479150841] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 08:04:59,121 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 08:04:59,121 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2024-11-22 08:04:59,121 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903954523]
[2024-11-22 08:04:59,121 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 08:04:59,121 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-22 08:04:59,121 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 08:04:59,122 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-22 08:04:59,122 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2024-11-22 08:04:59,123 INFO  L87              Difference]: Start difference. First operand 306 states and 461 transitions. Second operand  has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26)
[2024-11-22 08:04:59,938 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 08:04:59,938 INFO  L93              Difference]: Finished difference Result 771 states and 1153 transitions.
[2024-11-22 08:04:59,939 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2024-11-22 08:04:59,939 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 174
[2024-11-22 08:04:59,940 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 08:04:59,944 INFO  L225             Difference]: With dead ends: 771
[2024-11-22 08:04:59,944 INFO  L226             Difference]: Without dead ends: 468
[2024-11-22 08:04:59,945 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72
[2024-11-22 08:04:59,946 INFO  L432           NwaCegarLoop]: 148 mSDtfsCounter, 243 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 319 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2024-11-22 08:04:59,946 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 319 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2024-11-22 08:04:59,947 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 468 states.
[2024-11-22 08:04:59,990 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 239.
[2024-11-22 08:04:59,991 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 239 states, 174 states have (on average 1.367816091954023) internal successors, (238), 175 states have internal predecessors, (238), 60 states have call successors, (60), 4 states have call predecessors, (60), 4 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60)
[2024-11-22 08:04:59,992 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 358 transitions.
[2024-11-22 08:04:59,993 INFO  L78                 Accepts]: Start accepts. Automaton has 239 states and 358 transitions. Word has length 174
[2024-11-22 08:04:59,994 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 08:04:59,994 INFO  L471      AbstractCegarLoop]: Abstraction has 239 states and 358 transitions.
[2024-11-22 08:04:59,994 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26)
[2024-11-22 08:04:59,994 INFO  L276                IsEmpty]: Start isEmpty. Operand 239 states and 358 transitions.
[2024-11-22 08:04:59,996 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 175
[2024-11-22 08:04:59,996 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 08:04:59,996 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 08:04:59,996 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-11-22 08:04:59,997 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 08:04:59,997 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 08:04:59,997 INFO  L85        PathProgramCache]: Analyzing trace with hash -1307114378, now seen corresponding path program 1 times
[2024-11-22 08:04:59,997 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 08:04:59,998 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606913853]
[2024-11-22 08:04:59,998 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 08:04:59,998 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 08:05:00,033 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 08:05:02,241 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-22 08:05:02,242 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 08:05:02,242 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606913853]
[2024-11-22 08:05:02,242 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606913853] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 08:05:02,242 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 08:05:02,242 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 08:05:02,242 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820915458]
[2024-11-22 08:05:02,243 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 08:05:02,243 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-22 08:05:02,243 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 08:05:02,244 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-22 08:05:02,244 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2024-11-22 08:05:02,244 INFO  L87              Difference]: Start difference. First operand 239 states and 358 transitions. Second operand  has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-22 08:05:02,846 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 08:05:02,847 INFO  L93              Difference]: Finished difference Result 616 states and 916 transitions.
[2024-11-22 08:05:02,847 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 08:05:02,848 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 174
[2024-11-22 08:05:02,848 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 08:05:02,852 INFO  L225             Difference]: With dead ends: 616
[2024-11-22 08:05:02,852 INFO  L226             Difference]: Without dead ends: 393
[2024-11-22 08:05:02,854 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2024-11-22 08:05:02,855 INFO  L432           NwaCegarLoop]: 190 mSDtfsCounter, 131 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 450 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2024-11-22 08:05:02,855 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 450 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2024-11-22 08:05:02,858 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 393 states.
[2024-11-22 08:05:02,912 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 239.
[2024-11-22 08:05:02,913 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 239 states, 174 states have (on average 1.367816091954023) internal successors, (238), 175 states have internal predecessors, (238), 60 states have call successors, (60), 4 states have call predecessors, (60), 4 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60)
[2024-11-22 08:05:02,914 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 358 transitions.
[2024-11-22 08:05:02,915 INFO  L78                 Accepts]: Start accepts. Automaton has 239 states and 358 transitions. Word has length 174
[2024-11-22 08:05:02,915 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 08:05:02,916 INFO  L471      AbstractCegarLoop]: Abstraction has 239 states and 358 transitions.
[2024-11-22 08:05:02,916 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-22 08:05:02,916 INFO  L276                IsEmpty]: Start isEmpty. Operand 239 states and 358 transitions.
[2024-11-22 08:05:02,919 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 175
[2024-11-22 08:05:02,919 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 08:05:02,919 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 08:05:02,920 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-11-22 08:05:02,920 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 08:05:02,920 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 08:05:02,920 INFO  L85        PathProgramCache]: Analyzing trace with hash -2091484358, now seen corresponding path program 1 times
[2024-11-22 08:05:02,921 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 08:05:02,921 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238063969]
[2024-11-22 08:05:02,921 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 08:05:02,921 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 08:05:02,950 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 08:05:10,889 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-22 08:05:10,889 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 08:05:10,889 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238063969]
[2024-11-22 08:05:10,889 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238063969] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 08:05:10,889 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 08:05:10,889 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 08:05:10,890 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854257053]
[2024-11-22 08:05:10,890 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 08:05:10,890 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-22 08:05:10,890 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 08:05:10,891 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-22 08:05:10,891 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2024-11-22 08:05:10,891 INFO  L87              Difference]: Start difference. First operand 239 states and 358 transitions. Second operand  has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-22 08:05:11,675 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 08:05:11,675 INFO  L93              Difference]: Finished difference Result 630 states and 932 transitions.
[2024-11-22 08:05:11,675 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 08:05:11,676 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 174
[2024-11-22 08:05:11,676 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 08:05:11,680 INFO  L225             Difference]: With dead ends: 630
[2024-11-22 08:05:11,681 INFO  L226             Difference]: Without dead ends: 407
[2024-11-22 08:05:11,683 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2024-11-22 08:05:11,684 INFO  L432           NwaCegarLoop]: 192 mSDtfsCounter, 146 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2024-11-22 08:05:11,684 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 365 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2024-11-22 08:05:11,688 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 407 states.
[2024-11-22 08:05:11,786 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 331.
[2024-11-22 08:05:11,787 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 331 states, 242 states have (on average 1.3553719008264462) internal successors, (328), 245 states have internal predecessors, (328), 80 states have call successors, (80), 8 states have call predecessors, (80), 8 states have return successors, (80), 77 states have call predecessors, (80), 80 states have call successors, (80)
[2024-11-22 08:05:11,788 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 488 transitions.
[2024-11-22 08:05:11,789 INFO  L78                 Accepts]: Start accepts. Automaton has 331 states and 488 transitions. Word has length 174
[2024-11-22 08:05:11,790 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 08:05:11,790 INFO  L471      AbstractCegarLoop]: Abstraction has 331 states and 488 transitions.
[2024-11-22 08:05:11,790 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-22 08:05:11,790 INFO  L276                IsEmpty]: Start isEmpty. Operand 331 states and 488 transitions.
[2024-11-22 08:05:11,792 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 175
[2024-11-22 08:05:11,793 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 08:05:11,793 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 08:05:11,793 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-11-22 08:05:11,793 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 08:05:11,794 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 08:05:11,794 INFO  L85        PathProgramCache]: Analyzing trace with hash 1182414584, now seen corresponding path program 1 times
[2024-11-22 08:05:11,794 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 08:05:11,794 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984885508]
[2024-11-22 08:05:11,794 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 08:05:11,795 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 08:05:11,825 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 08:05:12,902 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-22 08:05:12,903 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 08:05:12,903 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984885508]
[2024-11-22 08:05:12,903 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984885508] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 08:05:12,903 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 08:05:12,903 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 08:05:12,903 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305838398]
[2024-11-22 08:05:12,903 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 08:05:12,904 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-22 08:05:12,904 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 08:05:12,904 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-22 08:05:12,904 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2024-11-22 08:05:12,905 INFO  L87              Difference]: Start difference. First operand 331 states and 488 transitions. Second operand  has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-22 08:05:13,279 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 08:05:13,279 INFO  L93              Difference]: Finished difference Result 715 states and 1049 transitions.
[2024-11-22 08:05:13,280 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 08:05:13,281 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 174
[2024-11-22 08:05:13,281 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 08:05:13,284 INFO  L225             Difference]: With dead ends: 715
[2024-11-22 08:05:13,284 INFO  L226             Difference]: Without dead ends: 400
[2024-11-22 08:05:13,286 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2024-11-22 08:05:13,287 INFO  L432           NwaCegarLoop]: 217 mSDtfsCounter, 154 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 361 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-22 08:05:13,288 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 361 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-22 08:05:13,289 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 400 states.
[2024-11-22 08:05:13,365 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 314.
[2024-11-22 08:05:13,366 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 314 states, 225 states have (on average 1.3466666666666667) internal successors, (303), 228 states have internal predecessors, (303), 80 states have call successors, (80), 8 states have call predecessors, (80), 8 states have return successors, (80), 77 states have call predecessors, (80), 80 states have call successors, (80)
[2024-11-22 08:05:13,367 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 463 transitions.
[2024-11-22 08:05:13,368 INFO  L78                 Accepts]: Start accepts. Automaton has 314 states and 463 transitions. Word has length 174
[2024-11-22 08:05:13,369 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 08:05:13,369 INFO  L471      AbstractCegarLoop]: Abstraction has 314 states and 463 transitions.
[2024-11-22 08:05:13,369 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-22 08:05:13,370 INFO  L276                IsEmpty]: Start isEmpty. Operand 314 states and 463 transitions.
[2024-11-22 08:05:13,371 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 176
[2024-11-22 08:05:13,372 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 08:05:13,372 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 08:05:13,372 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2024-11-22 08:05:13,372 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 08:05:13,373 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 08:05:13,373 INFO  L85        PathProgramCache]: Analyzing trace with hash 404949288, now seen corresponding path program 1 times
[2024-11-22 08:05:13,373 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 08:05:13,373 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008127248]
[2024-11-22 08:05:13,373 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 08:05:13,373 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 08:05:13,402 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 08:05:13,715 INFO  L134       CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked.
[2024-11-22 08:05:13,715 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 08:05:13,715 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008127248]
[2024-11-22 08:05:13,715 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008127248] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 08:05:13,715 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 08:05:13,715 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-22 08:05:13,715 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860658310]
[2024-11-22 08:05:13,716 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 08:05:13,716 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-22 08:05:13,716 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 08:05:13,717 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-22 08:05:13,717 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2024-11-22 08:05:13,717 INFO  L87              Difference]: Start difference. First operand 314 states and 463 transitions. Second operand  has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-22 08:05:13,933 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 08:05:13,933 INFO  L93              Difference]: Finished difference Result 758 states and 1093 transitions.
[2024-11-22 08:05:13,934 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-22 08:05:13,934 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 175
[2024-11-22 08:05:13,934 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 08:05:13,938 INFO  L225             Difference]: With dead ends: 758
[2024-11-22 08:05:13,938 INFO  L226             Difference]: Without dead ends: 460
[2024-11-22 08:05:13,939 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-22 08:05:13,940 INFO  L432           NwaCegarLoop]: 128 mSDtfsCounter, 77 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-22 08:05:13,940 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 343 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-22 08:05:13,941 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 460 states.
[2024-11-22 08:05:14,051 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 422.
[2024-11-22 08:05:14,052 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 422 states, 320 states have (on average 1.3375) internal successors, (428), 327 states have internal predecessors, (428), 88 states have call successors, (88), 13 states have call predecessors, (88), 13 states have return successors, (88), 81 states have call predecessors, (88), 88 states have call successors, (88)
[2024-11-22 08:05:14,054 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 604 transitions.
[2024-11-22 08:05:14,055 INFO  L78                 Accepts]: Start accepts. Automaton has 422 states and 604 transitions. Word has length 175
[2024-11-22 08:05:14,055 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 08:05:14,056 INFO  L471      AbstractCegarLoop]: Abstraction has 422 states and 604 transitions.
[2024-11-22 08:05:14,056 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26)
[2024-11-22 08:05:14,056 INFO  L276                IsEmpty]: Start isEmpty. Operand 422 states and 604 transitions.
[2024-11-22 08:05:14,057 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 176
[2024-11-22 08:05:14,058 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 08:05:14,058 INFO  L215           NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 08:05:14,058 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2024-11-22 08:05:14,058 INFO  L396      AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 08:05:14,059 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 08:05:14,059 INFO  L85        PathProgramCache]: Analyzing trace with hash -181856726, now seen corresponding path program 1 times
[2024-11-22 08:05:14,059 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 08:05:14,059 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248122189]
[2024-11-22 08:05:14,059 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 08:05:14,059 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 08:05:14,235 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat