./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-99.i --full-output --architecture 32bit


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


Checking for ERROR reachability
Using default analysis
Version 3061b6dc
Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-99.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 d31b94bbf1da8366d1bc8614cb64a8b0d83f299cc9a1e1e77f3922a9164d57b5
--- Real Ultimate output ---
This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m
[2024-11-19 00:09:02,874 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-19 00:09:02,953 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-19 00:09:02,957 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-19 00:09:02,957 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-19 00:09:02,981 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-19 00:09:02,982 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-19 00:09:02,982 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-19 00:09:02,983 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-19 00:09:02,984 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-19 00:09:02,984 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-19 00:09:02,984 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-19 00:09:02,985 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-19 00:09:02,986 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-19 00:09:02,986 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-19 00:09:02,987 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-19 00:09:02,987 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-19 00:09:02,987 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-19 00:09:02,987 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-19 00:09:02,988 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-19 00:09:02,988 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-19 00:09:02,988 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-19 00:09:02,990 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-19 00:09:02,990 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-19 00:09:02,990 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-19 00:09:02,990 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-19 00:09:02,991 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-19 00:09:02,991 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-19 00:09:02,991 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-19 00:09:02,991 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-19 00:09:02,991 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-19 00:09:02,991 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-19 00:09:02,992 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-19 00:09:02,992 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-19 00:09:02,992 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-19 00:09:02,992 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-19 00:09:02,992 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-19 00:09:02,992 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-19 00:09:02,992 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-19 00:09:02,993 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-19 00:09:02,993 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-19 00:09:02,994 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-19 00:09:02,994 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 -> d31b94bbf1da8366d1bc8614cb64a8b0d83f299cc9a1e1e77f3922a9164d57b5
[2024-11-19 00:09:03,202 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-19 00:09:03,226 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-19 00:09:03,228 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-19 00:09:03,229 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-19 00:09:03,229 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-19 00:09:03,230 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-99.i
[2024-11-19 00:09:04,755 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-19 00:09:05,003 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-19 00:09:05,004 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-99.i
[2024-11-19 00:09:05,024 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/87f166a1e/e9f61a3f1b4a4fbdb70b1cefef01f428/FLAGba36a51dd
[2024-11-19 00:09:05,037 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/87f166a1e/e9f61a3f1b4a4fbdb70b1cefef01f428
[2024-11-19 00:09:05,039 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-19 00:09:05,041 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-19 00:09:05,042 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-19 00:09:05,042 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-19 00:09:05,046 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-19 00:09:05,047 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 12:09:05" (1/1) ...
[2024-11-19 00:09:05,049 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6df1bb91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:09:05, skipping insertion in model container
[2024-11-19 00:09:05,049 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 12:09:05" (1/1) ...
[2024-11-19 00:09:05,096 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-19 00:09:05,294 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-99.i[916,929]
[2024-11-19 00:09:05,464 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-19 00:09:05,483 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-19 00:09:05,494 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-99.i[916,929]
[2024-11-19 00:09:05,571 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-19 00:09:05,590 INFO  L204         MainTranslator]: Completed translation
[2024-11-19 00:09:05,590 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:09:05 WrapperNode
[2024-11-19 00:09:05,591 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-19 00:09:05,591 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-19 00:09:05,592 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-19 00:09:05,592 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-19 00:09:05,597 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:09:05" (1/1) ...
[2024-11-19 00:09:05,621 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:09:05" (1/1) ...
[2024-11-19 00:09:05,715 INFO  L138                Inliner]: procedures = 26, calls = 83, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 684
[2024-11-19 00:09:05,716 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-19 00:09:05,717 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-19 00:09:05,717 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-19 00:09:05,717 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-19 00:09:05,725 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:09:05" (1/1) ...
[2024-11-19 00:09:05,726 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:09:05" (1/1) ...
[2024-11-19 00:09:05,751 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:09:05" (1/1) ...
[2024-11-19 00:09:05,831 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-19 00:09:05,832 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:09:05" (1/1) ...
[2024-11-19 00:09:05,832 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:09:05" (1/1) ...
[2024-11-19 00:09:05,874 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:09:05" (1/1) ...
[2024-11-19 00:09:05,879 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:09:05" (1/1) ...
[2024-11-19 00:09:05,891 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:09:05" (1/1) ...
[2024-11-19 00:09:05,899 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:09:05" (1/1) ...
[2024-11-19 00:09:05,908 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-19 00:09:05,910 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-19 00:09:05,911 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-19 00:09:05,911 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-19 00:09:05,912 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:09:05" (1/1) ...
[2024-11-19 00:09:05,918 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-19 00:09:05,928 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-19 00:09:05,945 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-19 00:09:05,953 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-19 00:09:05,990 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-19 00:09:05,990 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-19 00:09:05,991 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-19 00:09:05,991 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-19 00:09:05,991 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-19 00:09:05,991 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-19 00:09:06,099 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-19 00:09:06,101 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-19 00:09:07,065 INFO  L?                        ?]: Removed 65 outVars from TransFormulas that were not future-live.
[2024-11-19 00:09:07,066 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-19 00:09:07,085 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-19 00:09:07,087 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-19 00:09:07,087 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 12:09:07 BoogieIcfgContainer
[2024-11-19 00:09:07,087 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-19 00:09:07,091 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-19 00:09:07,091 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-19 00:09:07,093 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-19 00:09:07,094 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 12:09:05" (1/3) ...
[2024-11-19 00:09:07,095 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@157ff48e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 12:09:07, skipping insertion in model container
[2024-11-19 00:09:07,095 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:09:05" (2/3) ...
[2024-11-19 00:09:07,097 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@157ff48e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 12:09:07, skipping insertion in model container
[2024-11-19 00:09:07,097 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 12:09:07" (3/3) ...
[2024-11-19 00:09:07,098 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-99.i
[2024-11-19 00:09:07,112 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-19 00:09:07,113 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-19 00:09:07,187 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-19 00:09:07,194 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;@79dfd71d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-19 00:09:07,194 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-19 00:09:07,200 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 280 states, 207 states have (on average 1.565217391304348) internal successors, (324), 208 states have internal predecessors, (324), 70 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70)
[2024-11-19 00:09:07,224 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 484
[2024-11-19 00:09:07,225 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 00:09:07,226 INFO  L215           NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:09:07,227 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 00:09:07,231 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 00:09:07,232 INFO  L85        PathProgramCache]: Analyzing trace with hash 100497165, now seen corresponding path program 1 times
[2024-11-19 00:09:07,239 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 00:09:07,239 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474174407]
[2024-11-19 00:09:07,240 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:07,240 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 00:09:07,456 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:09:07,978 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 9522 trivial. 0 not checked.
[2024-11-19 00:09:07,979 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 00:09:07,980 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474174407]
[2024-11-19 00:09:07,981 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474174407] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-19 00:09:07,982 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663190792]
[2024-11-19 00:09:07,982 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:07,982 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 00:09:07,982 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-19 00:09:07,984 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-19 00:09:07,985 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-19 00:09:08,323 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:09:08,328 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1150 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-19 00:09:08,346 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-19 00:09:08,403 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 138 proven. 0 refuted. 0 times theorem prover too weak. 9522 trivial. 0 not checked.
[2024-11-19 00:09:08,404 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-19 00:09:08,404 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [663190792] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 00:09:08,404 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-19 00:09:08,406 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2024-11-19 00:09:08,409 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636670848]
[2024-11-19 00:09:08,409 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 00:09:08,414 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-19 00:09:08,415 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 00:09:08,433 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-19 00:09:08,433 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-19 00:09:08,437 INFO  L87              Difference]: Start difference. First operand  has 280 states, 207 states have (on average 1.565217391304348) internal successors, (324), 208 states have internal predecessors, (324), 70 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) Second operand  has 2 states, 2 states have (on average 69.0) internal successors, (138), 2 states have internal predecessors, (138), 2 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 2 states have call successors, (70)
[2024-11-19 00:09:08,491 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 00:09:08,491 INFO  L93              Difference]: Finished difference Result 553 states and 992 transitions.
[2024-11-19 00:09:08,492 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-19 00:09:08,493 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 69.0) internal successors, (138), 2 states have internal predecessors, (138), 2 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 2 states have call successors, (70) Word has length 483
[2024-11-19 00:09:08,493 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 00:09:08,507 INFO  L225             Difference]: With dead ends: 553
[2024-11-19 00:09:08,507 INFO  L226             Difference]: Without dead ends: 276
[2024-11-19 00:09:08,513 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 484 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-19 00:09:08,515 INFO  L432           NwaCegarLoop]: 456 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, 456 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-19 00:09:08,516 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 456 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-19 00:09:08,564 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 276 states.
[2024-11-19 00:09:08,659 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 276.
[2024-11-19 00:09:08,670 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 276 states, 204 states have (on average 1.5490196078431373) internal successors, (316), 204 states have internal predecessors, (316), 70 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70)
[2024-11-19 00:09:08,683 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 456 transitions.
[2024-11-19 00:09:08,692 INFO  L78                 Accepts]: Start accepts. Automaton has 276 states and 456 transitions. Word has length 483
[2024-11-19 00:09:08,692 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 00:09:08,692 INFO  L471      AbstractCegarLoop]: Abstraction has 276 states and 456 transitions.
[2024-11-19 00:09:08,693 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 69.0) internal successors, (138), 2 states have internal predecessors, (138), 2 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 2 states have call successors, (70)
[2024-11-19 00:09:08,693 INFO  L276                IsEmpty]: Start isEmpty. Operand 276 states and 456 transitions.
[2024-11-19 00:09:08,714 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 484
[2024-11-19 00:09:08,718 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 00:09:08,726 INFO  L215           NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:09:08,746 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-19 00:09:08,926 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-19 00:09:08,927 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 00:09:08,928 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 00:09:08,928 INFO  L85        PathProgramCache]: Analyzing trace with hash -1907929251, now seen corresponding path program 1 times
[2024-11-19 00:09:08,928 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 00:09:08,928 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368403440]
[2024-11-19 00:09:08,928 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:08,929 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 00:09:09,073 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:09:09,328 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked.
[2024-11-19 00:09:09,330 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 00:09:09,330 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368403440]
[2024-11-19 00:09:09,330 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368403440] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 00:09:09,331 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 00:09:09,331 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-19 00:09:09,331 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574452289]
[2024-11-19 00:09:09,331 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 00:09:09,332 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-19 00:09:09,334 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 00:09:09,335 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-19 00:09:09,336 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-19 00:09:09,336 INFO  L87              Difference]: Start difference. First operand 276 states and 456 transitions. Second operand  has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:09,423 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 00:09:09,425 INFO  L93              Difference]: Finished difference Result 742 states and 1227 transitions.
[2024-11-19 00:09:09,426 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-19 00:09:09,426 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 483
[2024-11-19 00:09:09,428 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 00:09:09,434 INFO  L225             Difference]: With dead ends: 742
[2024-11-19 00:09:09,435 INFO  L226             Difference]: Without dead ends: 469
[2024-11-19 00:09:09,436 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-19 00:09:09,437 INFO  L432           NwaCegarLoop]: 560 mSDtfsCounter, 312 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 312 SdHoareTripleChecker+Valid, 1002 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-19 00:09:09,437 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [312 Valid, 1002 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-19 00:09:09,438 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 469 states.
[2024-11-19 00:09:09,484 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 466.
[2024-11-19 00:09:09,485 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 466 states, 353 states have (on average 1.5552407932011332) internal successors, (549), 354 states have internal predecessors, (549), 110 states have call successors, (110), 2 states have call predecessors, (110), 2 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110)
[2024-11-19 00:09:09,489 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 769 transitions.
[2024-11-19 00:09:09,489 INFO  L78                 Accepts]: Start accepts. Automaton has 466 states and 769 transitions. Word has length 483
[2024-11-19 00:09:09,490 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 00:09:09,490 INFO  L471      AbstractCegarLoop]: Abstraction has 466 states and 769 transitions.
[2024-11-19 00:09:09,491 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:09,491 INFO  L276                IsEmpty]: Start isEmpty. Operand 466 states and 769 transitions.
[2024-11-19 00:09:09,499 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 484
[2024-11-19 00:09:09,499 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 00:09:09,500 INFO  L215           NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:09:09,500 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-19 00:09:09,500 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 00:09:09,501 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 00:09:09,501 INFO  L85        PathProgramCache]: Analyzing trace with hash 1707765791, now seen corresponding path program 1 times
[2024-11-19 00:09:09,502 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 00:09:09,502 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950670242]
[2024-11-19 00:09:09,502 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:09,502 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 00:09:09,589 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:09:09,932 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked.
[2024-11-19 00:09:09,933 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 00:09:09,933 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950670242]
[2024-11-19 00:09:09,933 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950670242] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 00:09:09,934 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 00:09:09,935 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-19 00:09:09,936 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558796565]
[2024-11-19 00:09:09,936 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 00:09:09,937 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-19 00:09:09,937 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 00:09:09,937 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-19 00:09:09,938 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-19 00:09:09,938 INFO  L87              Difference]: Start difference. First operand 466 states and 769 transitions. Second operand  has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:10,020 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 00:09:10,023 INFO  L93              Difference]: Finished difference Result 1219 states and 2014 transitions.
[2024-11-19 00:09:10,023 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-19 00:09:10,026 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 483
[2024-11-19 00:09:10,027 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 00:09:10,034 INFO  L225             Difference]: With dead ends: 1219
[2024-11-19 00:09:10,035 INFO  L226             Difference]: Without dead ends: 756
[2024-11-19 00:09:10,038 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-19 00:09:10,039 INFO  L432           NwaCegarLoop]: 476 mSDtfsCounter, 238 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-19 00:09:10,040 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [238 Valid, 914 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-19 00:09:10,042 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 756 states.
[2024-11-19 00:09:10,090 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 756 to 752.
[2024-11-19 00:09:10,092 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 752 states, 621 states have (on average 1.5925925925925926) internal successors, (989), 624 states have internal predecessors, (989), 126 states have call successors, (126), 4 states have call predecessors, (126), 4 states have return successors, (126), 123 states have call predecessors, (126), 126 states have call successors, (126)
[2024-11-19 00:09:10,095 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1241 transitions.
[2024-11-19 00:09:10,096 INFO  L78                 Accepts]: Start accepts. Automaton has 752 states and 1241 transitions. Word has length 483
[2024-11-19 00:09:10,098 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 00:09:10,100 INFO  L471      AbstractCegarLoop]: Abstraction has 752 states and 1241 transitions.
[2024-11-19 00:09:10,100 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:10,100 INFO  L276                IsEmpty]: Start isEmpty. Operand 752 states and 1241 transitions.
[2024-11-19 00:09:10,108 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 484
[2024-11-19 00:09:10,109 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 00:09:10,109 INFO  L215           NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:09:10,110 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-19 00:09:10,110 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 00:09:10,110 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 00:09:10,111 INFO  L85        PathProgramCache]: Analyzing trace with hash -249726745, now seen corresponding path program 1 times
[2024-11-19 00:09:10,111 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 00:09:10,112 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651795564]
[2024-11-19 00:09:10,112 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:10,112 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 00:09:10,224 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:09:10,411 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked.
[2024-11-19 00:09:10,412 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 00:09:10,412 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651795564]
[2024-11-19 00:09:10,412 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651795564] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 00:09:10,412 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 00:09:10,413 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-19 00:09:10,413 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480844279]
[2024-11-19 00:09:10,413 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 00:09:10,413 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-19 00:09:10,414 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 00:09:10,414 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-19 00:09:10,414 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-19 00:09:10,415 INFO  L87              Difference]: Start difference. First operand 752 states and 1241 transitions. Second operand  has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:10,486 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 00:09:10,487 INFO  L93              Difference]: Finished difference Result 2124 states and 3499 transitions.
[2024-11-19 00:09:10,487 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-19 00:09:10,487 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 483
[2024-11-19 00:09:10,488 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 00:09:10,493 INFO  L225             Difference]: With dead ends: 2124
[2024-11-19 00:09:10,494 INFO  L226             Difference]: Without dead ends: 1375
[2024-11-19 00:09:10,495 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-19 00:09:10,496 INFO  L432           NwaCegarLoop]: 842 mSDtfsCounter, 397 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 1280 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-19 00:09:10,496 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 1280 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-19 00:09:10,497 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1375 states.
[2024-11-19 00:09:10,532 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1375 to 760.
[2024-11-19 00:09:10,533 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 760 states, 629 states have (on average 1.5850556438791732) internal successors, (997), 632 states have internal predecessors, (997), 126 states have call successors, (126), 4 states have call predecessors, (126), 4 states have return successors, (126), 123 states have call predecessors, (126), 126 states have call successors, (126)
[2024-11-19 00:09:10,536 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 760 states to 760 states and 1249 transitions.
[2024-11-19 00:09:10,537 INFO  L78                 Accepts]: Start accepts. Automaton has 760 states and 1249 transitions. Word has length 483
[2024-11-19 00:09:10,537 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 00:09:10,538 INFO  L471      AbstractCegarLoop]: Abstraction has 760 states and 1249 transitions.
[2024-11-19 00:09:10,538 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:10,538 INFO  L276                IsEmpty]: Start isEmpty. Operand 760 states and 1249 transitions.
[2024-11-19 00:09:10,543 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 484
[2024-11-19 00:09:10,544 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 00:09:10,544 INFO  L215           NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:09:10,544 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-19 00:09:10,544 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 00:09:10,544 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 00:09:10,545 INFO  L85        PathProgramCache]: Analyzing trace with hash 1995852709, now seen corresponding path program 1 times
[2024-11-19 00:09:10,545 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 00:09:10,545 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843418016]
[2024-11-19 00:09:10,545 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:10,545 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 00:09:10,651 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:09:11,075 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked.
[2024-11-19 00:09:11,075 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 00:09:11,075 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843418016]
[2024-11-19 00:09:11,075 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843418016] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 00:09:11,075 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 00:09:11,076 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-19 00:09:11,076 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164889984]
[2024-11-19 00:09:11,076 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 00:09:11,076 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-19 00:09:11,077 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 00:09:11,077 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-19 00:09:11,077 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-19 00:09:11,078 INFO  L87              Difference]: Start difference. First operand 760 states and 1249 transitions. Second operand  has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:11,419 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 00:09:11,419 INFO  L93              Difference]: Finished difference Result 2268 states and 3757 transitions.
[2024-11-19 00:09:11,424 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-19 00:09:11,424 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 483
[2024-11-19 00:09:11,425 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 00:09:11,431 INFO  L225             Difference]: With dead ends: 2268
[2024-11-19 00:09:11,431 INFO  L226             Difference]: Without dead ends: 1511
[2024-11-19 00:09:11,433 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-19 00:09:11,434 INFO  L432           NwaCegarLoop]: 445 mSDtfsCounter, 549 mSDsluCounter, 876 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 1321 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-19 00:09:11,434 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 1321 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [211 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-19 00:09:11,436 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1511 states.
[2024-11-19 00:09:11,482 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1511 to 879.
[2024-11-19 00:09:11,484 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 879 states, 677 states have (on average 1.5435745937961596) internal successors, (1045), 680 states have internal predecessors, (1045), 196 states have call successors, (196), 5 states have call predecessors, (196), 5 states have return successors, (196), 193 states have call predecessors, (196), 196 states have call successors, (196)
[2024-11-19 00:09:11,487 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 879 states to 879 states and 1437 transitions.
[2024-11-19 00:09:11,488 INFO  L78                 Accepts]: Start accepts. Automaton has 879 states and 1437 transitions. Word has length 483
[2024-11-19 00:09:11,490 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 00:09:11,490 INFO  L471      AbstractCegarLoop]: Abstraction has 879 states and 1437 transitions.
[2024-11-19 00:09:11,490 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:11,490 INFO  L276                IsEmpty]: Start isEmpty. Operand 879 states and 1437 transitions.
[2024-11-19 00:09:11,493 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 484
[2024-11-19 00:09:11,493 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 00:09:11,494 INFO  L215           NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:09:11,494 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-19 00:09:11,494 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 00:09:11,495 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 00:09:11,495 INFO  L85        PathProgramCache]: Analyzing trace with hash 583481517, now seen corresponding path program 1 times
[2024-11-19 00:09:11,495 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 00:09:11,495 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227236533]
[2024-11-19 00:09:11,496 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:11,496 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 00:09:11,621 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:09:12,094 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked.
[2024-11-19 00:09:12,094 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 00:09:12,095 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227236533]
[2024-11-19 00:09:12,095 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227236533] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 00:09:12,095 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 00:09:12,095 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-19 00:09:12,095 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576570879]
[2024-11-19 00:09:12,095 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 00:09:12,096 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-19 00:09:12,096 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 00:09:12,097 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-19 00:09:12,097 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-19 00:09:12,097 INFO  L87              Difference]: Start difference. First operand 879 states and 1437 transitions. Second operand  has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:12,411 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 00:09:12,412 INFO  L93              Difference]: Finished difference Result 2172 states and 3584 transitions.
[2024-11-19 00:09:12,412 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-19 00:09:12,413 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 483
[2024-11-19 00:09:12,414 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 00:09:12,420 INFO  L225             Difference]: With dead ends: 2172
[2024-11-19 00:09:12,420 INFO  L226             Difference]: Without dead ends: 1415
[2024-11-19 00:09:12,422 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-19 00:09:12,424 INFO  L432           NwaCegarLoop]: 444 mSDtfsCounter, 355 mSDsluCounter, 880 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 1324 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-11-19 00:09:12,425 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 1324 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-11-19 00:09:12,426 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1415 states.
[2024-11-19 00:09:12,482 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1415 to 1297.
[2024-11-19 00:09:12,484 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1297 states, 1095 states have (on average 1.621917808219178) internal successors, (1776), 1098 states have internal predecessors, (1776), 196 states have call successors, (196), 5 states have call predecessors, (196), 5 states have return successors, (196), 193 states have call predecessors, (196), 196 states have call successors, (196)
[2024-11-19 00:09:12,489 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1297 states to 1297 states and 2168 transitions.
[2024-11-19 00:09:12,491 INFO  L78                 Accepts]: Start accepts. Automaton has 1297 states and 2168 transitions. Word has length 483
[2024-11-19 00:09:12,491 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 00:09:12,491 INFO  L471      AbstractCegarLoop]: Abstraction has 1297 states and 2168 transitions.
[2024-11-19 00:09:12,492 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:12,492 INFO  L276                IsEmpty]: Start isEmpty. Operand 1297 states and 2168 transitions.
[2024-11-19 00:09:12,496 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 485
[2024-11-19 00:09:12,496 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 00:09:12,496 INFO  L215           NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:09:12,496 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-11-19 00:09:12,496 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 00:09:12,497 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 00:09:12,497 INFO  L85        PathProgramCache]: Analyzing trace with hash 190845096, now seen corresponding path program 1 times
[2024-11-19 00:09:12,497 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 00:09:12,497 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66838102]
[2024-11-19 00:09:12,498 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:12,498 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 00:09:12,615 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:09:13,183 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked.
[2024-11-19 00:09:13,183 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 00:09:13,184 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66838102]
[2024-11-19 00:09:13,184 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66838102] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 00:09:13,184 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 00:09:13,184 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-19 00:09:13,184 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572087394]
[2024-11-19 00:09:13,184 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 00:09:13,184 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-19 00:09:13,185 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 00:09:13,185 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-19 00:09:13,185 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-19 00:09:13,185 INFO  L87              Difference]: Start difference. First operand 1297 states and 2168 transitions. Second operand  has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:13,347 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 00:09:13,351 INFO  L93              Difference]: Finished difference Result 3620 states and 6076 transitions.
[2024-11-19 00:09:13,352 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-19 00:09:13,353 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 484
[2024-11-19 00:09:13,353 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 00:09:13,373 INFO  L225             Difference]: With dead ends: 3620
[2024-11-19 00:09:13,374 INFO  L226             Difference]: Without dead ends: 2459
[2024-11-19 00:09:13,381 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-19 00:09:13,382 INFO  L432           NwaCegarLoop]: 448 mSDtfsCounter, 327 mSDsluCounter, 441 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-19 00:09:13,382 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [327 Valid, 889 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-19 00:09:13,388 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2459 states.
[2024-11-19 00:09:13,542 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2459 to 2456.
[2024-11-19 00:09:13,546 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2456 states, 2124 states have (on average 1.6346516007532956) internal successors, (3472), 2130 states have internal predecessors, (3472), 322 states have call successors, (322), 9 states have call predecessors, (322), 9 states have return successors, (322), 316 states have call predecessors, (322), 322 states have call successors, (322)
[2024-11-19 00:09:13,556 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2456 states to 2456 states and 4116 transitions.
[2024-11-19 00:09:13,557 INFO  L78                 Accepts]: Start accepts. Automaton has 2456 states and 4116 transitions. Word has length 484
[2024-11-19 00:09:13,558 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 00:09:13,558 INFO  L471      AbstractCegarLoop]: Abstraction has 2456 states and 4116 transitions.
[2024-11-19 00:09:13,558 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:13,558 INFO  L276                IsEmpty]: Start isEmpty. Operand 2456 states and 4116 transitions.
[2024-11-19 00:09:13,562 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 485
[2024-11-19 00:09:13,562 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 00:09:13,562 INFO  L215           NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:09:13,563 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-11-19 00:09:13,563 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 00:09:13,563 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 00:09:13,564 INFO  L85        PathProgramCache]: Analyzing trace with hash 1270118504, now seen corresponding path program 1 times
[2024-11-19 00:09:13,564 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 00:09:13,564 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722528900]
[2024-11-19 00:09:13,564 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:13,564 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 00:09:13,656 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:09:14,309 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked.
[2024-11-19 00:09:14,311 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 00:09:14,311 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722528900]
[2024-11-19 00:09:14,311 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722528900] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 00:09:14,311 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 00:09:14,311 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-19 00:09:14,311 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281284001]
[2024-11-19 00:09:14,311 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 00:09:14,312 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-19 00:09:14,312 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 00:09:14,313 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-19 00:09:14,313 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-19 00:09:14,313 INFO  L87              Difference]: Start difference. First operand 2456 states and 4116 transitions. Second operand  has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70)
[2024-11-19 00:09:14,821 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 00:09:14,821 INFO  L93              Difference]: Finished difference Result 6572 states and 10911 transitions.
[2024-11-19 00:09:14,822 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-19 00:09:14,822 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 484
[2024-11-19 00:09:14,823 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 00:09:14,842 INFO  L225             Difference]: With dead ends: 6572
[2024-11-19 00:09:14,843 INFO  L226             Difference]: Without dead ends: 4249
[2024-11-19 00:09:14,849 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30
[2024-11-19 00:09:14,850 INFO  L432           NwaCegarLoop]: 485 mSDtfsCounter, 611 mSDsluCounter, 1292 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 280 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 611 SdHoareTripleChecker+Valid, 1777 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 280 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-19 00:09:14,850 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [611 Valid, 1777 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [280 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-19 00:09:14,853 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4249 states.
[2024-11-19 00:09:15,129 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4249 to 4029.
[2024-11-19 00:09:15,134 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 4029 states, 3437 states have (on average 1.6054698865289496) internal successors, (5518), 3449 states have internal predecessors, (5518), 574 states have call successors, (574), 17 states have call predecessors, (574), 17 states have return successors, (574), 562 states have call predecessors, (574), 574 states have call successors, (574)
[2024-11-19 00:09:15,148 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4029 states to 4029 states and 6666 transitions.
[2024-11-19 00:09:15,150 INFO  L78                 Accepts]: Start accepts. Automaton has 4029 states and 6666 transitions. Word has length 484
[2024-11-19 00:09:15,151 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 00:09:15,151 INFO  L471      AbstractCegarLoop]: Abstraction has 4029 states and 6666 transitions.
[2024-11-19 00:09:15,151 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70)
[2024-11-19 00:09:15,152 INFO  L276                IsEmpty]: Start isEmpty. Operand 4029 states and 6666 transitions.
[2024-11-19 00:09:15,157 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 487
[2024-11-19 00:09:15,157 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 00:09:15,157 INFO  L215           NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:09:15,157 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-11-19 00:09:15,158 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 00:09:15,158 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 00:09:15,158 INFO  L85        PathProgramCache]: Analyzing trace with hash -1992611925, now seen corresponding path program 1 times
[2024-11-19 00:09:15,158 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 00:09:15,158 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088710974]
[2024-11-19 00:09:15,159 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:15,159 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 00:09:15,257 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:09:16,097 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked.
[2024-11-19 00:09:16,098 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 00:09:16,098 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088710974]
[2024-11-19 00:09:16,098 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088710974] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 00:09:16,098 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 00:09:16,098 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-19 00:09:16,098 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139798925]
[2024-11-19 00:09:16,098 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 00:09:16,099 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-19 00:09:16,099 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 00:09:16,101 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-19 00:09:16,101 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-11-19 00:09:16,102 INFO  L87              Difference]: Start difference. First operand 4029 states and 6666 transitions. Second operand  has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:16,644 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 00:09:16,645 INFO  L93              Difference]: Finished difference Result 5673 states and 9324 transitions.
[2024-11-19 00:09:16,645 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-19 00:09:16,646 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 486
[2024-11-19 00:09:16,646 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 00:09:16,656 INFO  L225             Difference]: With dead ends: 5673
[2024-11-19 00:09:16,656 INFO  L226             Difference]: Without dead ends: 2196
[2024-11-19 00:09:16,663 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2024-11-19 00:09:16,666 INFO  L432           NwaCegarLoop]: 484 mSDtfsCounter, 561 mSDsluCounter, 1161 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 1645 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2024-11-19 00:09:16,666 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 1645 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2024-11-19 00:09:16,668 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2196 states.
[2024-11-19 00:09:16,760 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2196 to 2084.
[2024-11-19 00:09:16,763 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2084 states, 1752 states have (on average 1.596461187214612) internal successors, (2797), 1758 states have internal predecessors, (2797), 322 states have call successors, (322), 9 states have call predecessors, (322), 9 states have return successors, (322), 316 states have call predecessors, (322), 322 states have call successors, (322)
[2024-11-19 00:09:16,768 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2084 states to 2084 states and 3441 transitions.
[2024-11-19 00:09:16,771 INFO  L78                 Accepts]: Start accepts. Automaton has 2084 states and 3441 transitions. Word has length 486
[2024-11-19 00:09:16,771 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 00:09:16,771 INFO  L471      AbstractCegarLoop]: Abstraction has 2084 states and 3441 transitions.
[2024-11-19 00:09:16,772 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:16,772 INFO  L276                IsEmpty]: Start isEmpty. Operand 2084 states and 3441 transitions.
[2024-11-19 00:09:16,775 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 488
[2024-11-19 00:09:16,775 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 00:09:16,775 INFO  L215           NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:09:16,775 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2024-11-19 00:09:16,775 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 00:09:16,776 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 00:09:16,776 INFO  L85        PathProgramCache]: Analyzing trace with hash 933524315, now seen corresponding path program 1 times
[2024-11-19 00:09:16,776 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 00:09:16,776 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804712838]
[2024-11-19 00:09:16,776 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:16,776 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 00:09:17,175 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:09:17,804 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked.
[2024-11-19 00:09:17,805 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 00:09:17,805 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804712838]
[2024-11-19 00:09:17,805 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804712838] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 00:09:17,805 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 00:09:17,805 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-19 00:09:17,805 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67075732]
[2024-11-19 00:09:17,805 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 00:09:17,806 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-19 00:09:17,806 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 00:09:17,807 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-19 00:09:17,807 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2024-11-19 00:09:17,807 INFO  L87              Difference]: Start difference. First operand 2084 states and 3441 transitions. Second operand  has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:17,993 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 00:09:17,993 INFO  L93              Difference]: Finished difference Result 4169 states and 6853 transitions.
[2024-11-19 00:09:17,994 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-19 00:09:17,994 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 487
[2024-11-19 00:09:17,995 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 00:09:18,033 INFO  L225             Difference]: With dead ends: 4169
[2024-11-19 00:09:18,033 INFO  L226             Difference]: Without dead ends: 2431
[2024-11-19 00:09:18,037 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-19 00:09:18,037 INFO  L432           NwaCegarLoop]: 447 mSDtfsCounter, 753 mSDsluCounter, 660 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 753 SdHoareTripleChecker+Valid, 1107 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-19 00:09:18,038 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [753 Valid, 1107 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-19 00:09:18,039 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2431 states.
[2024-11-19 00:09:18,105 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2431 to 1765.
[2024-11-19 00:09:18,111 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1765 states, 1464 states have (on average 1.596311475409836) internal successors, (2337), 1466 states have internal predecessors, (2337), 290 states have call successors, (290), 10 states have call predecessors, (290), 10 states have return successors, (290), 288 states have call predecessors, (290), 290 states have call successors, (290)
[2024-11-19 00:09:18,115 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1765 states to 1765 states and 2917 transitions.
[2024-11-19 00:09:18,118 INFO  L78                 Accepts]: Start accepts. Automaton has 1765 states and 2917 transitions. Word has length 487
[2024-11-19 00:09:18,118 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 00:09:18,118 INFO  L471      AbstractCegarLoop]: Abstraction has 1765 states and 2917 transitions.
[2024-11-19 00:09:18,123 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:18,123 INFO  L276                IsEmpty]: Start isEmpty. Operand 1765 states and 2917 transitions.
[2024-11-19 00:09:18,125 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 488
[2024-11-19 00:09:18,125 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 00:09:18,125 INFO  L215           NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:09:18,125 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2024-11-19 00:09:18,126 INFO  L396      AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 00:09:18,126 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 00:09:18,126 INFO  L85        PathProgramCache]: Analyzing trace with hash 979974293, now seen corresponding path program 1 times
[2024-11-19 00:09:18,126 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 00:09:18,126 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116756334]
[2024-11-19 00:09:18,127 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:18,127 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 00:09:18,455 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:09:19,450 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked.
[2024-11-19 00:09:19,451 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 00:09:19,452 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116756334]
[2024-11-19 00:09:19,452 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116756334] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 00:09:19,452 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 00:09:19,452 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2024-11-19 00:09:19,452 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909534022]
[2024-11-19 00:09:19,452 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 00:09:19,453 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-19 00:09:19,453 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 00:09:19,454 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-19 00:09:19,454 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30
[2024-11-19 00:09:19,455 INFO  L87              Difference]: Start difference. First operand 1765 states and 2917 transitions. Second operand  has 6 states, 6 states have (on average 23.333333333333332) internal successors, (140), 6 states have internal predecessors, (140), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:19,801 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 00:09:19,801 INFO  L93              Difference]: Finished difference Result 3680 states and 6014 transitions.
[2024-11-19 00:09:19,801 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2024-11-19 00:09:19,802 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 23.333333333333332) internal successors, (140), 6 states have internal predecessors, (140), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 487
[2024-11-19 00:09:19,802 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 00:09:19,811 INFO  L225             Difference]: With dead ends: 3680
[2024-11-19 00:09:19,811 INFO  L226             Difference]: Without dead ends: 2359
[2024-11-19 00:09:19,814 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42
[2024-11-19 00:09:19,814 INFO  L432           NwaCegarLoop]: 549 mSDtfsCounter, 610 mSDsluCounter, 1356 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 610 SdHoareTripleChecker+Valid, 1905 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-11-19 00:09:19,814 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [610 Valid, 1905 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-11-19 00:09:19,816 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2359 states.
[2024-11-19 00:09:19,897 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2359 to 1990.
[2024-11-19 00:09:19,900 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1990 states, 1669 states have (on average 1.5877771120431396) internal successors, (2650), 1673 states have internal predecessors, (2650), 306 states have call successors, (306), 14 states have call predecessors, (306), 14 states have return successors, (306), 302 states have call predecessors, (306), 306 states have call successors, (306)
[2024-11-19 00:09:19,906 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1990 states to 1990 states and 3262 transitions.
[2024-11-19 00:09:19,909 INFO  L78                 Accepts]: Start accepts. Automaton has 1990 states and 3262 transitions. Word has length 487
[2024-11-19 00:09:19,909 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 00:09:19,909 INFO  L471      AbstractCegarLoop]: Abstraction has 1990 states and 3262 transitions.
[2024-11-19 00:09:19,910 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 23.333333333333332) internal successors, (140), 6 states have internal predecessors, (140), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:19,910 INFO  L276                IsEmpty]: Start isEmpty. Operand 1990 states and 3262 transitions.
[2024-11-19 00:09:19,913 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 488
[2024-11-19 00:09:19,913 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 00:09:19,914 INFO  L215           NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:09:19,914 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2024-11-19 00:09:19,914 INFO  L396      AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 00:09:19,915 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 00:09:19,915 INFO  L85        PathProgramCache]: Analyzing trace with hash -26933291, now seen corresponding path program 1 times
[2024-11-19 00:09:19,915 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 00:09:19,915 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487112496]
[2024-11-19 00:09:19,915 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:19,916 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 00:09:20,017 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:09:20,871 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked.
[2024-11-19 00:09:20,871 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 00:09:20,871 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487112496]
[2024-11-19 00:09:20,871 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487112496] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 00:09:20,872 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 00:09:20,872 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-19 00:09:20,872 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894971943]
[2024-11-19 00:09:20,872 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 00:09:20,873 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-19 00:09:20,873 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 00:09:20,873 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-19 00:09:20,873 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-19 00:09:20,873 INFO  L87              Difference]: Start difference. First operand 1990 states and 3262 transitions. Second operand  has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:21,293 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 00:09:21,294 INFO  L93              Difference]: Finished difference Result 4695 states and 7672 transitions.
[2024-11-19 00:09:21,294 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-19 00:09:21,295 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 487
[2024-11-19 00:09:21,295 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 00:09:21,312 INFO  L225             Difference]: With dead ends: 4695
[2024-11-19 00:09:21,312 INFO  L226             Difference]: Without dead ends: 3103
[2024-11-19 00:09:21,317 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30
[2024-11-19 00:09:21,318 INFO  L432           NwaCegarLoop]: 652 mSDtfsCounter, 465 mSDsluCounter, 1148 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 465 SdHoareTripleChecker+Valid, 1800 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-19 00:09:21,318 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [465 Valid, 1800 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-19 00:09:21,321 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 3103 states.
[2024-11-19 00:09:21,483 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 3103 to 3089.
[2024-11-19 00:09:21,488 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3089 states, 2536 states have (on average 1.5701892744479495) internal successors, (3982), 2542 states have internal predecessors, (3982), 526 states have call successors, (526), 26 states have call predecessors, (526), 26 states have return successors, (526), 520 states have call predecessors, (526), 526 states have call successors, (526)
[2024-11-19 00:09:21,501 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3089 states to 3089 states and 5034 transitions.
[2024-11-19 00:09:21,506 INFO  L78                 Accepts]: Start accepts. Automaton has 3089 states and 5034 transitions. Word has length 487
[2024-11-19 00:09:21,507 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 00:09:21,507 INFO  L471      AbstractCegarLoop]: Abstraction has 3089 states and 5034 transitions.
[2024-11-19 00:09:21,507 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:21,508 INFO  L276                IsEmpty]: Start isEmpty. Operand 3089 states and 5034 transitions.
[2024-11-19 00:09:21,511 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 488
[2024-11-19 00:09:21,512 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 00:09:21,512 INFO  L215           NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:09:21,512 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2024-11-19 00:09:21,512 INFO  L396      AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 00:09:21,513 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 00:09:21,513 INFO  L85        PathProgramCache]: Analyzing trace with hash 2012797723, now seen corresponding path program 1 times
[2024-11-19 00:09:21,513 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 00:09:21,513 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309836820]
[2024-11-19 00:09:21,513 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:21,513 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 00:09:21,815 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:09:22,309 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked.
[2024-11-19 00:09:22,310 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 00:09:22,310 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309836820]
[2024-11-19 00:09:22,310 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309836820] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 00:09:22,310 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 00:09:22,310 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-19 00:09:22,310 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408691894]
[2024-11-19 00:09:22,310 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 00:09:22,311 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-19 00:09:22,311 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 00:09:22,312 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-19 00:09:22,312 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-11-19 00:09:22,312 INFO  L87              Difference]: Start difference. First operand 3089 states and 5034 transitions. Second operand  has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:22,606 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 00:09:22,607 INFO  L93              Difference]: Finished difference Result 5461 states and 8811 transitions.
[2024-11-19 00:09:22,608 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-19 00:09:22,608 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 487
[2024-11-19 00:09:22,609 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 00:09:22,624 INFO  L225             Difference]: With dead ends: 5461
[2024-11-19 00:09:22,624 INFO  L226             Difference]: Without dead ends: 3956
[2024-11-19 00:09:22,629 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2024-11-19 00:09:22,629 INFO  L432           NwaCegarLoop]: 593 mSDtfsCounter, 608 mSDsluCounter, 1683 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 608 SdHoareTripleChecker+Valid, 2276 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-19 00:09:22,630 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [608 Valid, 2276 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-19 00:09:22,632 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 3956 states.
[2024-11-19 00:09:22,758 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 3956 to 3161.
[2024-11-19 00:09:22,761 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3161 states, 2608 states have (on average 1.5736196319018405) internal successors, (4104), 2614 states have internal predecessors, (4104), 526 states have call successors, (526), 26 states have call predecessors, (526), 26 states have return successors, (526), 520 states have call predecessors, (526), 526 states have call successors, (526)
[2024-11-19 00:09:22,769 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3161 states to 3161 states and 5156 transitions.
[2024-11-19 00:09:22,772 INFO  L78                 Accepts]: Start accepts. Automaton has 3161 states and 5156 transitions. Word has length 487
[2024-11-19 00:09:22,772 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 00:09:22,772 INFO  L471      AbstractCegarLoop]: Abstraction has 3161 states and 5156 transitions.
[2024-11-19 00:09:22,773 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:22,773 INFO  L276                IsEmpty]: Start isEmpty. Operand 3161 states and 5156 transitions.
[2024-11-19 00:09:22,775 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 488
[2024-11-19 00:09:22,775 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 00:09:22,776 INFO  L215           NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:09:22,776 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12
[2024-11-19 00:09:22,776 INFO  L396      AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 00:09:22,776 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 00:09:22,777 INFO  L85        PathProgramCache]: Analyzing trace with hash 1425991709, now seen corresponding path program 1 times
[2024-11-19 00:09:22,777 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 00:09:22,777 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139880582]
[2024-11-19 00:09:22,777 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:22,777 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 00:09:25,518 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:09:25,906 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 24 proven. 183 refuted. 0 times theorem prover too weak. 9453 trivial. 0 not checked.
[2024-11-19 00:09:25,906 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 00:09:25,906 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139880582]
[2024-11-19 00:09:25,906 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139880582] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-19 00:09:25,906 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47645776]
[2024-11-19 00:09:25,906 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:25,907 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 00:09:25,907 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-19 00:09:25,908 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-19 00:09:25,909 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-11-19 00:09:26,210 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:09:26,214 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1159 conjuncts, 11 conjuncts are in the unsatisfiable core
[2024-11-19 00:09:26,223 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-19 00:09:26,745 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 5802 proven. 123 refuted. 0 times theorem prover too weak. 3735 trivial. 0 not checked.
[2024-11-19 00:09:26,746 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-19 00:09:27,225 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 285 proven. 126 refuted. 0 times theorem prover too weak. 9249 trivial. 0 not checked.
[2024-11-19 00:09:27,226 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [47645776] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-19 00:09:27,226 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-19 00:09:27,226 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 15
[2024-11-19 00:09:27,226 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788337706]
[2024-11-19 00:09:27,227 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-19 00:09:27,228 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2024-11-19 00:09:27,228 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 00:09:27,229 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2024-11-19 00:09:27,229 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210
[2024-11-19 00:09:27,230 INFO  L87              Difference]: Start difference. First operand 3161 states and 5156 transitions. Second operand  has 15 states, 15 states have (on average 15.733333333333333) internal successors, (236), 15 states have internal predecessors, (236), 6 states have call successors, (164), 3 states have call predecessors, (164), 7 states have return successors, (166), 6 states have call predecessors, (166), 6 states have call successors, (166)
[2024-11-19 00:09:28,270 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 00:09:28,270 INFO  L93              Difference]: Finished difference Result 5632 states and 8987 transitions.
[2024-11-19 00:09:28,271 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. 
[2024-11-19 00:09:28,271 INFO  L78                 Accepts]: Start accepts. Automaton has  has 15 states, 15 states have (on average 15.733333333333333) internal successors, (236), 15 states have internal predecessors, (236), 6 states have call successors, (164), 3 states have call predecessors, (164), 7 states have return successors, (166), 6 states have call predecessors, (166), 6 states have call successors, (166) Word has length 487
[2024-11-19 00:09:28,272 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 00:09:28,287 INFO  L225             Difference]: With dead ends: 5632
[2024-11-19 00:09:28,287 INFO  L226             Difference]: Without dead ends: 2601
[2024-11-19 00:09:28,294 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 995 GetRequests, 967 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=275, Invalid=595, Unknown=0, NotChecked=0, Total=870
[2024-11-19 00:09:28,295 INFO  L432           NwaCegarLoop]: 352 mSDtfsCounter, 853 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 293 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 854 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 293 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2024-11-19 00:09:28,295 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [854 Valid, 949 Invalid, 833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [293 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2024-11-19 00:09:28,297 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2601 states.
[2024-11-19 00:09:28,436 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2601 to 2495.
[2024-11-19 00:09:28,439 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2495 states, 1915 states have (on average 1.4778067885117494) internal successors, (2830), 1921 states have internal predecessors, (2830), 526 states have call successors, (526), 53 states have call predecessors, (526), 53 states have return successors, (526), 520 states have call predecessors, (526), 526 states have call successors, (526)
[2024-11-19 00:09:28,445 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2495 states to 2495 states and 3882 transitions.
[2024-11-19 00:09:28,448 INFO  L78                 Accepts]: Start accepts. Automaton has 2495 states and 3882 transitions. Word has length 487
[2024-11-19 00:09:28,448 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 00:09:28,448 INFO  L471      AbstractCegarLoop]: Abstraction has 2495 states and 3882 transitions.
[2024-11-19 00:09:28,449 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 15 states, 15 states have (on average 15.733333333333333) internal successors, (236), 15 states have internal predecessors, (236), 6 states have call successors, (164), 3 states have call predecessors, (164), 7 states have return successors, (166), 6 states have call predecessors, (166), 6 states have call successors, (166)
[2024-11-19 00:09:28,449 INFO  L276                IsEmpty]: Start isEmpty. Operand 2495 states and 3882 transitions.
[2024-11-19 00:09:28,451 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 491
[2024-11-19 00:09:28,451 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 00:09:28,452 INFO  L215           NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:09:28,471 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2024-11-19 00:09:28,655 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13
[2024-11-19 00:09:28,656 INFO  L396      AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 00:09:28,656 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 00:09:28,657 INFO  L85        PathProgramCache]: Analyzing trace with hash 1887895938, now seen corresponding path program 1 times
[2024-11-19 00:09:28,657 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 00:09:28,657 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243336569]
[2024-11-19 00:09:28,657 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:28,657 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 00:09:28,923 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:09:29,599 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked.
[2024-11-19 00:09:29,599 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 00:09:29,599 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243336569]
[2024-11-19 00:09:29,599 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243336569] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 00:09:29,599 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 00:09:29,599 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-19 00:09:29,600 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429192809]
[2024-11-19 00:09:29,600 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 00:09:29,600 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-19 00:09:29,600 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 00:09:29,601 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-19 00:09:29,601 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2024-11-19 00:09:29,601 INFO  L87              Difference]: Start difference. First operand 2495 states and 3882 transitions. Second operand  has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:30,128 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 00:09:30,128 INFO  L93              Difference]: Finished difference Result 7178 states and 11196 transitions.
[2024-11-19 00:09:30,129 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-19 00:09:30,129 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 490
[2024-11-19 00:09:30,129 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 00:09:30,151 INFO  L225             Difference]: With dead ends: 7178
[2024-11-19 00:09:30,151 INFO  L226             Difference]: Without dead ends: 4836
[2024-11-19 00:09:30,159 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-19 00:09:30,160 INFO  L432           NwaCegarLoop]: 775 mSDtfsCounter, 395 mSDsluCounter, 1056 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 1831 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-19 00:09:30,160 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [395 Valid, 1831 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 186 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-19 00:09:30,164 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4836 states.
[2024-11-19 00:09:30,361 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4836 to 4170.
[2024-11-19 00:09:30,366 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 4170 states, 3338 states have (on average 1.519472738166567) internal successors, (5072), 3347 states have internal predecessors, (5072), 754 states have call successors, (754), 77 states have call predecessors, (754), 77 states have return successors, (754), 745 states have call predecessors, (754), 754 states have call successors, (754)
[2024-11-19 00:09:30,375 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4170 states to 4170 states and 6580 transitions.
[2024-11-19 00:09:30,379 INFO  L78                 Accepts]: Start accepts. Automaton has 4170 states and 6580 transitions. Word has length 490
[2024-11-19 00:09:30,379 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 00:09:30,380 INFO  L471      AbstractCegarLoop]: Abstraction has 4170 states and 6580 transitions.
[2024-11-19 00:09:30,380 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:30,380 INFO  L276                IsEmpty]: Start isEmpty. Operand 4170 states and 6580 transitions.
[2024-11-19 00:09:30,383 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 491
[2024-11-19 00:09:30,383 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 00:09:30,383 INFO  L215           NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:09:30,383 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14
[2024-11-19 00:09:30,383 INFO  L396      AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 00:09:30,384 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 00:09:30,384 INFO  L85        PathProgramCache]: Analyzing trace with hash -312444606, now seen corresponding path program 1 times
[2024-11-19 00:09:30,385 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 00:09:30,385 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050570975]
[2024-11-19 00:09:30,385 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:30,385 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 00:09:30,455 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:09:31,117 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked.
[2024-11-19 00:09:31,118 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 00:09:31,118 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050570975]
[2024-11-19 00:09:31,118 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050570975] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 00:09:31,118 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 00:09:31,119 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2024-11-19 00:09:31,119 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412673427]
[2024-11-19 00:09:31,119 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 00:09:31,120 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-19 00:09:31,120 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 00:09:31,121 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-19 00:09:31,121 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2024-11-19 00:09:31,121 INFO  L87              Difference]: Start difference. First operand 4170 states and 6580 transitions. Second operand  has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:31,939 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 00:09:31,940 INFO  L93              Difference]: Finished difference Result 13963 states and 22031 transitions.
[2024-11-19 00:09:31,941 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2024-11-19 00:09:31,942 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 490
[2024-11-19 00:09:31,942 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 00:09:31,972 INFO  L225             Difference]: With dead ends: 13963
[2024-11-19 00:09:31,972 INFO  L226             Difference]: Without dead ends: 9979
[2024-11-19 00:09:31,986 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30
[2024-11-19 00:09:31,987 INFO  L432           NwaCegarLoop]: 539 mSDtfsCounter, 1301 mSDsluCounter, 992 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1301 SdHoareTripleChecker+Valid, 1531 SdHoareTripleChecker+Invalid, 319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-19 00:09:31,987 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [1301 Valid, 1531 Invalid, 319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-19 00:09:31,997 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 9979 states.
[2024-11-19 00:09:32,396 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 9979 to 9668.
[2024-11-19 00:09:32,407 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 9668 states, 8427 states have (on average 1.5618844191289902) internal successors, (13162), 8466 states have internal predecessors, (13162), 1066 states have call successors, (1066), 174 states have call predecessors, (1066), 174 states have return successors, (1066), 1027 states have call predecessors, (1066), 1066 states have call successors, (1066)
[2024-11-19 00:09:32,424 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 9668 states to 9668 states and 15294 transitions.
[2024-11-19 00:09:32,429 INFO  L78                 Accepts]: Start accepts. Automaton has 9668 states and 15294 transitions. Word has length 490
[2024-11-19 00:09:32,430 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 00:09:32,430 INFO  L471      AbstractCegarLoop]: Abstraction has 9668 states and 15294 transitions.
[2024-11-19 00:09:32,430 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:32,431 INFO  L276                IsEmpty]: Start isEmpty. Operand 9668 states and 15294 transitions.
[2024-11-19 00:09:32,435 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 491
[2024-11-19 00:09:32,435 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 00:09:32,435 INFO  L215           NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:09:32,435 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15
[2024-11-19 00:09:32,435 INFO  L396      AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 00:09:32,436 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 00:09:32,436 INFO  L85        PathProgramCache]: Analyzing trace with hash -1044412032, now seen corresponding path program 1 times
[2024-11-19 00:09:32,436 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 00:09:32,436 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475130186]
[2024-11-19 00:09:32,436 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:32,436 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 00:09:32,683 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:09:33,376 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked.
[2024-11-19 00:09:33,377 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 00:09:33,377 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475130186]
[2024-11-19 00:09:33,377 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475130186] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 00:09:33,377 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 00:09:33,377 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-19 00:09:33,377 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156789401]
[2024-11-19 00:09:33,377 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 00:09:33,378 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-19 00:09:33,378 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 00:09:33,378 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-19 00:09:33,378 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-19 00:09:33,378 INFO  L87              Difference]: Start difference. First operand 9668 states and 15294 transitions. Second operand  has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:34,307 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 00:09:34,307 INFO  L93              Difference]: Finished difference Result 26308 states and 41399 transitions.
[2024-11-19 00:09:34,311 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-19 00:09:34,312 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70) Word has length 490
[2024-11-19 00:09:34,312 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 00:09:34,414 INFO  L225             Difference]: With dead ends: 26308
[2024-11-19 00:09:34,415 INFO  L226             Difference]: Without dead ends: 17613
[2024-11-19 00:09:34,464 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30
[2024-11-19 00:09:34,465 INFO  L432           NwaCegarLoop]: 523 mSDtfsCounter, 790 mSDsluCounter, 1092 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 790 SdHoareTripleChecker+Valid, 1615 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-19 00:09:34,465 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [790 Valid, 1615 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-19 00:09:34,497 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 17613 states.
[2024-11-19 00:09:35,347 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 17613 to 15005.
[2024-11-19 00:09:35,365 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 15005 states, 12860 states have (on average 1.5513996889580093) internal successors, (19951), 12920 states have internal predecessors, (19951), 1862 states have call successors, (1862), 282 states have call predecessors, (1862), 282 states have return successors, (1862), 1802 states have call predecessors, (1862), 1862 states have call successors, (1862)
[2024-11-19 00:09:35,395 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 15005 states to 15005 states and 23675 transitions.
[2024-11-19 00:09:35,403 INFO  L78                 Accepts]: Start accepts. Automaton has 15005 states and 23675 transitions. Word has length 490
[2024-11-19 00:09:35,403 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 00:09:35,403 INFO  L471      AbstractCegarLoop]: Abstraction has 15005 states and 23675 transitions.
[2024-11-19 00:09:35,403 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)
[2024-11-19 00:09:35,404 INFO  L276                IsEmpty]: Start isEmpty. Operand 15005 states and 23675 transitions.
[2024-11-19 00:09:35,409 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 491
[2024-11-19 00:09:35,409 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 00:09:35,409 INFO  L215           NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:09:35,409 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16
[2024-11-19 00:09:35,409 INFO  L396      AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 00:09:35,410 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 00:09:35,410 INFO  L85        PathProgramCache]: Analyzing trace with hash 1289570944, now seen corresponding path program 1 times
[2024-11-19 00:09:35,410 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 00:09:35,410 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797655746]
[2024-11-19 00:09:35,410 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:09:35,410 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 00:10:15,253 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:10:15,653 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 36 proven. 171 refuted. 0 times theorem prover too weak. 9453 trivial. 0 not checked.
[2024-11-19 00:10:15,653 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 00:10:15,653 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797655746]
[2024-11-19 00:10:15,653 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797655746] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-19 00:10:15,653 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1550625244]
[2024-11-19 00:10:15,654 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:10:15,654 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 00:10:15,654 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-19 00:10:15,657 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-19 00:10:15,658 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-11-19 00:10:15,969 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:10:15,978 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1163 conjuncts, 8 conjuncts are in the unsatisfiable core
[2024-11-19 00:10:16,006 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-19 00:10:16,932 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 3177 proven. 165 refuted. 0 times theorem prover too weak. 6318 trivial. 0 not checked.
[2024-11-19 00:10:16,932 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-19 00:10:17,349 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 42 proven. 165 refuted. 0 times theorem prover too weak. 9453 trivial. 0 not checked.
[2024-11-19 00:10:17,350 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1550625244] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-19 00:10:17,350 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-19 00:10:17,350 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 7] total 15
[2024-11-19 00:10:17,350 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034643110]
[2024-11-19 00:10:17,351 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-19 00:10:17,352 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2024-11-19 00:10:17,352 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 00:10:17,353 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2024-11-19 00:10:17,353 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210
[2024-11-19 00:10:17,354 INFO  L87              Difference]: Start difference. First operand 15005 states and 23675 transitions. Second operand  has 15 states, 15 states have (on average 22.133333333333333) internal successors, (332), 15 states have internal predecessors, (332), 6 states have call successors, (210), 3 states have call predecessors, (210), 6 states have return successors, (210), 6 states have call predecessors, (210), 6 states have call successors, (210)
[2024-11-19 00:10:20,736 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 00:10:20,737 INFO  L93              Difference]: Finished difference Result 64749 states and 102252 transitions.
[2024-11-19 00:10:20,738 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. 
[2024-11-19 00:10:20,739 INFO  L78                 Accepts]: Start accepts. Automaton has  has 15 states, 15 states have (on average 22.133333333333333) internal successors, (332), 15 states have internal predecessors, (332), 6 states have call successors, (210), 3 states have call predecessors, (210), 6 states have return successors, (210), 6 states have call predecessors, (210), 6 states have call successors, (210) Word has length 490
[2024-11-19 00:10:20,740 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 00:10:20,864 INFO  L225             Difference]: With dead ends: 64749
[2024-11-19 00:10:20,865 INFO  L226             Difference]: Without dead ends: 49988
[2024-11-19 00:10:20,907 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 1022 GetRequests, 975 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 710 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=563, Invalid=1789, Unknown=0, NotChecked=0, Total=2352
[2024-11-19 00:10:20,908 INFO  L432           NwaCegarLoop]: 555 mSDtfsCounter, 3973 mSDsluCounter, 3043 mSDsCounter, 0 mSdLazyCounter, 2090 mSolverCounterSat, 933 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3986 SdHoareTripleChecker+Valid, 3598 SdHoareTripleChecker+Invalid, 3023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 933 IncrementalHoareTripleChecker+Valid, 2090 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time
[2024-11-19 00:10:20,908 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [3986 Valid, 3598 Invalid, 3023 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [933 Valid, 2090 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time]
[2024-11-19 00:10:20,939 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 49988 states.
[2024-11-19 00:10:22,366 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 49988 to 26936.
[2024-11-19 00:10:22,400 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 26936 states, 23473 states have (on average 1.5454777829847057) internal successors, (36277), 23575 states have internal predecessors, (36277), 2890 states have call successors, (2890), 572 states have call predecessors, (2890), 572 states have return successors, (2890), 2788 states have call predecessors, (2890), 2890 states have call successors, (2890)
[2024-11-19 00:10:22,457 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 26936 states to 26936 states and 42057 transitions.
[2024-11-19 00:10:22,476 INFO  L78                 Accepts]: Start accepts. Automaton has 26936 states and 42057 transitions. Word has length 490
[2024-11-19 00:10:22,477 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 00:10:22,478 INFO  L471      AbstractCegarLoop]: Abstraction has 26936 states and 42057 transitions.
[2024-11-19 00:10:22,478 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 15 states, 15 states have (on average 22.133333333333333) internal successors, (332), 15 states have internal predecessors, (332), 6 states have call successors, (210), 3 states have call predecessors, (210), 6 states have return successors, (210), 6 states have call predecessors, (210), 6 states have call successors, (210)
[2024-11-19 00:10:22,478 INFO  L276                IsEmpty]: Start isEmpty. Operand 26936 states and 42057 transitions.
[2024-11-19 00:10:22,488 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 491
[2024-11-19 00:10:22,488 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 00:10:22,488 INFO  L215           NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:10:22,510 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2024-11-19 00:10:22,692 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17
[2024-11-19 00:10:22,693 INFO  L396      AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 00:10:22,694 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 00:10:22,694 INFO  L85        PathProgramCache]: Analyzing trace with hash 1517514558, now seen corresponding path program 1 times
[2024-11-19 00:10:22,694 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 00:10:22,694 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512648755]
[2024-11-19 00:10:22,695 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 00:10:22,695 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 00:10:22,768 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 00:10:22,911 INFO  L134       CoverageAnalysis]: Checked inductivity of 9660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9660 trivial. 0 not checked.
[2024-11-19 00:10:22,911 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 00:10:22,911 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512648755]
[2024-11-19 00:10:22,911 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512648755] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 00:10:22,911 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 00:10:22,912 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-19 00:10:22,913 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255582678]
[2024-11-19 00:10:22,913 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 00:10:22,914 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-19 00:10:22,914 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 00:10:22,915 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-19 00:10:22,915 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-19 00:10:22,915 INFO  L87              Difference]: Start difference. First operand 26936 states and 42057 transitions. Second operand  has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 1 states have call predecessors, (70), 1 states have call successors, (70)