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


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


Checking for ERROR reachability
Using default analysis
Version 803cd42f
Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-13.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 51f066b986277b9680a73b6d055c2daa6e446ab9f6af3f7045f30460b8f2f21f
--- Real Ultimate output ---
This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m
[2024-11-22 13:14:03,663 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-22 13:14:03,720 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-22 13:14:03,725 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-22 13:14:03,726 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-22 13:14:03,763 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-22 13:14:03,764 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-22 13:14:03,764 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-22 13:14:03,764 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-22 13:14:03,767 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-22 13:14:03,767 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-22 13:14:03,767 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-22 13:14:03,775 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-22 13:14:03,775 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-22 13:14:03,776 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-22 13:14:03,776 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-22 13:14:03,776 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-22 13:14:03,776 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-22 13:14:03,776 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-22 13:14:03,776 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-22 13:14:03,777 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-22 13:14:03,777 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-22 13:14:03,778 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-22 13:14:03,778 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-22 13:14:03,778 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-22 13:14:03,778 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-22 13:14:03,778 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-22 13:14:03,778 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-22 13:14:03,779 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-22 13:14:03,779 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-22 13:14:03,779 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-22 13:14:03,779 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-22 13:14:03,779 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-22 13:14:03,779 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-22 13:14:03,779 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-22 13:14:03,780 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-22 13:14:03,780 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-22 13:14:03,780 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-22 13:14:03,780 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-22 13:14:03,780 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-22 13:14:03,780 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-22 13:14:03,781 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-22 13:14:03,782 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 -> 51f066b986277b9680a73b6d055c2daa6e446ab9f6af3f7045f30460b8f2f21f
[2024-11-22 13:14:03,963 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-22 13:14:03,983 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-22 13:14:03,986 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-22 13:14:03,986 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-22 13:14:03,987 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-22 13:14:03,987 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-13.i
[2024-11-22 13:14:05,190 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-22 13:14:05,377 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-22 13:14:05,379 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-13.i
[2024-11-22 13:14:05,391 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b375cbd08/30532fb2b0354289b2c0c67b81afc060/FLAG706d56719
[2024-11-22 13:14:05,402 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b375cbd08/30532fb2b0354289b2c0c67b81afc060
[2024-11-22 13:14:05,404 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-22 13:14:05,405 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-22 13:14:05,407 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-22 13:14:05,407 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-22 13:14:05,411 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-22 13:14:05,412 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:14:05" (1/1) ...
[2024-11-22 13:14:05,414 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56d958af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:14:05, skipping insertion in model container
[2024-11-22 13:14:05,414 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:14:05" (1/1) ...
[2024-11-22 13:14:05,438 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-22 13:14:05,582 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_variablewrapping_wrapper-sp_file-13.i[917,930]
[2024-11-22 13:14:05,630 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-22 13:14:05,641 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-22 13:14:05,651 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_variablewrapping_wrapper-sp_file-13.i[917,930]
[2024-11-22 13:14:05,685 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-22 13:14:05,706 INFO  L204         MainTranslator]: Completed translation
[2024-11-22 13:14:05,707 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:14:05 WrapperNode
[2024-11-22 13:14:05,707 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-22 13:14:05,708 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-22 13:14:05,708 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-22 13:14:05,708 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-22 13:14:05,713 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:14:05" (1/1) ...
[2024-11-22 13:14:05,723 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:14:05" (1/1) ...
[2024-11-22 13:14:05,750 INFO  L138                Inliner]: procedures = 30, calls = 142, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 482
[2024-11-22 13:14:05,750 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-22 13:14:05,751 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-22 13:14:05,751 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-22 13:14:05,751 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-22 13:14:05,764 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:14:05" (1/1) ...
[2024-11-22 13:14:05,765 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:14:05" (1/1) ...
[2024-11-22 13:14:05,770 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:14:05" (1/1) ...
[2024-11-22 13:14:05,782 WARN  L109           MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS
[2024-11-22 13:14:05,782 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:14:05" (1/1) ...
[2024-11-22 13:14:05,782 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:14:05" (1/1) ...
[2024-11-22 13:14:05,797 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:14:05" (1/1) ...
[2024-11-22 13:14:05,802 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:14:05" (1/1) ...
[2024-11-22 13:14:05,804 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:14:05" (1/1) ...
[2024-11-22 13:14:05,810 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:14:05" (1/1) ...
[2024-11-22 13:14:05,817 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-22 13:14:05,818 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-22 13:14:05,818 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-22 13:14:05,818 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-22 13:14:05,819 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:14:05" (1/1) ...
[2024-11-22 13:14:05,824 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-22 13:14:05,832 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 13:14:05,852 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-22 13:14:05,856 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-22 13:14:05,896 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-22 13:14:05,897 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~real
[2024-11-22 13:14:05,898 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int
[2024-11-22 13:14:05,898 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2024-11-22 13:14:05,898 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real
[2024-11-22 13:14:05,898 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real
[2024-11-22 13:14:05,898 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2024-11-22 13:14:05,899 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-22 13:14:05,899 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-22 13:14:05,899 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2024-11-22 13:14:05,899 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-22 13:14:05,900 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-22 13:14:05,991 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-22 13:14:05,992 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-22 13:14:06,435 INFO  L?                        ?]: Removed 126 outVars from TransFormulas that were not future-live.
[2024-11-22 13:14:06,435 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-22 13:14:06,450 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-22 13:14:06,451 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-22 13:14:06,451 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:14:06 BoogieIcfgContainer
[2024-11-22 13:14:06,452 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-22 13:14:06,453 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-22 13:14:06,454 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-22 13:14:06,457 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-22 13:14:06,457 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:14:05" (1/3) ...
[2024-11-22 13:14:06,457 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7eaa6fa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:14:06, skipping insertion in model container
[2024-11-22 13:14:06,458 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:14:05" (2/3) ...
[2024-11-22 13:14:06,458 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7eaa6fa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:14:06, skipping insertion in model container
[2024-11-22 13:14:06,458 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:14:06" (3/3) ...
[2024-11-22 13:14:06,461 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_variablewrapping_wrapper-sp_file-13.i
[2024-11-22 13:14:06,474 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-22 13:14:06,474 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-22 13:14:06,523 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-22 13:14:06,528 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;@45c09e67, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-22 13:14:06,528 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-22 13:14:06,532 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 112 states, 94 states have (on average 1.446808510638298) internal successors, (136), 95 states have internal predecessors, (136), 15 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15)
[2024-11-22 13:14:06,544 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 132
[2024-11-22 13:14:06,545 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:06,545 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:06,546 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:06,550 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:06,551 INFO  L85        PathProgramCache]: Analyzing trace with hash -1817616766, now seen corresponding path program 1 times
[2024-11-22 13:14:06,559 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:06,560 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739280807]
[2024-11-22 13:14:06,560 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:06,560 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:06,802 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:07,092 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:14:07,093 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:07,093 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739280807]
[2024-11-22 13:14:07,093 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739280807] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:14:07,094 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:14:07,094 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-22 13:14:07,096 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323414053]
[2024-11-22 13:14:07,097 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:14:07,101 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-22 13:14:07,102 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:07,116 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-22 13:14:07,117 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-22 13:14:07,119 INFO  L87              Difference]: Start difference. First operand  has 112 states, 94 states have (on average 1.446808510638298) internal successors, (136), 95 states have internal predecessors, (136), 15 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) Second operand  has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15)
[2024-11-22 13:14:07,164 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:07,164 INFO  L93              Difference]: Finished difference Result 219 states and 344 transitions.
[2024-11-22 13:14:07,166 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-22 13:14:07,167 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 131
[2024-11-22 13:14:07,168 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:07,175 INFO  L225             Difference]: With dead ends: 219
[2024-11-22 13:14:07,176 INFO  L226             Difference]: Without dead ends: 110
[2024-11-22 13:14:07,178 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-22 13:14:07,181 INFO  L432           NwaCegarLoop]: 157 mSDtfsCounter, 0 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:07,182 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 460 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 13:14:07,194 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 110 states.
[2024-11-22 13:14:07,211 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110.
[2024-11-22 13:14:07,212 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 110 states, 93 states have (on average 1.4086021505376345) internal successors, (131), 93 states have internal predecessors, (131), 15 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15)
[2024-11-22 13:14:07,213 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 161 transitions.
[2024-11-22 13:14:07,215 INFO  L78                 Accepts]: Start accepts. Automaton has 110 states and 161 transitions. Word has length 131
[2024-11-22 13:14:07,216 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:07,216 INFO  L471      AbstractCegarLoop]: Abstraction has 110 states and 161 transitions.
[2024-11-22 13:14:07,216 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15)
[2024-11-22 13:14:07,216 INFO  L276                IsEmpty]: Start isEmpty. Operand 110 states and 161 transitions.
[2024-11-22 13:14:07,218 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 132
[2024-11-22 13:14:07,218 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:07,218 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:07,219 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-11-22 13:14:07,219 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:07,219 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:07,219 INFO  L85        PathProgramCache]: Analyzing trace with hash 210969344, now seen corresponding path program 1 times
[2024-11-22 13:14:07,219 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:07,220 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992348038]
[2024-11-22 13:14:07,220 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:07,220 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:07,276 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:07,513 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked.
[2024-11-22 13:14:07,513 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:07,514 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992348038]
[2024-11-22 13:14:07,514 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992348038] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 13:14:07,514 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316596533]
[2024-11-22 13:14:07,514 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:07,514 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 13:14:07,514 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 13:14:07,517 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 13:14:07,518 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-22 13:14:07,696 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:07,699 INFO  L255         TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 3 conjuncts are in the unsatisfiable core
[2024-11-22 13:14:07,706 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 13:14:07,753 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:14:07,754 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-22 13:14:07,754 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316596533] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:14:07,754 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-22 13:14:07,754 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 7
[2024-11-22 13:14:07,755 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388172365]
[2024-11-22 13:14:07,755 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:14:07,755 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-22 13:14:07,755 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:07,756 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-22 13:14:07,756 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42
[2024-11-22 13:14:07,756 INFO  L87              Difference]: Start difference. First operand 110 states and 161 transitions. Second operand  has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:07,796 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:07,799 INFO  L93              Difference]: Finished difference Result 219 states and 322 transitions.
[2024-11-22 13:14:07,799 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-22 13:14:07,799 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 131
[2024-11-22 13:14:07,800 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:07,803 INFO  L225             Difference]: With dead ends: 219
[2024-11-22 13:14:07,803 INFO  L226             Difference]: Without dead ends: 112
[2024-11-22 13:14:07,805 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42
[2024-11-22 13:14:07,806 INFO  L432           NwaCegarLoop]: 157 mSDtfsCounter, 0 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:07,806 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 460 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 13:14:07,808 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 112 states.
[2024-11-22 13:14:07,815 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 112.
[2024-11-22 13:14:07,816 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 112 states, 95 states have (on average 1.4) internal successors, (133), 95 states have internal predecessors, (133), 15 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15)
[2024-11-22 13:14:07,818 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 163 transitions.
[2024-11-22 13:14:07,819 INFO  L78                 Accepts]: Start accepts. Automaton has 112 states and 163 transitions. Word has length 131
[2024-11-22 13:14:07,820 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:07,820 INFO  L471      AbstractCegarLoop]: Abstraction has 112 states and 163 transitions.
[2024-11-22 13:14:07,820 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:07,820 INFO  L276                IsEmpty]: Start isEmpty. Operand 112 states and 163 transitions.
[2024-11-22 13:14:07,821 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 134
[2024-11-22 13:14:07,822 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:07,822 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:07,831 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-11-22 13:14:08,022 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 13:14:08,023 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:08,023 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:08,023 INFO  L85        PathProgramCache]: Analyzing trace with hash 466550713, now seen corresponding path program 1 times
[2024-11-22 13:14:08,023 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:08,024 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771481982]
[2024-11-22 13:14:08,024 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:08,024 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:08,092 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:09,752 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:14:09,754 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:09,755 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771481982]
[2024-11-22 13:14:09,755 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771481982] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:14:09,755 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:14:09,755 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2024-11-22 13:14:09,755 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172005721]
[2024-11-22 13:14:09,755 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:14:09,756 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-22 13:14:09,757 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:09,758 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-22 13:14:09,758 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2024-11-22 13:14:09,758 INFO  L87              Difference]: Start difference. First operand 112 states and 163 transitions. Second operand  has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15)
[2024-11-22 13:14:09,937 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:09,937 INFO  L93              Difference]: Finished difference Result 289 states and 423 transitions.
[2024-11-22 13:14:09,937 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-22 13:14:09,938 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 133
[2024-11-22 13:14:09,938 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:09,940 INFO  L225             Difference]: With dead ends: 289
[2024-11-22 13:14:09,940 INFO  L226             Difference]: Without dead ends: 180
[2024-11-22 13:14:09,940 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56
[2024-11-22 13:14:09,941 INFO  L432           NwaCegarLoop]: 122 mSDtfsCounter, 122 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:09,941 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 345 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-22 13:14:09,942 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 180 states.
[2024-11-22 13:14:09,955 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 177.
[2024-11-22 13:14:09,957 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 177 states, 144 states have (on average 1.3680555555555556) internal successors, (197), 144 states have internal predecessors, (197), 30 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30)
[2024-11-22 13:14:09,959 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 257 transitions.
[2024-11-22 13:14:09,960 INFO  L78                 Accepts]: Start accepts. Automaton has 177 states and 257 transitions. Word has length 133
[2024-11-22 13:14:09,960 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:09,960 INFO  L471      AbstractCegarLoop]: Abstraction has 177 states and 257 transitions.
[2024-11-22 13:14:09,961 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15)
[2024-11-22 13:14:09,961 INFO  L276                IsEmpty]: Start isEmpty. Operand 177 states and 257 transitions.
[2024-11-22 13:14:09,962 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 134
[2024-11-22 13:14:09,962 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:09,962 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:09,962 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-22 13:14:09,962 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:09,963 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:09,963 INFO  L85        PathProgramCache]: Analyzing trace with hash -351097737, now seen corresponding path program 1 times
[2024-11-22 13:14:09,963 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:09,966 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090267251]
[2024-11-22 13:14:09,966 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:09,966 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:10,033 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:10,394 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:14:10,394 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:10,395 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090267251]
[2024-11-22 13:14:10,395 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090267251] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:14:10,395 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:14:10,395 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2024-11-22 13:14:10,395 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801184032]
[2024-11-22 13:14:10,395 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:14:10,395 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-22 13:14:10,395 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:10,396 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-22 13:14:10,396 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42
[2024-11-22 13:14:10,396 INFO  L87              Difference]: Start difference. First operand 177 states and 257 transitions. Second operand  has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:10,680 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:10,681 INFO  L93              Difference]: Finished difference Result 332 states and 484 transitions.
[2024-11-22 13:14:10,681 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2024-11-22 13:14:10,681 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 133
[2024-11-22 13:14:10,682 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:10,683 INFO  L225             Difference]: With dead ends: 332
[2024-11-22 13:14:10,683 INFO  L226             Difference]: Without dead ends: 223
[2024-11-22 13:14:10,684 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56
[2024-11-22 13:14:10,684 INFO  L432           NwaCegarLoop]: 127 mSDtfsCounter, 280 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:10,684 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 403 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-22 13:14:10,685 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 223 states.
[2024-11-22 13:14:10,696 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 182.
[2024-11-22 13:14:10,696 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 182 states, 149 states have (on average 1.3691275167785235) internal successors, (204), 149 states have internal predecessors, (204), 30 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30)
[2024-11-22 13:14:10,697 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 264 transitions.
[2024-11-22 13:14:10,697 INFO  L78                 Accepts]: Start accepts. Automaton has 182 states and 264 transitions. Word has length 133
[2024-11-22 13:14:10,698 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:10,698 INFO  L471      AbstractCegarLoop]: Abstraction has 182 states and 264 transitions.
[2024-11-22 13:14:10,698 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:10,698 INFO  L276                IsEmpty]: Start isEmpty. Operand 182 states and 264 transitions.
[2024-11-22 13:14:10,699 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 134
[2024-11-22 13:14:10,699 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:10,699 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:10,700 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-22 13:14:10,700 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:10,700 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:10,700 INFO  L85        PathProgramCache]: Analyzing trace with hash -1939445639, now seen corresponding path program 1 times
[2024-11-22 13:14:10,700 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:10,701 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80120371]
[2024-11-22 13:14:10,701 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:10,701 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:10,748 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:10,939 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:14:10,939 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:10,940 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80120371]
[2024-11-22 13:14:10,940 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80120371] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:14:10,940 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:14:10,940 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 13:14:10,940 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702747654]
[2024-11-22 13:14:10,942 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:14:10,942 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-22 13:14:10,942 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:10,943 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-22 13:14:10,943 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-22 13:14:10,943 INFO  L87              Difference]: Start difference. First operand 182 states and 264 transitions. Second operand  has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:11,094 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:11,095 INFO  L93              Difference]: Finished difference Result 331 states and 481 transitions.
[2024-11-22 13:14:11,096 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 13:14:11,096 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 133
[2024-11-22 13:14:11,096 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:11,097 INFO  L225             Difference]: With dead ends: 331
[2024-11-22 13:14:11,099 INFO  L226             Difference]: Without dead ends: 217
[2024-11-22 13:14:11,100 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30
[2024-11-22 13:14:11,100 INFO  L432           NwaCegarLoop]: 135 mSDtfsCounter, 95 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 371 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:11,101 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 371 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-22 13:14:11,101 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 217 states.
[2024-11-22 13:14:11,125 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 186.
[2024-11-22 13:14:11,125 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 186 states, 153 states have (on average 1.3725490196078431) internal successors, (210), 153 states have internal predecessors, (210), 30 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30)
[2024-11-22 13:14:11,126 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 270 transitions.
[2024-11-22 13:14:11,126 INFO  L78                 Accepts]: Start accepts. Automaton has 186 states and 270 transitions. Word has length 133
[2024-11-22 13:14:11,127 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:11,127 INFO  L471      AbstractCegarLoop]: Abstraction has 186 states and 270 transitions.
[2024-11-22 13:14:11,127 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:11,127 INFO  L276                IsEmpty]: Start isEmpty. Operand 186 states and 270 transitions.
[2024-11-22 13:14:11,128 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 135
[2024-11-22 13:14:11,128 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:11,128 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:11,128 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-22 13:14:11,128 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:11,128 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:11,130 INFO  L85        PathProgramCache]: Analyzing trace with hash -725381655, now seen corresponding path program 1 times
[2024-11-22 13:14:11,130 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:11,130 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730349229]
[2024-11-22 13:14:11,131 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:11,131 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:11,174 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:11,534 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:14:11,535 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:11,535 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730349229]
[2024-11-22 13:14:11,536 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730349229] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:14:11,536 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:14:11,536 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2024-11-22 13:14:11,536 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158462366]
[2024-11-22 13:14:11,536 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:14:11,537 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-22 13:14:11,537 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:11,539 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-22 13:14:11,540 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2024-11-22 13:14:11,540 INFO  L87              Difference]: Start difference. First operand 186 states and 270 transitions. Second operand  has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:11,820 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:11,820 INFO  L93              Difference]: Finished difference Result 356 states and 517 transitions.
[2024-11-22 13:14:11,821 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2024-11-22 13:14:11,821 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 134
[2024-11-22 13:14:11,822 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:11,823 INFO  L225             Difference]: With dead ends: 356
[2024-11-22 13:14:11,823 INFO  L226             Difference]: Without dead ends: 238
[2024-11-22 13:14:11,824 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110
[2024-11-22 13:14:11,825 INFO  L432           NwaCegarLoop]: 134 mSDtfsCounter, 212 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 600 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:11,827 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [212 Valid, 600 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-11-22 13:14:11,828 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 238 states.
[2024-11-22 13:14:11,841 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 209.
[2024-11-22 13:14:11,842 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 209 states, 176 states have (on average 1.3806818181818181) internal successors, (243), 176 states have internal predecessors, (243), 30 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30)
[2024-11-22 13:14:11,844 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 303 transitions.
[2024-11-22 13:14:11,844 INFO  L78                 Accepts]: Start accepts. Automaton has 209 states and 303 transitions. Word has length 134
[2024-11-22 13:14:11,845 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:11,845 INFO  L471      AbstractCegarLoop]: Abstraction has 209 states and 303 transitions.
[2024-11-22 13:14:11,845 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:11,845 INFO  L276                IsEmpty]: Start isEmpty. Operand 209 states and 303 transitions.
[2024-11-22 13:14:11,847 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 135
[2024-11-22 13:14:11,847 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:11,847 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:11,847 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-11-22 13:14:11,847 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:11,848 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:11,848 INFO  L85        PathProgramCache]: Analyzing trace with hash -1118408665, now seen corresponding path program 1 times
[2024-11-22 13:14:11,848 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:11,848 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615622690]
[2024-11-22 13:14:11,848 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:11,848 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:11,882 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:11,916 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:14:11,917 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:11,917 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615622690]
[2024-11-22 13:14:11,917 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615622690] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:14:11,917 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:14:11,917 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 13:14:11,917 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658651296]
[2024-11-22 13:14:11,917 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:14:11,919 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 13:14:11,919 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:11,919 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 13:14:11,920 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 13:14:11,920 INFO  L87              Difference]: Start difference. First operand 209 states and 303 transitions. Second operand  has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:11,940 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:11,942 INFO  L93              Difference]: Finished difference Result 352 states and 513 transitions.
[2024-11-22 13:14:11,942 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 13:14:11,942 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 134
[2024-11-22 13:14:11,943 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:11,944 INFO  L225             Difference]: With dead ends: 352
[2024-11-22 13:14:11,945 INFO  L226             Difference]: Without dead ends: 211
[2024-11-22 13:14:11,945 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 13:14:11,946 INFO  L432           NwaCegarLoop]: 158 mSDtfsCounter, 0 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 309 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-22 13:14:11,946 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 309 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 13:14:11,947 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 211 states.
[2024-11-22 13:14:11,962 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211.
[2024-11-22 13:14:11,963 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 211 states, 178 states have (on average 1.3764044943820224) internal successors, (245), 178 states have internal predecessors, (245), 30 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30)
[2024-11-22 13:14:11,964 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 305 transitions.
[2024-11-22 13:14:11,964 INFO  L78                 Accepts]: Start accepts. Automaton has 211 states and 305 transitions. Word has length 134
[2024-11-22 13:14:11,964 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:11,964 INFO  L471      AbstractCegarLoop]: Abstraction has 211 states and 305 transitions.
[2024-11-22 13:14:11,964 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:11,965 INFO  L276                IsEmpty]: Start isEmpty. Operand 211 states and 305 transitions.
[2024-11-22 13:14:11,965 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 135
[2024-11-22 13:14:11,965 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:11,966 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:11,966 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-11-22 13:14:11,966 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:11,966 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:11,966 INFO  L85        PathProgramCache]: Analyzing trace with hash -417344087, now seen corresponding path program 1 times
[2024-11-22 13:14:11,966 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:11,966 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086448856]
[2024-11-22 13:14:11,966 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:11,966 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:12,083 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:12,770 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:14:12,771 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:12,771 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086448856]
[2024-11-22 13:14:12,771 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086448856] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:14:12,771 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:14:12,771 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2024-11-22 13:14:12,771 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344243171]
[2024-11-22 13:14:12,771 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:14:12,771 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-22 13:14:12,771 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:12,772 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-22 13:14:12,772 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42
[2024-11-22 13:14:12,772 INFO  L87              Difference]: Start difference. First operand 211 states and 305 transitions. Second operand  has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:13,237 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:13,237 INFO  L93              Difference]: Finished difference Result 408 states and 590 transitions.
[2024-11-22 13:14:13,238 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-11-22 13:14:13,238 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 134
[2024-11-22 13:14:13,238 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:13,239 INFO  L225             Difference]: With dead ends: 408
[2024-11-22 13:14:13,239 INFO  L226             Difference]: Without dead ends: 265
[2024-11-22 13:14:13,240 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110
[2024-11-22 13:14:13,240 INFO  L432           NwaCegarLoop]: 142 mSDtfsCounter, 252 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 459 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:13,240 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 459 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2024-11-22 13:14:13,241 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 265 states.
[2024-11-22 13:14:13,263 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 232.
[2024-11-22 13:14:13,264 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 232 states, 199 states have (on average 1.3919597989949748) internal successors, (277), 199 states have internal predecessors, (277), 30 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30)
[2024-11-22 13:14:13,265 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 337 transitions.
[2024-11-22 13:14:13,265 INFO  L78                 Accepts]: Start accepts. Automaton has 232 states and 337 transitions. Word has length 134
[2024-11-22 13:14:13,265 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:13,266 INFO  L471      AbstractCegarLoop]: Abstraction has 232 states and 337 transitions.
[2024-11-22 13:14:13,266 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:13,266 INFO  L276                IsEmpty]: Start isEmpty. Operand 232 states and 337 transitions.
[2024-11-22 13:14:13,267 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 135
[2024-11-22 13:14:13,267 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:13,267 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:13,267 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-11-22 13:14:13,267 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:13,268 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:13,268 INFO  L85        PathProgramCache]: Analyzing trace with hash -313591714, now seen corresponding path program 1 times
[2024-11-22 13:14:13,268 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:13,268 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991130227]
[2024-11-22 13:14:13,268 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:13,268 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:13,312 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:13,592 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:14:13,592 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:13,592 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991130227]
[2024-11-22 13:14:13,592 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991130227] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:14:13,593 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:14:13,593 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2024-11-22 13:14:13,593 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463094516]
[2024-11-22 13:14:13,593 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:14:13,593 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-22 13:14:13,593 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:13,594 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-22 13:14:13,595 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42
[2024-11-22 13:14:13,595 INFO  L87              Difference]: Start difference. First operand 232 states and 337 transitions. Second operand  has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:13,886 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:13,887 INFO  L93              Difference]: Finished difference Result 441 states and 638 transitions.
[2024-11-22 13:14:13,887 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2024-11-22 13:14:13,888 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 134
[2024-11-22 13:14:13,888 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:13,889 INFO  L225             Difference]: With dead ends: 441
[2024-11-22 13:14:13,891 INFO  L226             Difference]: Without dead ends: 277
[2024-11-22 13:14:13,892 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56
[2024-11-22 13:14:13,892 INFO  L432           NwaCegarLoop]: 133 mSDtfsCounter, 289 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:13,892 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 412 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-22 13:14:13,893 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 277 states.
[2024-11-22 13:14:13,915 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 234.
[2024-11-22 13:14:13,916 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 234 states, 201 states have (on average 1.3930348258706469) internal successors, (280), 201 states have internal predecessors, (280), 30 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30)
[2024-11-22 13:14:13,917 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 340 transitions.
[2024-11-22 13:14:13,917 INFO  L78                 Accepts]: Start accepts. Automaton has 234 states and 340 transitions. Word has length 134
[2024-11-22 13:14:13,918 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:13,918 INFO  L471      AbstractCegarLoop]: Abstraction has 234 states and 340 transitions.
[2024-11-22 13:14:13,918 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:13,918 INFO  L276                IsEmpty]: Start isEmpty. Operand 234 states and 340 transitions.
[2024-11-22 13:14:13,919 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 135
[2024-11-22 13:14:13,919 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:13,919 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:13,919 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2024-11-22 13:14:13,920 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:13,920 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:13,920 INFO  L85        PathProgramCache]: Analyzing trace with hash -1543030105, now seen corresponding path program 1 times
[2024-11-22 13:14:13,920 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:13,920 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712556250]
[2024-11-22 13:14:13,920 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:13,921 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:13,976 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:15,076 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:14:15,076 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:15,076 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712556250]
[2024-11-22 13:14:15,077 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712556250] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:14:15,077 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:14:15,077 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2024-11-22 13:14:15,077 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381891024]
[2024-11-22 13:14:15,077 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:14:15,077 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-11-22 13:14:15,077 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:15,078 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-11-22 13:14:15,078 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56
[2024-11-22 13:14:15,078 INFO  L87              Difference]: Start difference. First operand 234 states and 340 transitions. Second operand  has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15)
[2024-11-22 13:14:15,313 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:15,313 INFO  L93              Difference]: Finished difference Result 529 states and 767 transitions.
[2024-11-22 13:14:15,314 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-22 13:14:15,314 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 134
[2024-11-22 13:14:15,314 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:15,316 INFO  L225             Difference]: With dead ends: 529
[2024-11-22 13:14:15,317 INFO  L226             Difference]: Without dead ends: 363
[2024-11-22 13:14:15,318 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72
[2024-11-22 13:14:15,318 INFO  L432           NwaCegarLoop]: 99 mSDtfsCounter, 270 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:15,318 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 403 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-11-22 13:14:15,319 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 363 states.
[2024-11-22 13:14:15,342 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 355.
[2024-11-22 13:14:15,344 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 355 states, 306 states have (on average 1.3758169934640523) internal successors, (421), 306 states have internal predecessors, (421), 45 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45)
[2024-11-22 13:14:15,345 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 511 transitions.
[2024-11-22 13:14:15,345 INFO  L78                 Accepts]: Start accepts. Automaton has 355 states and 511 transitions. Word has length 134
[2024-11-22 13:14:15,346 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:15,346 INFO  L471      AbstractCegarLoop]: Abstraction has 355 states and 511 transitions.
[2024-11-22 13:14:15,346 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15)
[2024-11-22 13:14:15,346 INFO  L276                IsEmpty]: Start isEmpty. Operand 355 states and 511 transitions.
[2024-11-22 13:14:15,347 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 135
[2024-11-22 13:14:15,347 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:15,347 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:15,347 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2024-11-22 13:14:15,347 INFO  L396      AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:15,348 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:15,348 INFO  L85        PathProgramCache]: Analyzing trace with hash -841965527, now seen corresponding path program 1 times
[2024-11-22 13:14:15,348 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:15,348 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632472295]
[2024-11-22 13:14:15,348 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:15,348 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:15,448 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:17,359 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 12 proven. 30 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked.
[2024-11-22 13:14:17,360 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:17,360 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632472295]
[2024-11-22 13:14:17,360 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632472295] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 13:14:17,360 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1263622275]
[2024-11-22 13:14:17,360 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:17,360 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 13:14:17,360 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 13:14:17,362 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 13:14:17,363 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-11-22 13:14:17,694 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:17,697 INFO  L255         TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 50 conjuncts are in the unsatisfiable core
[2024-11-22 13:14:17,704 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 13:14:17,976 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1
[2024-11-22 13:14:18,237 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1
[2024-11-22 13:14:18,395 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1
[2024-11-22 13:14:18,568 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1
[2024-11-22 13:14:18,736 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1
[2024-11-22 13:14:18,855 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1
[2024-11-22 13:14:18,985 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1
[2024-11-22 13:14:19,130 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1
[2024-11-22 13:14:19,270 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7
[2024-11-22 13:14:19,434 INFO  L190   IndexEqualityManager]: detected not equals via solver
[2024-11-22 13:14:19,436 INFO  L190   IndexEqualityManager]: detected not equals via solver
[2024-11-22 13:14:19,437 INFO  L190   IndexEqualityManager]: detected not equals via solver
[2024-11-22 13:14:19,438 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 25
[2024-11-22 13:14:19,592 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked.
[2024-11-22 13:14:19,593 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-22 13:14:20,130 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1263622275] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 13:14:20,130 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-11-22 13:14:20,130 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 7] total 19
[2024-11-22 13:14:20,130 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742171491]
[2024-11-22 13:14:20,131 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-11-22 13:14:20,131 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 19 states
[2024-11-22 13:14:20,131 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:20,132 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants.
[2024-11-22 13:14:20,132 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=422, Unknown=0, NotChecked=0, Total=506
[2024-11-22 13:14:20,132 INFO  L87              Difference]: Start difference. First operand 355 states and 511 transitions. Second operand  has 19 states, 18 states have (on average 6.666666666666667) internal successors, (120), 19 states have internal predecessors, (120), 6 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (30), 5 states have call predecessors, (30), 6 states have call successors, (30)
[2024-11-22 13:14:24,346 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:24,347 INFO  L93              Difference]: Finished difference Result 914 states and 1280 transitions.
[2024-11-22 13:14:24,348 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. 
[2024-11-22 13:14:24,348 INFO  L78                 Accepts]: Start accepts. Automaton has  has 19 states, 18 states have (on average 6.666666666666667) internal successors, (120), 19 states have internal predecessors, (120), 6 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (30), 5 states have call predecessors, (30), 6 states have call successors, (30) Word has length 134
[2024-11-22 13:14:24,349 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:24,351 INFO  L225             Difference]: With dead ends: 914
[2024-11-22 13:14:24,351 INFO  L226             Difference]: Without dead ends: 627
[2024-11-22 13:14:24,352 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 166 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 429 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=518, Invalid=1834, Unknown=0, NotChecked=0, Total=2352
[2024-11-22 13:14:24,352 INFO  L432           NwaCegarLoop]: 92 mSDtfsCounter, 1150 mSDsluCounter, 737 mSDsCounter, 0 mSdLazyCounter, 1378 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1150 SdHoareTripleChecker+Valid, 829 SdHoareTripleChecker+Invalid, 1526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 1378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:24,352 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [1150 Valid, 829 Invalid, 1526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 1378 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time]
[2024-11-22 13:14:24,353 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 627 states.
[2024-11-22 13:14:24,384 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 627 to 579.
[2024-11-22 13:14:24,385 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 579 states, 498 states have (on average 1.3433734939759037) internal successors, (669), 501 states have internal predecessors, (669), 69 states have call successors, (69), 11 states have call predecessors, (69), 11 states have return successors, (69), 66 states have call predecessors, (69), 69 states have call successors, (69)
[2024-11-22 13:14:24,387 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 807 transitions.
[2024-11-22 13:14:24,388 INFO  L78                 Accepts]: Start accepts. Automaton has 579 states and 807 transitions. Word has length 134
[2024-11-22 13:14:24,388 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:24,388 INFO  L471      AbstractCegarLoop]: Abstraction has 579 states and 807 transitions.
[2024-11-22 13:14:24,388 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 19 states, 18 states have (on average 6.666666666666667) internal successors, (120), 19 states have internal predecessors, (120), 6 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (30), 5 states have call predecessors, (30), 6 states have call successors, (30)
[2024-11-22 13:14:24,388 INFO  L276                IsEmpty]: Start isEmpty. Operand 579 states and 807 transitions.
[2024-11-22 13:14:24,389 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 135
[2024-11-22 13:14:24,390 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:24,390 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:24,402 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2024-11-22 13:14:24,590 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10
[2024-11-22 13:14:24,590 INFO  L396      AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:24,591 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:24,591 INFO  L85        PathProgramCache]: Analyzing trace with hash -1234992537, now seen corresponding path program 1 times
[2024-11-22 13:14:24,591 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:24,591 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766942518]
[2024-11-22 13:14:24,591 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:24,591 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:24,628 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:24,784 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:14:24,784 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:24,785 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766942518]
[2024-11-22 13:14:24,785 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766942518] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:14:24,785 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:14:24,785 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2024-11-22 13:14:24,785 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947455446]
[2024-11-22 13:14:24,785 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:14:24,786 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-22 13:14:24,786 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:24,786 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-22 13:14:24,787 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2024-11-22 13:14:24,787 INFO  L87              Difference]: Start difference. First operand 579 states and 807 transitions. Second operand  has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:24,972 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:24,972 INFO  L93              Difference]: Finished difference Result 1237 states and 1728 transitions.
[2024-11-22 13:14:24,973 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2024-11-22 13:14:24,973 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 134
[2024-11-22 13:14:24,973 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:24,979 INFO  L225             Difference]: With dead ends: 1237
[2024-11-22 13:14:24,979 INFO  L226             Difference]: Without dead ends: 738
[2024-11-22 13:14:24,980 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72
[2024-11-22 13:14:24,981 INFO  L432           NwaCegarLoop]: 139 mSDtfsCounter, 51 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:24,981 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 649 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-22 13:14:24,982 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 738 states.
[2024-11-22 13:14:25,019 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 738 to 605.
[2024-11-22 13:14:25,020 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 605 states, 524 states have (on average 1.3396946564885497) internal successors, (702), 527 states have internal predecessors, (702), 69 states have call successors, (69), 11 states have call predecessors, (69), 11 states have return successors, (69), 66 states have call predecessors, (69), 69 states have call successors, (69)
[2024-11-22 13:14:25,021 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 605 states and 840 transitions.
[2024-11-22 13:14:25,022 INFO  L78                 Accepts]: Start accepts. Automaton has 605 states and 840 transitions. Word has length 134
[2024-11-22 13:14:25,022 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:25,022 INFO  L471      AbstractCegarLoop]: Abstraction has 605 states and 840 transitions.
[2024-11-22 13:14:25,023 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:25,023 INFO  L276                IsEmpty]: Start isEmpty. Operand 605 states and 840 transitions.
[2024-11-22 13:14:25,023 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 135
[2024-11-22 13:14:25,023 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:25,024 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:25,024 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2024-11-22 13:14:25,024 INFO  L396      AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:25,024 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:25,024 INFO  L85        PathProgramCache]: Analyzing trace with hash -701416917, now seen corresponding path program 1 times
[2024-11-22 13:14:25,024 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:25,024 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518344415]
[2024-11-22 13:14:25,025 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:25,025 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:25,110 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:26,705 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:14:26,705 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:26,705 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518344415]
[2024-11-22 13:14:26,706 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518344415] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:14:26,706 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:14:26,706 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10
[2024-11-22 13:14:26,706 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325439839]
[2024-11-22 13:14:26,706 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:14:26,706 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-11-22 13:14:26,706 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:26,707 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-11-22 13:14:26,707 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90
[2024-11-22 13:14:26,707 INFO  L87              Difference]: Start difference. First operand 605 states and 840 transitions. Second operand  has 10 states, 9 states have (on average 6.888888888888889) internal successors, (62), 10 states have internal predecessors, (62), 3 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15)
[2024-11-22 13:14:27,473 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:27,473 INFO  L93              Difference]: Finished difference Result 1300 states and 1804 transitions.
[2024-11-22 13:14:27,473 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-11-22 13:14:27,474 INFO  L78                 Accepts]: Start accepts. Automaton has  has 10 states, 9 states have (on average 6.888888888888889) internal successors, (62), 10 states have internal predecessors, (62), 3 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 134
[2024-11-22 13:14:27,474 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:27,477 INFO  L225             Difference]: With dead ends: 1300
[2024-11-22 13:14:27,477 INFO  L226             Difference]: Without dead ends: 775
[2024-11-22 13:14:27,478 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182
[2024-11-22 13:14:27,478 INFO  L432           NwaCegarLoop]: 182 mSDtfsCounter, 342 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 583 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 724 SdHoareTripleChecker+Invalid, 628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 583 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:27,478 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 724 Invalid, 628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 583 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2024-11-22 13:14:27,479 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 775 states.
[2024-11-22 13:14:27,520 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 775 to 760.
[2024-11-22 13:14:27,521 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 760 states, 659 states have (on average 1.3368740515933233) internal successors, (881), 663 states have internal predecessors, (881), 86 states have call successors, (86), 14 states have call predecessors, (86), 14 states have return successors, (86), 82 states have call predecessors, (86), 86 states have call successors, (86)
[2024-11-22 13:14:27,523 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 760 states to 760 states and 1053 transitions.
[2024-11-22 13:14:27,524 INFO  L78                 Accepts]: Start accepts. Automaton has 760 states and 1053 transitions. Word has length 134
[2024-11-22 13:14:27,524 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:27,524 INFO  L471      AbstractCegarLoop]: Abstraction has 760 states and 1053 transitions.
[2024-11-22 13:14:27,524 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 10 states, 9 states have (on average 6.888888888888889) internal successors, (62), 10 states have internal predecessors, (62), 3 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15)
[2024-11-22 13:14:27,524 INFO  L276                IsEmpty]: Start isEmpty. Operand 760 states and 1053 transitions.
[2024-11-22 13:14:27,525 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 136
[2024-11-22 13:14:27,525 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:27,525 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:27,525 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12
[2024-11-22 13:14:27,526 INFO  L396      AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:27,526 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:27,526 INFO  L85        PathProgramCache]: Analyzing trace with hash -1440815706, now seen corresponding path program 1 times
[2024-11-22 13:14:27,526 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:27,526 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689859882]
[2024-11-22 13:14:27,526 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:27,526 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:27,560 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:28,751 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:14:28,752 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:28,752 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689859882]
[2024-11-22 13:14:28,752 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689859882] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:14:28,752 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:14:28,752 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2024-11-22 13:14:28,752 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866460355]
[2024-11-22 13:14:28,752 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:14:28,752 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-11-22 13:14:28,753 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:28,753 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-11-22 13:14:28,753 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56
[2024-11-22 13:14:28,753 INFO  L87              Difference]: Start difference. First operand 760 states and 1053 transitions. Second operand  has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15)
[2024-11-22 13:14:28,955 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:28,955 INFO  L93              Difference]: Finished difference Result 1325 states and 1846 transitions.
[2024-11-22 13:14:28,955 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-22 13:14:28,955 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 135
[2024-11-22 13:14:28,956 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:28,959 INFO  L225             Difference]: With dead ends: 1325
[2024-11-22 13:14:28,959 INFO  L226             Difference]: Without dead ends: 1006
[2024-11-22 13:14:28,960 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72
[2024-11-22 13:14:28,961 INFO  L432           NwaCegarLoop]: 99 mSDtfsCounter, 175 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:28,961 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 299 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-22 13:14:28,962 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1006 states.
[2024-11-22 13:14:29,020 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1006 to 1002.
[2024-11-22 13:14:29,021 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1002 states, 869 states have (on average 1.331415420023015) internal successors, (1157), 875 states have internal predecessors, (1157), 114 states have call successors, (114), 18 states have call predecessors, (114), 18 states have return successors, (114), 108 states have call predecessors, (114), 114 states have call successors, (114)
[2024-11-22 13:14:29,023 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1002 states to 1002 states and 1385 transitions.
[2024-11-22 13:14:29,024 INFO  L78                 Accepts]: Start accepts. Automaton has 1002 states and 1385 transitions. Word has length 135
[2024-11-22 13:14:29,024 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:29,025 INFO  L471      AbstractCegarLoop]: Abstraction has 1002 states and 1385 transitions.
[2024-11-22 13:14:29,025 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15)
[2024-11-22 13:14:29,025 INFO  L276                IsEmpty]: Start isEmpty. Operand 1002 states and 1385 transitions.
[2024-11-22 13:14:29,026 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 136
[2024-11-22 13:14:29,026 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:29,026 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:29,026 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13
[2024-11-22 13:14:29,026 INFO  L396      AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:29,026 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:29,026 INFO  L85        PathProgramCache]: Analyzing trace with hash -739751128, now seen corresponding path program 1 times
[2024-11-22 13:14:29,026 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:29,026 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124631016]
[2024-11-22 13:14:29,026 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:29,026 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:29,066 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:29,160 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:14:29,160 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:29,160 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124631016]
[2024-11-22 13:14:29,160 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124631016] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:14:29,160 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:14:29,160 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 13:14:29,161 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831674129]
[2024-11-22 13:14:29,161 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:14:29,161 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 13:14:29,161 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:29,161 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 13:14:29,162 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 13:14:29,162 INFO  L87              Difference]: Start difference. First operand 1002 states and 1385 transitions. Second operand  has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:29,218 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:29,218 INFO  L93              Difference]: Finished difference Result 1559 states and 2162 transitions.
[2024-11-22 13:14:29,218 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 13:14:29,218 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 135
[2024-11-22 13:14:29,219 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:29,222 INFO  L225             Difference]: With dead ends: 1559
[2024-11-22 13:14:29,222 INFO  L226             Difference]: Without dead ends: 998
[2024-11-22 13:14:29,223 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 13:14:29,224 INFO  L432           NwaCegarLoop]: 154 mSDtfsCounter, 0 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:29,224 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 303 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 13:14:29,225 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 998 states.
[2024-11-22 13:14:29,279 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 998 to 998.
[2024-11-22 13:14:29,281 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 998 states, 865 states have (on average 1.3028901734104046) internal successors, (1127), 871 states have internal predecessors, (1127), 114 states have call successors, (114), 18 states have call predecessors, (114), 18 states have return successors, (114), 108 states have call predecessors, (114), 114 states have call successors, (114)
[2024-11-22 13:14:29,283 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 998 states to 998 states and 1355 transitions.
[2024-11-22 13:14:29,283 INFO  L78                 Accepts]: Start accepts. Automaton has 998 states and 1355 transitions. Word has length 135
[2024-11-22 13:14:29,283 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:29,284 INFO  L471      AbstractCegarLoop]: Abstraction has 998 states and 1355 transitions.
[2024-11-22 13:14:29,284 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:29,284 INFO  L276                IsEmpty]: Start isEmpty. Operand 998 states and 1355 transitions.
[2024-11-22 13:14:29,285 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 136
[2024-11-22 13:14:29,285 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:29,285 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:29,285 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14
[2024-11-22 13:14:29,285 INFO  L396      AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:29,285 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:29,286 INFO  L85        PathProgramCache]: Analyzing trace with hash 577053854, now seen corresponding path program 1 times
[2024-11-22 13:14:29,286 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:29,286 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369931381]
[2024-11-22 13:14:29,286 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:29,286 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:29,321 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:29,529 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:14:29,530 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:29,530 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369931381]
[2024-11-22 13:14:29,530 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369931381] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:14:29,530 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:14:29,530 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2024-11-22 13:14:29,530 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207452827]
[2024-11-22 13:14:29,530 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:14:29,531 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-22 13:14:29,531 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:29,531 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-22 13:14:29,531 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42
[2024-11-22 13:14:29,531 INFO  L87              Difference]: Start difference. First operand 998 states and 1355 transitions. Second operand  has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:29,760 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:29,761 INFO  L93              Difference]: Finished difference Result 1320 states and 1800 transitions.
[2024-11-22 13:14:29,761 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2024-11-22 13:14:29,761 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 135
[2024-11-22 13:14:29,761 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:29,765 INFO  L225             Difference]: With dead ends: 1320
[2024-11-22 13:14:29,765 INFO  L226             Difference]: Without dead ends: 1003
[2024-11-22 13:14:29,766 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72
[2024-11-22 13:14:29,766 INFO  L432           NwaCegarLoop]: 148 mSDtfsCounter, 8 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 652 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:29,766 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 652 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-11-22 13:14:29,767 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1003 states.
[2024-11-22 13:14:29,833 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1003 to 1002.
[2024-11-22 13:14:29,835 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1002 states, 869 states have (on average 1.3026467203682393) internal successors, (1132), 875 states have internal predecessors, (1132), 114 states have call successors, (114), 18 states have call predecessors, (114), 18 states have return successors, (114), 108 states have call predecessors, (114), 114 states have call successors, (114)
[2024-11-22 13:14:29,837 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1002 states to 1002 states and 1360 transitions.
[2024-11-22 13:14:29,841 INFO  L78                 Accepts]: Start accepts. Automaton has 1002 states and 1360 transitions. Word has length 135
[2024-11-22 13:14:29,841 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:29,841 INFO  L471      AbstractCegarLoop]: Abstraction has 1002 states and 1360 transitions.
[2024-11-22 13:14:29,842 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:29,842 INFO  L276                IsEmpty]: Start isEmpty. Operand 1002 states and 1360 transitions.
[2024-11-22 13:14:29,843 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 136
[2024-11-22 13:14:29,843 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:29,843 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:29,843 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15
[2024-11-22 13:14:29,843 INFO  L396      AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:29,843 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:29,843 INFO  L85        PathProgramCache]: Analyzing trace with hash -240594596, now seen corresponding path program 1 times
[2024-11-22 13:14:29,843 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:29,843 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417023425]
[2024-11-22 13:14:29,843 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:29,843 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:29,886 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:29,945 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:14:29,945 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:29,945 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417023425]
[2024-11-22 13:14:29,945 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417023425] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:14:29,945 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:14:29,946 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 13:14:29,946 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404957819]
[2024-11-22 13:14:29,946 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:14:29,946 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 13:14:29,946 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:29,946 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 13:14:29,947 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 13:14:29,947 INFO  L87              Difference]: Start difference. First operand 1002 states and 1360 transitions. Second operand  has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:30,002 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:30,003 INFO  L93              Difference]: Finished difference Result 1323 states and 1802 transitions.
[2024-11-22 13:14:30,003 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 13:14:30,003 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 135
[2024-11-22 13:14:30,004 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:30,007 INFO  L225             Difference]: With dead ends: 1323
[2024-11-22 13:14:30,007 INFO  L226             Difference]: Without dead ends: 1002
[2024-11-22 13:14:30,008 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 13:14:30,008 INFO  L432           NwaCegarLoop]: 153 mSDtfsCounter, 0 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 302 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:30,009 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 302 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 13:14:30,009 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1002 states.
[2024-11-22 13:14:30,065 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1002 to 1002.
[2024-11-22 13:14:30,067 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1002 states, 869 states have (on average 1.3003452243958573) internal successors, (1130), 875 states have internal predecessors, (1130), 114 states have call successors, (114), 18 states have call predecessors, (114), 18 states have return successors, (114), 108 states have call predecessors, (114), 114 states have call successors, (114)
[2024-11-22 13:14:30,068 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1002 states to 1002 states and 1358 transitions.
[2024-11-22 13:14:30,069 INFO  L78                 Accepts]: Start accepts. Automaton has 1002 states and 1358 transitions. Word has length 135
[2024-11-22 13:14:30,069 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:30,070 INFO  L471      AbstractCegarLoop]: Abstraction has 1002 states and 1358 transitions.
[2024-11-22 13:14:30,070 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:30,070 INFO  L276                IsEmpty]: Start isEmpty. Operand 1002 states and 1358 transitions.
[2024-11-22 13:14:30,071 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 136
[2024-11-22 13:14:30,071 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:30,071 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:30,071 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16
[2024-11-22 13:14:30,071 INFO  L396      AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:30,071 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:30,072 INFO  L85        PathProgramCache]: Analyzing trace with hash -2046032930, now seen corresponding path program 1 times
[2024-11-22 13:14:30,072 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:30,072 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138626754]
[2024-11-22 13:14:30,072 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:30,072 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:30,120 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:30,922 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:14:30,923 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:30,923 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138626754]
[2024-11-22 13:14:30,923 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138626754] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:14:30,923 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:14:30,923 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13
[2024-11-22 13:14:30,923 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038305131]
[2024-11-22 13:14:30,923 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:14:30,924 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2024-11-22 13:14:30,924 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:30,924 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2024-11-22 13:14:30,924 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156
[2024-11-22 13:14:30,924 INFO  L87              Difference]: Start difference. First operand 1002 states and 1358 transitions. Second operand  has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 13 states have internal predecessors, (63), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:31,809 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:31,809 INFO  L93              Difference]: Finished difference Result 1399 states and 1902 transitions.
[2024-11-22 13:14:31,809 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2024-11-22 13:14:31,810 INFO  L78                 Accepts]: Start accepts. Automaton has  has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 13 states have internal predecessors, (63), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 135
[2024-11-22 13:14:31,810 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:31,814 INFO  L225             Difference]: With dead ends: 1399
[2024-11-22 13:14:31,814 INFO  L226             Difference]: Without dead ends: 1078
[2024-11-22 13:14:31,815 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462
[2024-11-22 13:14:31,815 INFO  L432           NwaCegarLoop]: 147 mSDtfsCounter, 285 mSDsluCounter, 927 mSDsCounter, 0 mSdLazyCounter, 803 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 1074 SdHoareTripleChecker+Invalid, 812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 803 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:31,816 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 1074 Invalid, 812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 803 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2024-11-22 13:14:31,817 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1078 states.
[2024-11-22 13:14:31,896 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1078 to 1019.
[2024-11-22 13:14:31,897 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1019 states, 886 states have (on average 1.3047404063205417) internal successors, (1156), 892 states have internal predecessors, (1156), 114 states have call successors, (114), 18 states have call predecessors, (114), 18 states have return successors, (114), 108 states have call predecessors, (114), 114 states have call successors, (114)
[2024-11-22 13:14:31,899 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1019 states to 1019 states and 1384 transitions.
[2024-11-22 13:14:31,900 INFO  L78                 Accepts]: Start accepts. Automaton has 1019 states and 1384 transitions. Word has length 135
[2024-11-22 13:14:31,900 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:31,900 INFO  L471      AbstractCegarLoop]: Abstraction has 1019 states and 1384 transitions.
[2024-11-22 13:14:31,900 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 13 states have internal predecessors, (63), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:31,900 INFO  L276                IsEmpty]: Start isEmpty. Operand 1019 states and 1384 transitions.
[2024-11-22 13:14:31,902 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 136
[2024-11-22 13:14:31,902 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:31,902 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:31,902 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17
[2024-11-22 13:14:31,902 INFO  L396      AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:31,902 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:31,902 INFO  L85        PathProgramCache]: Analyzing trace with hash -1166344866, now seen corresponding path program 1 times
[2024-11-22 13:14:31,903 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:31,903 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856492252]
[2024-11-22 13:14:31,903 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:31,903 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:31,965 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:33,320 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:14:33,320 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:33,320 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856492252]
[2024-11-22 13:14:33,320 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856492252] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:14:33,320 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:14:33,320 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14
[2024-11-22 13:14:33,320 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632179975]
[2024-11-22 13:14:33,320 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:14:33,321 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2024-11-22 13:14:33,321 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:33,321 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2024-11-22 13:14:33,321 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182
[2024-11-22 13:14:33,321 INFO  L87              Difference]: Start difference. First operand 1019 states and 1384 transitions. Second operand  has 14 states, 14 states have (on average 4.5) internal successors, (63), 14 states have internal predecessors, (63), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15)
[2024-11-22 13:14:34,219 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:34,219 INFO  L93              Difference]: Finished difference Result 1589 states and 2171 transitions.
[2024-11-22 13:14:34,219 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. 
[2024-11-22 13:14:34,220 INFO  L78                 Accepts]: Start accepts. Automaton has  has 14 states, 14 states have (on average 4.5) internal successors, (63), 14 states have internal predecessors, (63), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 135
[2024-11-22 13:14:34,220 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:34,223 INFO  L225             Difference]: With dead ends: 1589
[2024-11-22 13:14:34,224 INFO  L226             Difference]: Without dead ends: 1251
[2024-11-22 13:14:34,225 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=113, Invalid=439, Unknown=0, NotChecked=0, Total=552
[2024-11-22 13:14:34,225 INFO  L432           NwaCegarLoop]: 163 mSDtfsCounter, 335 mSDsluCounter, 1119 mSDsCounter, 0 mSdLazyCounter, 1170 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 335 SdHoareTripleChecker+Valid, 1282 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 1170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:34,225 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [335 Valid, 1282 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 1170 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2024-11-22 13:14:34,226 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1251 states.
[2024-11-22 13:14:34,297 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1251 to 1229.
[2024-11-22 13:14:34,298 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1229 states, 1077 states have (on average 1.3147632311977715) internal successors, (1416), 1084 states have internal predecessors, (1416), 131 states have call successors, (131), 20 states have call predecessors, (131), 20 states have return successors, (131), 124 states have call predecessors, (131), 131 states have call successors, (131)
[2024-11-22 13:14:34,300 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1678 transitions.
[2024-11-22 13:14:34,301 INFO  L78                 Accepts]: Start accepts. Automaton has 1229 states and 1678 transitions. Word has length 135
[2024-11-22 13:14:34,301 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:34,301 INFO  L471      AbstractCegarLoop]: Abstraction has 1229 states and 1678 transitions.
[2024-11-22 13:14:34,302 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 14 states, 14 states have (on average 4.5) internal successors, (63), 14 states have internal predecessors, (63), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15)
[2024-11-22 13:14:34,302 INFO  L276                IsEmpty]: Start isEmpty. Operand 1229 states and 1678 transitions.
[2024-11-22 13:14:34,303 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 137
[2024-11-22 13:14:34,303 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:34,303 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:34,303 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18
[2024-11-22 13:14:34,303 INFO  L396      AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:34,303 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:34,303 INFO  L85        PathProgramCache]: Analyzing trace with hash -113095794, now seen corresponding path program 1 times
[2024-11-22 13:14:34,304 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:34,304 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183826039]
[2024-11-22 13:14:34,304 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:34,304 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:34,388 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:36,970 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 12 proven. 30 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked.
[2024-11-22 13:14:36,970 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:36,970 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183826039]
[2024-11-22 13:14:36,970 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183826039] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 13:14:36,970 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868372408]
[2024-11-22 13:14:36,970 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:36,970 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 13:14:36,970 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 13:14:36,973 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 13:14:36,974 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-11-22 13:14:37,279 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:37,283 INFO  L255         TraceCheckSpWp]: Trace formula consists of 547 conjuncts, 59 conjuncts are in the unsatisfiable core
[2024-11-22 13:14:37,293 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 13:14:37,583 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1
[2024-11-22 13:14:38,050 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14
[2024-11-22 13:14:38,266 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14
[2024-11-22 13:14:38,501 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14
[2024-11-22 13:14:38,711 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14
[2024-11-22 13:14:38,881 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14
[2024-11-22 13:14:39,056 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14
[2024-11-22 13:14:39,232 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14
[2024-11-22 13:14:39,505 INFO  L190   IndexEqualityManager]: detected not equals via solver
[2024-11-22 13:14:39,505 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 21
[2024-11-22 13:14:39,689 INFO  L190   IndexEqualityManager]: detected not equals via solver
[2024-11-22 13:14:39,690 INFO  L190   IndexEqualityManager]: detected not equals via solver
[2024-11-22 13:14:39,691 INFO  L190   IndexEqualityManager]: detected not equals via solver
[2024-11-22 13:14:39,691 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 24
[2024-11-22 13:14:39,795 INFO  L190   IndexEqualityManager]: detected not equals via solver
[2024-11-22 13:14:39,796 INFO  L190   IndexEqualityManager]: detected not equals via solver
[2024-11-22 13:14:39,796 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 24
[2024-11-22 13:14:39,863 INFO  L190   IndexEqualityManager]: detected not equals via solver
[2024-11-22 13:14:39,863 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 30
[2024-11-22 13:14:39,878 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 165 proven. 83 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked.
[2024-11-22 13:14:39,879 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-22 13:14:52,875 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868372408] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 13:14:52,875 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-11-22 13:14:52,875 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 11] total 24
[2024-11-22 13:14:52,875 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021510798]
[2024-11-22 13:14:52,875 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-11-22 13:14:52,876 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 24 states
[2024-11-22 13:14:52,876 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:52,876 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants.
[2024-11-22 13:14:52,876 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=638, Unknown=3, NotChecked=0, Total=756
[2024-11-22 13:14:52,877 INFO  L87              Difference]: Start difference. First operand 1229 states and 1678 transitions. Second operand  has 24 states, 22 states have (on average 5.909090909090909) internal successors, (130), 24 states have internal predecessors, (130), 8 states have call successors, (30), 4 states have call predecessors, (30), 6 states have return successors, (30), 6 states have call predecessors, (30), 8 states have call successors, (30)
[2024-11-22 13:14:58,862 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:58,862 INFO  L93              Difference]: Finished difference Result 2631 states and 3549 transitions.
[2024-11-22 13:14:58,863 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. 
[2024-11-22 13:14:58,863 INFO  L78                 Accepts]: Start accepts. Automaton has  has 24 states, 22 states have (on average 5.909090909090909) internal successors, (130), 24 states have internal predecessors, (130), 8 states have call successors, (30), 4 states have call predecessors, (30), 6 states have return successors, (30), 6 states have call predecessors, (30), 8 states have call successors, (30) Word has length 136
[2024-11-22 13:14:58,863 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:58,869 INFO  L225             Difference]: With dead ends: 2631
[2024-11-22 13:14:58,869 INFO  L226             Difference]: Without dead ends: 1637
[2024-11-22 13:14:58,871 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 429 ImplicationChecksByTransitivity, 16.4s TimeCoverageRelationStatistics Valid=485, Invalid=1582, Unknown=3, NotChecked=0, Total=2070
[2024-11-22 13:14:58,872 INFO  L432           NwaCegarLoop]: 83 mSDtfsCounter, 932 mSDsluCounter, 785 mSDsCounter, 0 mSdLazyCounter, 1181 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 936 SdHoareTripleChecker+Valid, 868 SdHoareTripleChecker+Invalid, 1274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:58,872 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [936 Valid, 868 Invalid, 1274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 1181 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time]
[2024-11-22 13:14:58,873 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1637 states.
[2024-11-22 13:14:58,945 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1637 to 1128.
[2024-11-22 13:14:58,947 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1128 states, 997 states have (on average 1.3149448345035106) internal successors, (1311), 1005 states have internal predecessors, (1311), 109 states have call successors, (109), 21 states have call predecessors, (109), 21 states have return successors, (109), 101 states have call predecessors, (109), 109 states have call successors, (109)
[2024-11-22 13:14:58,948 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1128 states to 1128 states and 1529 transitions.
[2024-11-22 13:14:58,950 INFO  L78                 Accepts]: Start accepts. Automaton has 1128 states and 1529 transitions. Word has length 136
[2024-11-22 13:14:58,950 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:14:58,950 INFO  L471      AbstractCegarLoop]: Abstraction has 1128 states and 1529 transitions.
[2024-11-22 13:14:58,950 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 24 states, 22 states have (on average 5.909090909090909) internal successors, (130), 24 states have internal predecessors, (130), 8 states have call successors, (30), 4 states have call predecessors, (30), 6 states have return successors, (30), 6 states have call predecessors, (30), 8 states have call successors, (30)
[2024-11-22 13:14:58,950 INFO  L276                IsEmpty]: Start isEmpty. Operand 1128 states and 1529 transitions.
[2024-11-22 13:14:58,951 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 137
[2024-11-22 13:14:58,951 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:14:58,951 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:14:58,961 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2024-11-22 13:14:59,151 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 13:14:59,152 INFO  L396      AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:14:59,152 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:14:59,152 INFO  L85        PathProgramCache]: Analyzing trace with hash -506122804, now seen corresponding path program 1 times
[2024-11-22 13:14:59,153 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:14:59,153 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441862205]
[2024-11-22 13:14:59,153 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:14:59,153 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:14:59,196 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:14:59,499 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:14:59,499 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:14:59,499 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441862205]
[2024-11-22 13:14:59,500 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441862205] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:14:59,500 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:14:59,500 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11
[2024-11-22 13:14:59,500 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540202375]
[2024-11-22 13:14:59,500 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:14:59,500 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 11 states
[2024-11-22 13:14:59,500 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:14:59,500 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2024-11-22 13:14:59,501 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110
[2024-11-22 13:14:59,501 INFO  L87              Difference]: Start difference. First operand 1128 states and 1529 transitions. Second operand  has 11 states, 11 states have (on average 5.818181818181818) internal successors, (64), 11 states have internal predecessors, (64), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:14:59,915 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:14:59,915 INFO  L93              Difference]: Finished difference Result 1964 states and 2659 transitions.
[2024-11-22 13:14:59,915 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2024-11-22 13:14:59,915 INFO  L78                 Accepts]: Start accepts. Automaton has  has 11 states, 11 states have (on average 5.818181818181818) internal successors, (64), 11 states have internal predecessors, (64), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 136
[2024-11-22 13:14:59,916 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:14:59,920 INFO  L225             Difference]: With dead ends: 1964
[2024-11-22 13:14:59,920 INFO  L226             Difference]: Without dead ends: 1314
[2024-11-22 13:14:59,921 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182
[2024-11-22 13:14:59,923 INFO  L432           NwaCegarLoop]: 135 mSDtfsCounter, 239 mSDsluCounter, 862 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 997 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-22 13:14:59,923 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 997 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-22 13:14:59,924 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1314 states.
[2024-11-22 13:15:00,001 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1314 to 1136.
[2024-11-22 13:15:00,003 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1136 states, 1005 states have (on average 1.3164179104477611) internal successors, (1323), 1013 states have internal predecessors, (1323), 109 states have call successors, (109), 21 states have call predecessors, (109), 21 states have return successors, (109), 101 states have call predecessors, (109), 109 states have call successors, (109)
[2024-11-22 13:15:00,005 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1136 states to 1136 states and 1541 transitions.
[2024-11-22 13:15:00,006 INFO  L78                 Accepts]: Start accepts. Automaton has 1136 states and 1541 transitions. Word has length 136
[2024-11-22 13:15:00,006 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:15:00,006 INFO  L471      AbstractCegarLoop]: Abstraction has 1136 states and 1541 transitions.
[2024-11-22 13:15:00,006 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 11 states, 11 states have (on average 5.818181818181818) internal successors, (64), 11 states have internal predecessors, (64), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:15:00,006 INFO  L276                IsEmpty]: Start isEmpty. Operand 1136 states and 1541 transitions.
[2024-11-22 13:15:00,007 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 137
[2024-11-22 13:15:00,008 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:15:00,008 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:15:00,008 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20
[2024-11-22 13:15:00,009 INFO  L396      AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:15:00,009 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:15:00,009 INFO  L85        PathProgramCache]: Analyzing trace with hash -552268830, now seen corresponding path program 1 times
[2024-11-22 13:15:00,009 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:15:00,009 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217728650]
[2024-11-22 13:15:00,009 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:15:00,009 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:15:00,055 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:15:00,394 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:15:00,394 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:15:00,394 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217728650]
[2024-11-22 13:15:00,395 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217728650] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:15:00,395 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:15:00,395 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9
[2024-11-22 13:15:00,395 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980863181]
[2024-11-22 13:15:00,395 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:15:00,396 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2024-11-22 13:15:00,396 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:15:00,396 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2024-11-22 13:15:00,396 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72
[2024-11-22 13:15:00,396 INFO  L87              Difference]: Start difference. First operand 1136 states and 1541 transitions. Second operand  has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 9 states have internal predecessors, (64), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:15:01,265 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:15:01,266 INFO  L93              Difference]: Finished difference Result 1585 states and 2153 transitions.
[2024-11-22 13:15:01,266 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-11-22 13:15:01,267 INFO  L78                 Accepts]: Start accepts. Automaton has  has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 9 states have internal predecessors, (64), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 136
[2024-11-22 13:15:01,267 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:15:01,271 INFO  L225             Difference]: With dead ends: 1585
[2024-11-22 13:15:01,271 INFO  L226             Difference]: Without dead ends: 1188
[2024-11-22 13:15:01,272 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110
[2024-11-22 13:15:01,273 INFO  L432           NwaCegarLoop]: 154 mSDtfsCounter, 165 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 758 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2024-11-22 13:15:01,273 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 758 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2024-11-22 13:15:01,273 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1188 states.
[2024-11-22 13:15:01,354 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1188 to 1150.
[2024-11-22 13:15:01,355 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1150 states, 1019 states have (on average 1.3140333660451422) internal successors, (1339), 1027 states have internal predecessors, (1339), 109 states have call successors, (109), 21 states have call predecessors, (109), 21 states have return successors, (109), 101 states have call predecessors, (109), 109 states have call successors, (109)
[2024-11-22 13:15:01,358 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1150 states to 1150 states and 1557 transitions.
[2024-11-22 13:15:01,359 INFO  L78                 Accepts]: Start accepts. Automaton has 1150 states and 1557 transitions. Word has length 136
[2024-11-22 13:15:01,359 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:15:01,359 INFO  L471      AbstractCegarLoop]: Abstraction has 1150 states and 1557 transitions.
[2024-11-22 13:15:01,359 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 9 states have internal predecessors, (64), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:15:01,359 INFO  L276                IsEmpty]: Start isEmpty. Operand 1150 states and 1557 transitions.
[2024-11-22 13:15:01,360 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 137
[2024-11-22 13:15:01,360 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:15:01,360 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:15:01,360 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21
[2024-11-22 13:15:01,361 INFO  L396      AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:15:01,361 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:15:01,361 INFO  L85        PathProgramCache]: Analyzing trace with hash 148795748, now seen corresponding path program 1 times
[2024-11-22 13:15:01,361 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:15:01,361 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039368518]
[2024-11-22 13:15:01,361 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:15:01,361 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:15:01,400 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:15:01,541 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:15:01,541 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:15:01,541 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039368518]
[2024-11-22 13:15:01,541 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039368518] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:15:01,541 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:15:01,541 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 13:15:01,541 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073113507]
[2024-11-22 13:15:01,542 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:15:01,542 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-22 13:15:01,542 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:15:01,542 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-22 13:15:01,542 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-22 13:15:01,543 INFO  L87              Difference]: Start difference. First operand 1150 states and 1557 transitions. Second operand  has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:15:01,799 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:15:01,799 INFO  L93              Difference]: Finished difference Result 1890 states and 2570 transitions.
[2024-11-22 13:15:01,800 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 13:15:01,800 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 136
[2024-11-22 13:15:01,802 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:15:01,807 INFO  L225             Difference]: With dead ends: 1890
[2024-11-22 13:15:01,808 INFO  L226             Difference]: Without dead ends: 1236
[2024-11-22 13:15:01,809 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30
[2024-11-22 13:15:01,809 INFO  L432           NwaCegarLoop]: 176 mSDtfsCounter, 100 mSDsluCounter, 272 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-11-22 13:15:01,810 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 448 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-11-22 13:15:01,811 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1236 states.
[2024-11-22 13:15:01,887 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1236 to 1152.
[2024-11-22 13:15:01,888 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1152 states, 1021 states have (on average 1.306562193927522) internal successors, (1334), 1029 states have internal predecessors, (1334), 109 states have call successors, (109), 21 states have call predecessors, (109), 21 states have return successors, (109), 101 states have call predecessors, (109), 109 states have call successors, (109)
[2024-11-22 13:15:01,890 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1152 states to 1152 states and 1552 transitions.
[2024-11-22 13:15:01,891 INFO  L78                 Accepts]: Start accepts. Automaton has 1152 states and 1552 transitions. Word has length 136
[2024-11-22 13:15:01,891 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:15:01,891 INFO  L471      AbstractCegarLoop]: Abstraction has 1152 states and 1552 transitions.
[2024-11-22 13:15:01,891 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:15:01,891 INFO  L276                IsEmpty]: Start isEmpty. Operand 1152 states and 1552 transitions.
[2024-11-22 13:15:01,892 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 137
[2024-11-22 13:15:01,892 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:15:01,892 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:15:01,892 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22
[2024-11-22 13:15:01,892 INFO  L396      AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:15:01,892 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:15:01,893 INFO  L85        PathProgramCache]: Analyzing trace with hash -1845348958, now seen corresponding path program 1 times
[2024-11-22 13:15:01,893 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:15:01,893 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932735519]
[2024-11-22 13:15:01,893 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:15:01,893 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:15:01,931 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:15:03,140 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:15:03,140 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:15:03,140 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932735519]
[2024-11-22 13:15:03,140 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932735519] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:15:03,140 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:15:03,140 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11
[2024-11-22 13:15:03,140 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406055781]
[2024-11-22 13:15:03,140 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:15:03,140 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 11 states
[2024-11-22 13:15:03,141 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:15:03,141 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2024-11-22 13:15:03,141 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110
[2024-11-22 13:15:03,141 INFO  L87              Difference]: Start difference. First operand 1152 states and 1552 transitions. Second operand  has 11 states, 10 states have (on average 6.4) internal successors, (64), 11 states have internal predecessors, (64), 3 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15)
[2024-11-22 13:15:03,952 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:15:03,952 INFO  L93              Difference]: Finished difference Result 1801 states and 2438 transitions.
[2024-11-22 13:15:03,952 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-11-22 13:15:03,953 INFO  L78                 Accepts]: Start accepts. Automaton has  has 11 states, 10 states have (on average 6.4) internal successors, (64), 11 states have internal predecessors, (64), 3 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 136
[2024-11-22 13:15:03,953 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:15:03,956 INFO  L225             Difference]: With dead ends: 1801
[2024-11-22 13:15:03,956 INFO  L226             Difference]: Without dead ends: 1145
[2024-11-22 13:15:03,958 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210
[2024-11-22 13:15:03,958 INFO  L432           NwaCegarLoop]: 126 mSDtfsCounter, 257 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 549 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2024-11-22 13:15:03,958 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 549 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2024-11-22 13:15:03,959 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1145 states.
[2024-11-22 13:15:04,041 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1145 to 1110.
[2024-11-22 13:15:04,042 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1110 states, 979 states have (on average 1.3013278855975485) internal successors, (1274), 987 states have internal predecessors, (1274), 109 states have call successors, (109), 21 states have call predecessors, (109), 21 states have return successors, (109), 101 states have call predecessors, (109), 109 states have call successors, (109)
[2024-11-22 13:15:04,044 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1110 states to 1110 states and 1492 transitions.
[2024-11-22 13:15:04,045 INFO  L78                 Accepts]: Start accepts. Automaton has 1110 states and 1492 transitions. Word has length 136
[2024-11-22 13:15:04,045 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:15:04,045 INFO  L471      AbstractCegarLoop]: Abstraction has 1110 states and 1492 transitions.
[2024-11-22 13:15:04,046 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 11 states, 10 states have (on average 6.4) internal successors, (64), 11 states have internal predecessors, (64), 3 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15)
[2024-11-22 13:15:04,046 INFO  L276                IsEmpty]: Start isEmpty. Operand 1110 states and 1492 transitions.
[2024-11-22 13:15:04,046 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 137
[2024-11-22 13:15:04,046 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:15:04,047 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:15:04,047 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23
[2024-11-22 13:15:04,047 INFO  L396      AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:15:04,047 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:15:04,047 INFO  L85        PathProgramCache]: Analyzing trace with hash 1591277522, now seen corresponding path program 1 times
[2024-11-22 13:15:04,047 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:15:04,047 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929898394]
[2024-11-22 13:15:04,048 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:15:04,048 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:15:04,082 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 13:15:04,489 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2024-11-22 13:15:04,489 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 13:15:04,489 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929898394]
[2024-11-22 13:15:04,489 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929898394] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 13:15:04,489 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 13:15:04,489 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11
[2024-11-22 13:15:04,490 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120617262]
[2024-11-22 13:15:04,490 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 13:15:04,490 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 11 states
[2024-11-22 13:15:04,490 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 13:15:04,490 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2024-11-22 13:15:04,490 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110
[2024-11-22 13:15:04,491 INFO  L87              Difference]: Start difference. First operand 1110 states and 1492 transitions. Second operand  has 11 states, 11 states have (on average 5.818181818181818) internal successors, (64), 11 states have internal predecessors, (64), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:15:05,052 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 13:15:05,052 INFO  L93              Difference]: Finished difference Result 1908 states and 2564 transitions.
[2024-11-22 13:15:05,052 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2024-11-22 13:15:05,052 INFO  L78                 Accepts]: Start accepts. Automaton has  has 11 states, 11 states have (on average 5.818181818181818) internal successors, (64), 11 states have internal predecessors, (64), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 136
[2024-11-22 13:15:05,053 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 13:15:05,056 INFO  L225             Difference]: With dead ends: 1908
[2024-11-22 13:15:05,056 INFO  L226             Difference]: Without dead ends: 1264
[2024-11-22 13:15:05,057 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182
[2024-11-22 13:15:05,057 INFO  L432           NwaCegarLoop]: 155 mSDtfsCounter, 221 mSDsluCounter, 970 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2024-11-22 13:15:05,057 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 1125 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2024-11-22 13:15:05,058 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1264 states.
[2024-11-22 13:15:05,141 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1264 to 1105.
[2024-11-22 13:15:05,142 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1105 states, 974 states have (on average 1.2987679671457906) internal successors, (1265), 982 states have internal predecessors, (1265), 109 states have call successors, (109), 21 states have call predecessors, (109), 21 states have return successors, (109), 101 states have call predecessors, (109), 109 states have call successors, (109)
[2024-11-22 13:15:05,144 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1105 states to 1105 states and 1483 transitions.
[2024-11-22 13:15:05,145 INFO  L78                 Accepts]: Start accepts. Automaton has 1105 states and 1483 transitions. Word has length 136
[2024-11-22 13:15:05,145 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 13:15:05,145 INFO  L471      AbstractCegarLoop]: Abstraction has 1105 states and 1483 transitions.
[2024-11-22 13:15:05,145 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 11 states, 11 states have (on average 5.818181818181818) internal successors, (64), 11 states have internal predecessors, (64), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2024-11-22 13:15:05,145 INFO  L276                IsEmpty]: Start isEmpty. Operand 1105 states and 1483 transitions.
[2024-11-22 13:15:05,146 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 137
[2024-11-22 13:15:05,146 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 13:15:05,146 INFO  L215           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-22 13:15:05,146 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24
[2024-11-22 13:15:05,146 INFO  L396      AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 13:15:05,147 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 13:15:05,147 INFO  L85        PathProgramCache]: Analyzing trace with hash 1198250512, now seen corresponding path program 1 times
[2024-11-22 13:15:05,147 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 13:15:05,147 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976752284]
[2024-11-22 13:15:05,147 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 13:15:05,147 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 13:15:05,241 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat