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


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


Checking for ERROR reachability
Using default analysis
Version 3061b6dc
Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-58.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 5be1985e273f5c8eee31a67418035a8392c7bd6f53e92cf10ee992185aae91b7
--- Real Ultimate output ---
This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m
[2024-11-18 19:53:24,800 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-18 19:53:24,878 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-18 19:53:24,883 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-18 19:53:24,886 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-18 19:53:24,915 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-18 19:53:24,916 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-18 19:53:24,916 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-18 19:53:24,917 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-18 19:53:24,917 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-18 19:53:24,918 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-18 19:53:24,918 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-18 19:53:24,931 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-18 19:53:24,936 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-18 19:53:24,936 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-18 19:53:24,937 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-18 19:53:24,937 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-18 19:53:24,937 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-18 19:53:24,938 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-18 19:53:24,938 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-18 19:53:24,938 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-18 19:53:24,942 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-18 19:53:24,942 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-18 19:53:24,942 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-18 19:53:24,943 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-18 19:53:24,943 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-18 19:53:24,943 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-18 19:53:24,943 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-18 19:53:24,944 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-18 19:53:24,944 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-18 19:53:24,944 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-18 19:53:24,944 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-18 19:53:24,945 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-18 19:53:24,945 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-18 19:53:24,945 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-18 19:53:24,945 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-18 19:53:24,946 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-18 19:53:24,946 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-18 19:53:24,946 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-18 19:53:24,946 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-18 19:53:24,946 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-18 19:53:24,947 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-18 19:53:24,947 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 -> 5be1985e273f5c8eee31a67418035a8392c7bd6f53e92cf10ee992185aae91b7
[2024-11-18 19:53:25,194 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-18 19:53:25,217 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-18 19:53:25,220 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-18 19:53:25,221 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-18 19:53:25,225 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-18 19:53:25,226 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-58.i
[2024-11-18 19:53:26,735 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-18 19:53:26,983 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-18 19:53:26,984 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-58.i
[2024-11-18 19:53:26,994 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f620ce315/532f9f6ad8fe420c85639dcc330e4080/FLAGd37dceba4
[2024-11-18 19:53:27,015 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f620ce315/532f9f6ad8fe420c85639dcc330e4080
[2024-11-18 19:53:27,018 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-18 19:53:27,021 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-18 19:53:27,022 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-18 19:53:27,022 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-18 19:53:27,026 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-18 19:53:27,027 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:53:27" (1/1) ...
[2024-11-18 19:53:27,028 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@134086fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:27, skipping insertion in model container
[2024-11-18 19:53:27,028 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:53:27" (1/1) ...
[2024-11-18 19:53:27,076 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-18 19:53:27,214 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-58.i[916,929]
[2024-11-18 19:53:27,399 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-18 19:53:27,415 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-18 19:53:27,424 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-58.i[916,929]
[2024-11-18 19:53:27,488 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-18 19:53:27,506 INFO  L204         MainTranslator]: Completed translation
[2024-11-18 19:53:27,507 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:27 WrapperNode
[2024-11-18 19:53:27,507 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-18 19:53:27,508 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-18 19:53:27,508 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-18 19:53:27,508 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-18 19:53:27,514 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:27" (1/1) ...
[2024-11-18 19:53:27,539 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:27" (1/1) ...
[2024-11-18 19:53:27,642 INFO  L138                Inliner]: procedures = 26, calls = 119, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 835
[2024-11-18 19:53:27,643 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-18 19:53:27,643 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-18 19:53:27,643 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-18 19:53:27,643 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-18 19:53:27,665 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:27" (1/1) ...
[2024-11-18 19:53:27,665 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:27" (1/1) ...
[2024-11-18 19:53:27,679 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:27" (1/1) ...
[2024-11-18 19:53:27,717 INFO  L175           MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2024-11-18 19:53:27,717 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:27" (1/1) ...
[2024-11-18 19:53:27,718 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:27" (1/1) ...
[2024-11-18 19:53:27,745 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:27" (1/1) ...
[2024-11-18 19:53:27,755 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:27" (1/1) ...
[2024-11-18 19:53:27,773 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:27" (1/1) ...
[2024-11-18 19:53:27,782 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:27" (1/1) ...
[2024-11-18 19:53:27,796 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-18 19:53:27,797 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-18 19:53:27,798 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-18 19:53:27,798 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-18 19:53:27,799 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:27" (1/1) ...
[2024-11-18 19:53:27,803 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-18 19:53:27,814 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 19:53:27,830 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-18 19:53:27,833 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-18 19:53:27,875 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-18 19:53:27,875 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-18 19:53:27,876 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-18 19:53:27,876 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-18 19:53:27,877 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-18 19:53:27,877 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-18 19:53:28,019 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-18 19:53:28,021 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-18 19:53:29,198 INFO  L?                        ?]: Removed 21 outVars from TransFormulas that were not future-live.
[2024-11-18 19:53:29,199 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-18 19:53:29,217 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-18 19:53:29,217 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-18 19:53:29,217 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:53:29 BoogieIcfgContainer
[2024-11-18 19:53:29,218 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-18 19:53:29,219 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-18 19:53:29,219 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-18 19:53:29,226 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-18 19:53:29,226 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:53:27" (1/3) ...
[2024-11-18 19:53:29,227 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ce53f3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:53:29, skipping insertion in model container
[2024-11-18 19:53:29,227 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:27" (2/3) ...
[2024-11-18 19:53:29,227 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ce53f3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:53:29, skipping insertion in model container
[2024-11-18 19:53:29,228 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:53:29" (3/3) ...
[2024-11-18 19:53:29,229 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-58.i
[2024-11-18 19:53:29,245 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-18 19:53:29,245 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-18 19:53:29,317 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-18 19:53:29,327 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;@2ab4a70f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-18 19:53:29,327 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-18 19:53:29,333 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 348 states, 239 states have (on average 1.594142259414226) internal successors, (381), 240 states have internal predecessors, (381), 106 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106)
[2024-11-18 19:53:29,362 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 684
[2024-11-18 19:53:29,363 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:29,364 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:29,365 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:29,368 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:29,369 INFO  L85        PathProgramCache]: Analyzing trace with hash 2106229730, now seen corresponding path program 1 times
[2024-11-18 19:53:29,376 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:29,377 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714787193]
[2024-11-18 19:53:29,377 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:29,377 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:29,531 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:30,015 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 22050 trivial. 0 not checked.
[2024-11-18 19:53:30,017 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:30,017 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714787193]
[2024-11-18 19:53:30,018 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714787193] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-18 19:53:30,018 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [233765015]
[2024-11-18 19:53:30,019 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:30,019 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-18 19:53:30,019 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 19:53:30,027 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-18 19:53:30,033 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-18 19:53:30,407 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:30,414 INFO  L255         TraceCheckSpWp]: Trace formula consists of 1561 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-18 19:53:30,442 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-18 19:53:30,521 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 210 proven. 0 refuted. 0 times theorem prover too weak. 22050 trivial. 0 not checked.
[2024-11-18 19:53:30,522 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-18 19:53:30,522 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [233765015] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:30,523 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-18 19:53:30,523 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2024-11-18 19:53:30,525 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536179135]
[2024-11-18 19:53:30,526 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:30,532 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-18 19:53:30,534 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:30,560 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-18 19:53:30,560 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-18 19:53:30,565 INFO  L87              Difference]: Start difference. First operand  has 348 states, 239 states have (on average 1.594142259414226) internal successors, (381), 240 states have internal predecessors, (381), 106 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106) Second operand  has 2 states, 2 states have (on average 79.0) internal successors, (158), 2 states have internal predecessors, (158), 2 states have call successors, (106), 2 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 2 states have call successors, (106)
[2024-11-18 19:53:30,636 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:30,636 INFO  L93              Difference]: Finished difference Result 689 states and 1286 transitions.
[2024-11-18 19:53:30,637 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-18 19:53:30,639 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 79.0) internal successors, (158), 2 states have internal predecessors, (158), 2 states have call successors, (106), 2 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 2 states have call successors, (106) Word has length 683
[2024-11-18 19:53:30,639 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:30,648 INFO  L225             Difference]: With dead ends: 689
[2024-11-18 19:53:30,648 INFO  L226             Difference]: Without dead ends: 344
[2024-11-18 19:53:30,654 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 684 GetRequests, 684 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-18 19:53:30,657 INFO  L432           NwaCegarLoop]: 585 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, 585 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:30,657 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 585 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:53:30,673 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 344 states.
[2024-11-18 19:53:30,719 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 344.
[2024-11-18 19:53:30,721 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 344 states, 236 states have (on average 1.5805084745762712) internal successors, (373), 236 states have internal predecessors, (373), 106 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106)
[2024-11-18 19:53:30,722 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 585 transitions.
[2024-11-18 19:53:30,725 INFO  L78                 Accepts]: Start accepts. Automaton has 344 states and 585 transitions. Word has length 683
[2024-11-18 19:53:30,725 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:53:30,725 INFO  L471      AbstractCegarLoop]: Abstraction has 344 states and 585 transitions.
[2024-11-18 19:53:30,726 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 79.0) internal successors, (158), 2 states have internal predecessors, (158), 2 states have call successors, (106), 2 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 2 states have call successors, (106)
[2024-11-18 19:53:30,726 INFO  L276                IsEmpty]: Start isEmpty. Operand 344 states and 585 transitions.
[2024-11-18 19:53:30,738 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 684
[2024-11-18 19:53:30,738 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:30,738 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:30,755 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2024-11-18 19:53:30,942 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0
[2024-11-18 19:53:30,944 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:30,944 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:30,944 INFO  L85        PathProgramCache]: Analyzing trace with hash -1687683558, now seen corresponding path program 1 times
[2024-11-18 19:53:30,945 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:30,945 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779785282]
[2024-11-18 19:53:30,945 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:30,945 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:31,065 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:31,431 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:53:31,431 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:31,431 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779785282]
[2024-11-18 19:53:31,432 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779785282] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:31,432 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:53:31,432 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:53:31,432 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698531817]
[2024-11-18 19:53:31,432 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:31,436 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:53:31,437 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:31,438 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:53:31,438 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:31,439 INFO  L87              Difference]: Start difference. First operand 344 states and 585 transitions. Second operand  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:53:31,555 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:31,555 INFO  L93              Difference]: Finished difference Result 1024 states and 1745 transitions.
[2024-11-18 19:53:31,555 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:53:31,556 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 683
[2024-11-18 19:53:31,558 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:31,570 INFO  L225             Difference]: With dead ends: 1024
[2024-11-18 19:53:31,570 INFO  L226             Difference]: Without dead ends: 683
[2024-11-18 19:53:31,572 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:31,574 INFO  L432           NwaCegarLoop]: 927 mSDtfsCounter, 569 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 1498 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:31,576 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 1498 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:53:31,578 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 683 states.
[2024-11-18 19:53:31,657 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 683 to 681.
[2024-11-18 19:53:31,660 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 681 states, 466 states have (on average 1.5729613733905579) internal successors, (733), 466 states have internal predecessors, (733), 212 states have call successors, (212), 2 states have call predecessors, (212), 2 states have return successors, (212), 212 states have call predecessors, (212), 212 states have call successors, (212)
[2024-11-18 19:53:31,664 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 681 states and 1157 transitions.
[2024-11-18 19:53:31,665 INFO  L78                 Accepts]: Start accepts. Automaton has 681 states and 1157 transitions. Word has length 683
[2024-11-18 19:53:31,667 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:53:31,669 INFO  L471      AbstractCegarLoop]: Abstraction has 681 states and 1157 transitions.
[2024-11-18 19:53:31,669 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:53:31,669 INFO  L276                IsEmpty]: Start isEmpty. Operand 681 states and 1157 transitions.
[2024-11-18 19:53:31,676 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 684
[2024-11-18 19:53:31,676 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:31,677 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:31,677 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-18 19:53:31,680 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:31,680 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:31,681 INFO  L85        PathProgramCache]: Analyzing trace with hash -87592614, now seen corresponding path program 1 times
[2024-11-18 19:53:31,681 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:31,681 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502853083]
[2024-11-18 19:53:31,681 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:31,681 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:31,762 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:32,092 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:53:32,092 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:32,092 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502853083]
[2024-11-18 19:53:32,093 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502853083] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:32,093 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:53:32,093 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-18 19:53:32,093 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607483935]
[2024-11-18 19:53:32,093 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:32,095 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-18 19:53:32,095 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:32,095 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-18 19:53:32,097 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-18 19:53:32,098 INFO  L87              Difference]: Start difference. First operand 681 states and 1157 transitions. Second operand  has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106)
[2024-11-18 19:53:32,180 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:32,181 INFO  L93              Difference]: Finished difference Result 1359 states and 2311 transitions.
[2024-11-18 19:53:32,182 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-18 19:53:32,182 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 683
[2024-11-18 19:53:32,183 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:32,189 INFO  L225             Difference]: With dead ends: 1359
[2024-11-18 19:53:32,189 INFO  L226             Difference]: Without dead ends: 681
[2024-11-18 19:53:32,191 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-18 19:53:32,192 INFO  L432           NwaCegarLoop]: 567 mSDtfsCounter, 486 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 1130 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:32,193 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 1130 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:53:32,194 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 681 states.
[2024-11-18 19:53:32,266 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 681 to 681.
[2024-11-18 19:53:32,268 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 681 states, 466 states have (on average 1.5686695278969958) internal successors, (731), 466 states have internal predecessors, (731), 212 states have call successors, (212), 2 states have call predecessors, (212), 2 states have return successors, (212), 212 states have call predecessors, (212), 212 states have call successors, (212)
[2024-11-18 19:53:32,271 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 681 states and 1155 transitions.
[2024-11-18 19:53:32,272 INFO  L78                 Accepts]: Start accepts. Automaton has 681 states and 1155 transitions. Word has length 683
[2024-11-18 19:53:32,274 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:53:32,274 INFO  L471      AbstractCegarLoop]: Abstraction has 681 states and 1155 transitions.
[2024-11-18 19:53:32,274 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106)
[2024-11-18 19:53:32,275 INFO  L276                IsEmpty]: Start isEmpty. Operand 681 states and 1155 transitions.
[2024-11-18 19:53:32,279 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 684
[2024-11-18 19:53:32,280 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:32,280 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:32,280 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-18 19:53:32,281 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:32,281 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:32,281 INFO  L85        PathProgramCache]: Analyzing trace with hash 1873982044, now seen corresponding path program 1 times
[2024-11-18 19:53:32,282 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:32,282 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123402175]
[2024-11-18 19:53:32,282 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:32,282 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:32,388 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:32,569 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:53:32,570 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:32,570 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123402175]
[2024-11-18 19:53:32,570 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123402175] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:32,570 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:53:32,570 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:53:32,571 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613119400]
[2024-11-18 19:53:32,571 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:32,571 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:53:32,571 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:32,572 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:53:32,572 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:32,572 INFO  L87              Difference]: Start difference. First operand 681 states and 1155 transitions. Second operand  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:53:32,689 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:32,690 INFO  L93              Difference]: Finished difference Result 2035 states and 3455 transitions.
[2024-11-18 19:53:32,690 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:53:32,691 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 683
[2024-11-18 19:53:32,692 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:32,704 INFO  L225             Difference]: With dead ends: 2035
[2024-11-18 19:53:32,704 INFO  L226             Difference]: Without dead ends: 1357
[2024-11-18 19:53:32,707 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:32,708 INFO  L432           NwaCegarLoop]: 1001 mSDtfsCounter, 563 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 563 SdHoareTripleChecker+Valid, 1573 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:32,709 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [563 Valid, 1573 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:53:32,711 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1357 states.
[2024-11-18 19:53:32,850 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1357 to 1355.
[2024-11-18 19:53:32,853 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1355 states, 926 states have (on average 1.5637149028077755) internal successors, (1448), 926 states have internal predecessors, (1448), 424 states have call successors, (424), 4 states have call predecessors, (424), 4 states have return successors, (424), 424 states have call predecessors, (424), 424 states have call successors, (424)
[2024-11-18 19:53:32,860 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1355 states to 1355 states and 2296 transitions.
[2024-11-18 19:53:32,862 INFO  L78                 Accepts]: Start accepts. Automaton has 1355 states and 2296 transitions. Word has length 683
[2024-11-18 19:53:32,863 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:53:32,863 INFO  L471      AbstractCegarLoop]: Abstraction has 1355 states and 2296 transitions.
[2024-11-18 19:53:32,864 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:53:32,864 INFO  L276                IsEmpty]: Start isEmpty. Operand 1355 states and 2296 transitions.
[2024-11-18 19:53:32,870 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 685
[2024-11-18 19:53:32,870 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:32,871 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:32,871 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-18 19:53:32,871 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:32,872 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:32,872 INFO  L85        PathProgramCache]: Analyzing trace with hash 319834141, now seen corresponding path program 1 times
[2024-11-18 19:53:32,872 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:32,872 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113513525]
[2024-11-18 19:53:32,872 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:32,873 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:32,959 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:33,419 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:53:33,420 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:33,420 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113513525]
[2024-11-18 19:53:33,420 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113513525] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:33,420 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:53:33,420 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-18 19:53:33,425 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165685589]
[2024-11-18 19:53:33,425 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:33,426 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-18 19:53:33,426 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:33,428 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-18 19:53:33,428 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2024-11-18 19:53:33,429 INFO  L87              Difference]: Start difference. First operand 1355 states and 2296 transitions. Second operand  has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106)
[2024-11-18 19:53:33,733 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:33,737 INFO  L93              Difference]: Finished difference Result 4059 states and 6882 transitions.
[2024-11-18 19:53:33,738 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:53:33,738 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 684
[2024-11-18 19:53:33,739 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:33,763 INFO  L225             Difference]: With dead ends: 4059
[2024-11-18 19:53:33,767 INFO  L226             Difference]: Without dead ends: 2707
[2024-11-18 19:53:33,776 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-18 19:53:33,777 INFO  L432           NwaCegarLoop]: 579 mSDtfsCounter, 445 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 445 SdHoareTripleChecker+Valid, 1714 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:33,777 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [445 Valid, 1714 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-18 19:53:33,783 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2707 states.
[2024-11-18 19:53:34,199 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2707 to 2705.
[2024-11-18 19:53:34,205 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2705 states, 1848 states have (on average 1.5627705627705628) internal successors, (2888), 1848 states have internal predecessors, (2888), 848 states have call successors, (848), 8 states have call predecessors, (848), 8 states have return successors, (848), 848 states have call predecessors, (848), 848 states have call successors, (848)
[2024-11-18 19:53:34,220 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2705 states to 2705 states and 4584 transitions.
[2024-11-18 19:53:34,224 INFO  L78                 Accepts]: Start accepts. Automaton has 2705 states and 4584 transitions. Word has length 684
[2024-11-18 19:53:34,225 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:53:34,225 INFO  L471      AbstractCegarLoop]: Abstraction has 2705 states and 4584 transitions.
[2024-11-18 19:53:34,226 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106)
[2024-11-18 19:53:34,226 INFO  L276                IsEmpty]: Start isEmpty. Operand 2705 states and 4584 transitions.
[2024-11-18 19:53:34,230 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 686
[2024-11-18 19:53:34,231 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:34,231 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:34,231 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-18 19:53:34,232 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:34,233 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:34,233 INFO  L85        PathProgramCache]: Analyzing trace with hash 151236685, now seen corresponding path program 1 times
[2024-11-18 19:53:34,233 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:34,233 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800004399]
[2024-11-18 19:53:34,233 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:34,233 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:34,328 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:35,155 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:53:35,156 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:35,157 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800004399]
[2024-11-18 19:53:35,158 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800004399] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:35,159 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:53:35,159 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:53:35,159 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251571130]
[2024-11-18 19:53:35,160 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:35,160 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:53:35,161 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:35,161 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:53:35,161 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:35,162 INFO  L87              Difference]: Start difference. First operand 2705 states and 4584 transitions. Second operand  has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:53:35,388 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:35,388 INFO  L93              Difference]: Finished difference Result 5407 states and 9165 transitions.
[2024-11-18 19:53:35,389 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:53:35,389 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 685
[2024-11-18 19:53:35,390 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:35,407 INFO  L225             Difference]: With dead ends: 5407
[2024-11-18 19:53:35,407 INFO  L226             Difference]: Without dead ends: 2705
[2024-11-18 19:53:35,417 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:35,419 INFO  L432           NwaCegarLoop]: 582 mSDtfsCounter, 337 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 582 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:35,419 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 582 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:53:35,422 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2705 states.
[2024-11-18 19:53:35,754 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2705 to 2705.
[2024-11-18 19:53:35,759 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2705 states, 1848 states have (on average 1.5584415584415585) internal successors, (2880), 1848 states have internal predecessors, (2880), 848 states have call successors, (848), 8 states have call predecessors, (848), 8 states have return successors, (848), 848 states have call predecessors, (848), 848 states have call successors, (848)
[2024-11-18 19:53:35,767 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2705 states to 2705 states and 4576 transitions.
[2024-11-18 19:53:35,771 INFO  L78                 Accepts]: Start accepts. Automaton has 2705 states and 4576 transitions. Word has length 685
[2024-11-18 19:53:35,772 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:53:35,772 INFO  L471      AbstractCegarLoop]: Abstraction has 2705 states and 4576 transitions.
[2024-11-18 19:53:35,773 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:53:35,773 INFO  L276                IsEmpty]: Start isEmpty. Operand 2705 states and 4576 transitions.
[2024-11-18 19:53:35,777 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 686
[2024-11-18 19:53:35,777 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:35,778 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:35,778 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-11-18 19:53:35,778 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:35,779 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:35,779 INFO  L85        PathProgramCache]: Analyzing trace with hash -869831669, now seen corresponding path program 1 times
[2024-11-18 19:53:35,779 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:35,779 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580851988]
[2024-11-18 19:53:35,779 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:35,779 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:35,867 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:36,267 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:53:36,267 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:36,267 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580851988]
[2024-11-18 19:53:36,268 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580851988] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:36,268 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:53:36,269 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-18 19:53:36,269 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651675249]
[2024-11-18 19:53:36,269 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:36,270 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-18 19:53:36,270 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:36,271 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-18 19:53:36,271 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2024-11-18 19:53:36,271 INFO  L87              Difference]: Start difference. First operand 2705 states and 4576 transitions. Second operand  has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:53:36,836 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:36,836 INFO  L93              Difference]: Finished difference Result 8739 states and 14863 transitions.
[2024-11-18 19:53:36,837 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-18 19:53:36,837 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 685
[2024-11-18 19:53:36,838 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:36,865 INFO  L225             Difference]: With dead ends: 8739
[2024-11-18 19:53:36,865 INFO  L226             Difference]: Without dead ends: 6037
[2024-11-18 19:53:36,873 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-18 19:53:36,874 INFO  L432           NwaCegarLoop]: 684 mSDtfsCounter, 676 mSDsluCounter, 1109 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 676 SdHoareTripleChecker+Valid, 1793 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:36,874 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [676 Valid, 1793 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-18 19:53:36,879 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 6037 states.
[2024-11-18 19:53:37,456 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 6037 to 6017.
[2024-11-18 19:53:37,486 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 6017 states, 4568 states have (on average 1.618213660245184) internal successors, (7392), 4584 states have internal predecessors, (7392), 1424 states have call successors, (1424), 24 states have call predecessors, (1424), 24 states have return successors, (1424), 1408 states have call predecessors, (1424), 1424 states have call successors, (1424)
[2024-11-18 19:53:37,547 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 6017 states to 6017 states and 10240 transitions.
[2024-11-18 19:53:37,565 INFO  L78                 Accepts]: Start accepts. Automaton has 6017 states and 10240 transitions. Word has length 685
[2024-11-18 19:53:37,569 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:53:37,569 INFO  L471      AbstractCegarLoop]: Abstraction has 6017 states and 10240 transitions.
[2024-11-18 19:53:37,569 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:53:37,569 INFO  L276                IsEmpty]: Start isEmpty. Operand 6017 states and 10240 transitions.
[2024-11-18 19:53:37,579 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 686
[2024-11-18 19:53:37,583 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:37,583 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:37,584 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-11-18 19:53:37,584 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:37,584 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:37,584 INFO  L85        PathProgramCache]: Analyzing trace with hash 2053328329, now seen corresponding path program 1 times
[2024-11-18 19:53:37,584 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:37,584 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991745116]
[2024-11-18 19:53:37,584 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:37,584 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:37,793 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:39,098 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:53:39,099 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:39,099 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991745116]
[2024-11-18 19:53:39,099 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991745116] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:39,099 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:53:39,099 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2024-11-18 19:53:39,099 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924649219]
[2024-11-18 19:53:39,099 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:39,100 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-18 19:53:39,100 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:39,101 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-18 19:53:39,101 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42
[2024-11-18 19:53:39,101 INFO  L87              Difference]: Start difference. First operand 6017 states and 10240 transitions. Second operand  has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:53:41,949 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:41,949 INFO  L93              Difference]: Finished difference Result 20129 states and 34204 transitions.
[2024-11-18 19:53:41,950 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-11-18 19:53:41,951 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 685
[2024-11-18 19:53:41,952 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:42,068 INFO  L225             Difference]: With dead ends: 20129
[2024-11-18 19:53:42,069 INFO  L226             Difference]: Without dead ends: 14115
[2024-11-18 19:53:42,092 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110
[2024-11-18 19:53:42,093 INFO  L432           NwaCegarLoop]: 1031 mSDtfsCounter, 2365 mSDsluCounter, 2278 mSDsCounter, 0 mSdLazyCounter, 1255 mSolverCounterSat, 364 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2365 SdHoareTripleChecker+Valid, 3309 SdHoareTripleChecker+Invalid, 1619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 364 IncrementalHoareTripleChecker+Valid, 1255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:42,094 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [2365 Valid, 3309 Invalid, 1619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [364 Valid, 1255 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time]
[2024-11-18 19:53:42,105 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 14115 states.
[2024-11-18 19:53:43,178 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 14115 to 12507.
[2024-11-18 19:53:43,215 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 12507 states, 10042 states have (on average 1.6444931288587932) internal successors, (16514), 10094 states have internal predecessors, (16514), 2404 states have call successors, (2404), 60 states have call predecessors, (2404), 60 states have return successors, (2404), 2352 states have call predecessors, (2404), 2404 states have call successors, (2404)
[2024-11-18 19:53:43,284 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 12507 states to 12507 states and 21322 transitions.
[2024-11-18 19:53:43,296 INFO  L78                 Accepts]: Start accepts. Automaton has 12507 states and 21322 transitions. Word has length 685
[2024-11-18 19:53:43,297 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:53:43,297 INFO  L471      AbstractCegarLoop]: Abstraction has 12507 states and 21322 transitions.
[2024-11-18 19:53:43,298 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:53:43,298 INFO  L276                IsEmpty]: Start isEmpty. Operand 12507 states and 21322 transitions.
[2024-11-18 19:53:43,319 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 686
[2024-11-18 19:53:43,319 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:43,320 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:43,320 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-11-18 19:53:43,320 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:43,321 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:43,321 INFO  L85        PathProgramCache]: Analyzing trace with hash 1238006535, now seen corresponding path program 1 times
[2024-11-18 19:53:43,321 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:43,321 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834444213]
[2024-11-18 19:53:43,322 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:43,323 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:43,420 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:43,945 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:53:43,946 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:43,946 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834444213]
[2024-11-18 19:53:43,947 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834444213] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:43,947 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:53:43,947 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 19:53:43,947 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288060950]
[2024-11-18 19:53:43,947 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:43,949 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 19:53:43,950 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:43,951 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 19:53:43,951 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:43,951 INFO  L87              Difference]: Start difference. First operand 12507 states and 21322 transitions. Second operand  has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:53:45,297 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:45,298 INFO  L93              Difference]: Finished difference Result 25013 states and 42642 transitions.
[2024-11-18 19:53:45,298 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 19:53:45,299 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 685
[2024-11-18 19:53:45,300 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:45,393 INFO  L225             Difference]: With dead ends: 25013
[2024-11-18 19:53:45,393 INFO  L226             Difference]: Without dead ends: 22005
[2024-11-18 19:53:45,415 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 19:53:45,416 INFO  L432           NwaCegarLoop]: 582 mSDtfsCounter, 393 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 393 SdHoareTripleChecker+Valid, 1156 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:45,416 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [393 Valid, 1156 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 19:53:45,438 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 22005 states.
[2024-11-18 19:53:47,282 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 22005 to 21985.
[2024-11-18 19:53:47,314 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 21985 states, 17780 states have (on average 1.6462317210348707) internal successors, (29270), 17876 states have internal predecessors, (29270), 4096 states have call successors, (4096), 108 states have call predecessors, (4096), 108 states have return successors, (4096), 4000 states have call predecessors, (4096), 4096 states have call successors, (4096)
[2024-11-18 19:53:47,381 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 21985 states to 21985 states and 37462 transitions.
[2024-11-18 19:53:47,397 INFO  L78                 Accepts]: Start accepts. Automaton has 21985 states and 37462 transitions. Word has length 685
[2024-11-18 19:53:47,398 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:53:47,398 INFO  L471      AbstractCegarLoop]: Abstraction has 21985 states and 37462 transitions.
[2024-11-18 19:53:47,398 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:53:47,399 INFO  L276                IsEmpty]: Start isEmpty. Operand 21985 states and 37462 transitions.
[2024-11-18 19:53:47,421 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 686
[2024-11-18 19:53:47,421 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:47,421 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:47,422 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2024-11-18 19:53:47,422 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:47,422 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:47,422 INFO  L85        PathProgramCache]: Analyzing trace with hash 112746315, now seen corresponding path program 1 times
[2024-11-18 19:53:47,423 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:47,423 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915597792]
[2024-11-18 19:53:47,423 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:47,423 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:47,488 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:48,037 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:53:48,037 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:48,037 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915597792]
[2024-11-18 19:53:48,037 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915597792] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:48,037 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:53:48,038 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-18 19:53:48,038 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218874431]
[2024-11-18 19:53:48,038 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:48,039 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-18 19:53:48,039 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:48,040 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-18 19:53:48,040 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-18 19:53:48,040 INFO  L87              Difference]: Start difference. First operand 21985 states and 37462 transitions. Second operand  has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:53:50,055 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:50,055 INFO  L93              Difference]: Finished difference Result 56101 states and 95456 transitions.
[2024-11-18 19:53:50,058 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-18 19:53:50,058 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 685
[2024-11-18 19:53:50,059 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:50,181 INFO  L225             Difference]: With dead ends: 56101
[2024-11-18 19:53:50,181 INFO  L226             Difference]: Without dead ends: 34119
[2024-11-18 19:53:50,234 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-18 19:53:50,235 INFO  L432           NwaCegarLoop]: 845 mSDtfsCounter, 396 mSDsluCounter, 1382 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 2227 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-18 19:53:50,235 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 2227 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-18 19:53:50,260 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 34119 states.
[2024-11-18 19:53:53,385 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 34119 to 34045.
[2024-11-18 19:53:53,468 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 34045 states, 27068 states have (on average 1.6329244864784986) internal successors, (44200), 27212 states have internal predecessors, (44200), 6808 states have call successors, (6808), 168 states have call predecessors, (6808), 168 states have return successors, (6808), 6664 states have call predecessors, (6808), 6808 states have call successors, (6808)
[2024-11-18 19:53:53,569 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 34045 states to 34045 states and 57816 transitions.
[2024-11-18 19:53:53,609 INFO  L78                 Accepts]: Start accepts. Automaton has 34045 states and 57816 transitions. Word has length 685
[2024-11-18 19:53:53,610 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:53:53,610 INFO  L471      AbstractCegarLoop]: Abstraction has 34045 states and 57816 transitions.
[2024-11-18 19:53:53,611 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:53:53,611 INFO  L276                IsEmpty]: Start isEmpty. Operand 34045 states and 57816 transitions.
[2024-11-18 19:53:53,644 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 687
[2024-11-18 19:53:53,644 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:53:53,644 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:53:53,645 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2024-11-18 19:53:53,645 INFO  L396      AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:53:53,646 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:53:53,646 INFO  L85        PathProgramCache]: Analyzing trace with hash 305174179, now seen corresponding path program 1 times
[2024-11-18 19:53:53,646 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:53:53,646 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525910611]
[2024-11-18 19:53:53,646 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:53:53,646 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:53:53,710 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:53:53,970 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:53:53,971 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:53:53,971 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525910611]
[2024-11-18 19:53:53,971 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525910611] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:53:53,971 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:53:53,971 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-18 19:53:53,971 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322242641]
[2024-11-18 19:53:53,971 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:53:53,972 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-18 19:53:53,972 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:53:53,972 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-18 19:53:53,973 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-18 19:53:53,973 INFO  L87              Difference]: Start difference. First operand 34045 states and 57816 transitions. Second operand  has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:53:59,692 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:53:59,692 INFO  L93              Difference]: Finished difference Result 121339 states and 204719 transitions.
[2024-11-18 19:53:59,693 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-18 19:53:59,693 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 686
[2024-11-18 19:53:59,694 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:53:59,975 INFO  L225             Difference]: With dead ends: 121339
[2024-11-18 19:53:59,976 INFO  L226             Difference]: Without dead ends: 87297
[2024-11-18 19:54:00,057 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-18 19:54:00,058 INFO  L432           NwaCegarLoop]: 776 mSDtfsCounter, 970 mSDsluCounter, 1490 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 319 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 970 SdHoareTripleChecker+Valid, 2266 SdHoareTripleChecker+Invalid, 576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 319 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time
[2024-11-18 19:54:00,058 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [970 Valid, 2266 Invalid, 576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [319 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time]
[2024-11-18 19:54:00,112 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 87297 states.
[2024-11-18 19:54:07,816 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 87297 to 84213.
[2024-11-18 19:54:07,904 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 84213 states, 63284 states have (on average 1.5903545919979774) internal successors, (100644), 63716 states have internal predecessors, (100644), 20424 states have call successors, (20424), 504 states have call predecessors, (20424), 504 states have return successors, (20424), 19992 states have call predecessors, (20424), 20424 states have call successors, (20424)
[2024-11-18 19:54:08,530 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 84213 states to 84213 states and 141492 transitions.
[2024-11-18 19:54:08,616 INFO  L78                 Accepts]: Start accepts. Automaton has 84213 states and 141492 transitions. Word has length 686
[2024-11-18 19:54:08,617 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 19:54:08,617 INFO  L471      AbstractCegarLoop]: Abstraction has 84213 states and 141492 transitions.
[2024-11-18 19:54:08,617 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:54:08,617 INFO  L276                IsEmpty]: Start isEmpty. Operand 84213 states and 141492 transitions.
[2024-11-18 19:54:08,665 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 687
[2024-11-18 19:54:08,665 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 19:54:08,665 INFO  L215           NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 19:54:08,666 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2024-11-18 19:54:08,666 INFO  L396      AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 19:54:08,666 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 19:54:08,666 INFO  L85        PathProgramCache]: Analyzing trace with hash 278108577, now seen corresponding path program 1 times
[2024-11-18 19:54:08,666 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 19:54:08,667 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048365195]
[2024-11-18 19:54:08,667 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 19:54:08,667 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 19:54:08,745 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 19:54:09,638 INFO  L134       CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked.
[2024-11-18 19:54:09,639 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 19:54:09,639 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048365195]
[2024-11-18 19:54:09,640 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048365195] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 19:54:09,640 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 19:54:09,640 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2024-11-18 19:54:09,640 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581772921]
[2024-11-18 19:54:09,640 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 19:54:09,641 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-11-18 19:54:09,641 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 19:54:09,642 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-11-18 19:54:09,642 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56
[2024-11-18 19:54:09,642 INFO  L87              Difference]: Start difference. First operand 84213 states and 141492 transitions. Second operand  has 8 states, 8 states have (on average 19.875) internal successors, (159), 8 states have internal predecessors, (159), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)
[2024-11-18 19:54:26,173 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 19:54:26,173 INFO  L93              Difference]: Finished difference Result 282201 states and 471686 transitions.
[2024-11-18 19:54:26,174 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. 
[2024-11-18 19:54:26,174 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 8 states have (on average 19.875) internal successors, (159), 8 states have internal predecessors, (159), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 686
[2024-11-18 19:54:26,175 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 19:54:27,477 INFO  L225             Difference]: With dead ends: 282201
[2024-11-18 19:54:27,478 INFO  L226             Difference]: Without dead ends: 267135
[2024-11-18 19:54:27,603 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=95, Invalid=177, Unknown=0, NotChecked=0, Total=272
[2024-11-18 19:54:27,604 INFO  L432           NwaCegarLoop]: 1073 mSDtfsCounter, 4855 mSDsluCounter, 2949 mSDsCounter, 0 mSdLazyCounter, 1384 mSolverCounterSat, 663 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4855 SdHoareTripleChecker+Valid, 4022 SdHoareTripleChecker+Invalid, 2047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 663 IncrementalHoareTripleChecker+Valid, 1384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time
[2024-11-18 19:54:27,605 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [4855 Valid, 4022 Invalid, 2047 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [663 Valid, 1384 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time]
[2024-11-18 19:54:27,777 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 267135 states.