/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound5.c


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


This is Ultimate 0.2.2-dev-34549b5
[2022-04-06 23:14:52,911 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2022-04-06 23:14:52,913 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2022-04-06 23:14:52,944 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2022-04-06 23:14:52,944 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2022-04-06 23:14:52,945 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2022-04-06 23:14:52,949 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2022-04-06 23:14:52,953 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2022-04-06 23:14:52,955 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2022-04-06 23:14:52,960 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2022-04-06 23:14:52,961 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2022-04-06 23:14:52,962 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2022-04-06 23:14:52,963 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2022-04-06 23:14:52,965 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2022-04-06 23:14:52,966 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2022-04-06 23:14:52,967 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2022-04-06 23:14:52,967 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2022-04-06 23:14:52,968 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2022-04-06 23:14:52,971 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2022-04-06 23:14:52,973 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2022-04-06 23:14:52,974 INFO  L181        SettingsManager]: Resetting HornVerifier preferences to default values
[2022-04-06 23:14:52,976 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2022-04-06 23:14:52,977 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2022-04-06 23:14:52,977 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2022-04-06 23:14:52,978 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2022-04-06 23:14:52,979 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2022-04-06 23:14:52,979 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2022-04-06 23:14:52,979 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2022-04-06 23:14:52,980 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2022-04-06 23:14:52,980 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2022-04-06 23:14:52,980 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2022-04-06 23:14:52,981 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2022-04-06 23:14:52,981 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2022-04-06 23:14:52,982 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2022-04-06 23:14:52,982 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2022-04-06 23:14:52,983 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2022-04-06 23:14:52,983 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2022-04-06 23:14:52,983 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2022-04-06 23:14:52,984 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2022-04-06 23:14:52,984 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2022-04-06 23:14:52,984 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2022-04-06 23:14:52,985 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2022-04-06 23:14:52,986 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf
[2022-04-06 23:14:52,992 INFO  L113        SettingsManager]: Loading preferences was successful
[2022-04-06 23:14:52,992 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2022-04-06 23:14:52,993 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2022-04-06 23:14:52,993 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2022-04-06 23:14:52,993 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2022-04-06 23:14:52,993 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2022-04-06 23:14:52,993 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2022-04-06 23:14:52,993 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2022-04-06 23:14:52,993 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2022-04-06 23:14:52,994 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2022-04-06 23:14:52,994 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2022-04-06 23:14:52,994 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2022-04-06 23:14:52,994 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2022-04-06 23:14:52,994 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2022-04-06 23:14:52,994 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2022-04-06 23:14:52,994 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-04-06 23:14:52,994 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2022-04-06 23:14:52,995 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=Craig_NestedInterpolation
[2022-04-06 23:14:52,995 INFO  L138        SettingsManager]:  * Trace refinement strategy=ACCELERATED_INTERPOLATION
[2022-04-06 23:14:52,995 INFO  L138        SettingsManager]:  * Trace refinement strategy used in Accelerated Interpolation=CAMEL
[2022-04-06 23:14:52,995 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2022-04-06 23:14:52,995 INFO  L138        SettingsManager]:  * Loop acceleration method that is used by accelerated interpolation=QVASR
[2022-04-06 23:14:52,995 INFO  L138        SettingsManager]:  * Use separate solver for trace checks=false
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.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN;
[2022-04-06 23:14:53,145 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2022-04-06 23:14:53,165 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2022-04-06 23:14:53,168 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2022-04-06 23:14:53,169 INFO  L271        PluginConnector]: Initializing CDTParser...
[2022-04-06 23:14:53,170 INFO  L275        PluginConnector]: CDTParser initialized
[2022-04-06 23:14:53,171 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound5.c
[2022-04-06 23:14:53,219 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/02726f5f2/608fdc1635574ac8aa861a0e8edd64c7/FLAG2dd17c796
[2022-04-06 23:14:53,557 INFO  L306              CDTParser]: Found 1 translation units.
[2022-04-06 23:14:53,557 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound5.c
[2022-04-06 23:14:53,561 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/02726f5f2/608fdc1635574ac8aa861a0e8edd64c7/FLAG2dd17c796
[2022-04-06 23:14:53,569 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/02726f5f2/608fdc1635574ac8aa861a0e8edd64c7
[2022-04-06 23:14:53,571 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2022-04-06 23:14:53,571 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2022-04-06 23:14:53,572 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2022-04-06 23:14:53,572 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2022-04-06 23:14:53,574 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2022-04-06 23:14:53,575 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 11:14:53" (1/1) ...
[2022-04-06 23:14:53,575 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c8e395b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:14:53, skipping insertion in model container
[2022-04-06 23:14:53,575 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 11:14:53" (1/1) ...
[2022-04-06 23:14:53,579 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2022-04-06 23:14:53,587 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2022-04-06 23:14:53,702 WARN  L230   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound5.c[537,550]
[2022-04-06 23:14:53,727 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-04-06 23:14:53,739 INFO  L203         MainTranslator]: Completed pre-run
[2022-04-06 23:14:53,750 WARN  L230   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound5.c[537,550]
[2022-04-06 23:14:53,761 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-04-06 23:14:53,772 INFO  L208         MainTranslator]: Completed translation
[2022-04-06 23:14:53,772 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:14:53 WrapperNode
[2022-04-06 23:14:53,772 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2022-04-06 23:14:53,773 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2022-04-06 23:14:53,773 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2022-04-06 23:14:53,773 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2022-04-06 23:14:53,781 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:14:53" (1/1) ...
[2022-04-06 23:14:53,781 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:14:53" (1/1) ...
[2022-04-06 23:14:53,790 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:14:53" (1/1) ...
[2022-04-06 23:14:53,790 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:14:53" (1/1) ...
[2022-04-06 23:14:53,798 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:14:53" (1/1) ...
[2022-04-06 23:14:53,803 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:14:53" (1/1) ...
[2022-04-06 23:14:53,809 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:14:53" (1/1) ...
[2022-04-06 23:14:53,810 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2022-04-06 23:14:53,811 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2022-04-06 23:14:53,811 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2022-04-06 23:14:53,811 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2022-04-06 23:14:53,812 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:14:53" (1/1) ...
[2022-04-06 23:14:53,817 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-04-06 23:14:53,825 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-04-06 23:14:53,835 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2022-04-06 23:14:53,843 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2022-04-06 23:14:53,867 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2022-04-06 23:14:53,867 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2022-04-06 23:14:53,867 INFO  L138     BoogieDeclarations]: Found implementation of procedure reach_error
[2022-04-06 23:14:53,867 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2022-04-06 23:14:53,868 INFO  L138     BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert
[2022-04-06 23:14:53,868 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2022-04-06 23:14:53,868 INFO  L130     BoogieDeclarations]: Found specification of procedure abort
[2022-04-06 23:14:53,868 INFO  L130     BoogieDeclarations]: Found specification of procedure __assert_fail
[2022-04-06 23:14:53,868 INFO  L130     BoogieDeclarations]: Found specification of procedure reach_error
[2022-04-06 23:14:53,868 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2022-04-06 23:14:53,868 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint
[2022-04-06 23:14:53,869 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2022-04-06 23:14:53,869 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_assert
[2022-04-06 23:14:53,869 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2022-04-06 23:14:53,869 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2022-04-06 23:14:53,870 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2022-04-06 23:14:53,870 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2022-04-06 23:14:53,870 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2022-04-06 23:14:53,870 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2022-04-06 23:14:53,870 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2022-04-06 23:14:53,916 INFO  L234             CfgBuilder]: Building ICFG
[2022-04-06 23:14:53,917 INFO  L260             CfgBuilder]: Building CFG for each procedure with an implementation
[2022-04-06 23:14:54,005 INFO  L275             CfgBuilder]: Performing block encoding
[2022-04-06 23:14:54,009 INFO  L294             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2022-04-06 23:14:54,009 INFO  L299             CfgBuilder]: Removed 2 assume(true) statements.
[2022-04-06 23:14:54,010 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 11:14:54 BoogieIcfgContainer
[2022-04-06 23:14:54,010 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2022-04-06 23:14:54,011 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2022-04-06 23:14:54,011 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2022-04-06 23:14:54,013 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2022-04-06 23:14:54,013 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.04 11:14:53" (1/3) ...
[2022-04-06 23:14:54,014 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41b1d6b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 11:14:54, skipping insertion in model container
[2022-04-06 23:14:54,014 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:14:53" (2/3) ...
[2022-04-06 23:14:54,014 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41b1d6b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 11:14:54, skipping insertion in model container
[2022-04-06 23:14:54,015 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 11:14:54" (3/3) ...
[2022-04-06 23:14:54,016 INFO  L111   eAbstractionObserver]: Analyzing ICFG hard-u_unwindbound5.c
[2022-04-06 23:14:54,019 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION
[2022-04-06 23:14:54,019 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2022-04-06 23:14:54,044 INFO  L339      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2022-04-06 23:14:54,048 INFO  L340      AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=Craig_NestedInterpolation, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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
[2022-04-06 23:14:54,049 INFO  L341      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2022-04-06 23:14:54,058 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10)
[2022-04-06 23:14:54,063 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2022-04-06 23:14:54,064 INFO  L491         BasicCegarLoop]: Found error trace
[2022-04-06 23:14:54,064 INFO  L499         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-04-06 23:14:54,064 INFO  L403      AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-04-06 23:14:54,068 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-04-06 23:14:54,068 INFO  L85        PathProgramCache]: Analyzing trace with hash 1191571617, now seen corresponding path program 1 times
[2022-04-06 23:14:54,083 INFO  L118   FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:14:54,084 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1402879137]
[2022-04-06 23:14:54,091 INFO  L202   tedInterpolationCore]: No loops in this trace, falling back to nested interpolation
[2022-04-06 23:14:54,091 INFO  L85        PathProgramCache]: Analyzing trace with hash 1191571617, now seen corresponding path program 2 times
[2022-04-06 23:14:54,092 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-04-06 23:14:54,093 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807234781]
[2022-04-06 23:14:54,093 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-04-06 23:14:54,093 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-04-06 23:14:54,153 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-04-06 23:14:54,192 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2022-04-06 23:14:54,196 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-04-06 23:14:54,202 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2022-04-06 23:14:54,207 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-04-06 23:14:54,215 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-04-06 23:14:54,216 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-04-06 23:14:54,216 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807234781]
[2022-04-06 23:14:54,216 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807234781] provided 1 perfect and 0 imperfect interpolant sequences
[2022-04-06 23:14:54,216 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-04-06 23:14:54,217 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2022-04-06 23:14:54,218 INFO  L136   FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace
[2022-04-06 23:14:54,218 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1402879137]
[2022-04-06 23:14:54,219 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1402879137] provided 1 perfect and 0 imperfect interpolant sequences
[2022-04-06 23:14:54,219 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-04-06 23:14:54,219 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2022-04-06 23:14:54,219 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700396868]
[2022-04-06 23:14:54,220 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-04-06 23:14:54,222 INFO  L554      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2022-04-06 23:14:54,222 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:14:54,247 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2022-04-06 23:14:54,247 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2022-04-06 23:14:54,249 INFO  L87              Difference]: Start difference. First operand  has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand  has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2)
[2022-04-06 23:14:54,329 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-04-06 23:14:54,329 INFO  L93              Difference]: Finished difference Result 66 states and 101 transitions.
[2022-04-06 23:14:54,330 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2022-04-06 23:14:54,331 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18
[2022-04-06 23:14:54,331 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-04-06 23:14:54,336 INFO  L225             Difference]: With dead ends: 66
[2022-04-06 23:14:54,336 INFO  L226             Difference]: Without dead ends: 33
[2022-04-06 23:14:54,339 INFO  L912         BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2022-04-06 23:14:54,341 INFO  L913         BasicCegarLoop]: 45 mSDtfsCounter, 10 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-04-06 23:14:54,342 INFO  L914         BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 49 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-04-06 23:14:54,352 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 33 states.
[2022-04-06 23:14:54,365 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 32.
[2022-04-06 23:14:54,366 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 32 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8)
[2022-04-06 23:14:54,367 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions.
[2022-04-06 23:14:54,368 INFO  L78                 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 18
[2022-04-06 23:14:54,368 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-04-06 23:14:54,368 INFO  L478      AbstractCegarLoop]: Abstraction has 32 states and 42 transitions.
[2022-04-06 23:14:54,369 INFO  L479      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2)
[2022-04-06 23:14:54,369 INFO  L276                IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions.
[2022-04-06 23:14:54,369 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2022-04-06 23:14:54,369 INFO  L491         BasicCegarLoop]: Found error trace
[2022-04-06 23:14:54,369 INFO  L499         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-04-06 23:14:54,370 WARN  L460      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2022-04-06 23:14:54,370 INFO  L403      AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-04-06 23:14:54,370 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-04-06 23:14:54,370 INFO  L85        PathProgramCache]: Analyzing trace with hash 336486197, now seen corresponding path program 1 times
[2022-04-06 23:14:54,371 INFO  L118   FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:14:54,371 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1596131996]
[2022-04-06 23:14:54,371 INFO  L202   tedInterpolationCore]: No loops in this trace, falling back to nested interpolation
[2022-04-06 23:14:54,372 INFO  L85        PathProgramCache]: Analyzing trace with hash 336486197, now seen corresponding path program 2 times
[2022-04-06 23:14:54,372 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-04-06 23:14:54,372 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508162489]
[2022-04-06 23:14:54,372 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-04-06 23:14:54,372 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-04-06 23:14:54,390 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-04-06 23:14:54,445 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2022-04-06 23:14:54,448 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-04-06 23:14:54,452 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2022-04-06 23:14:54,453 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-04-06 23:14:54,461 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-04-06 23:14:54,461 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-04-06 23:14:54,461 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508162489]
[2022-04-06 23:14:54,461 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508162489] provided 1 perfect and 0 imperfect interpolant sequences
[2022-04-06 23:14:54,461 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-04-06 23:14:54,461 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2022-04-06 23:14:54,462 INFO  L136   FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace
[2022-04-06 23:14:54,462 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1596131996]
[2022-04-06 23:14:54,462 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1596131996] provided 1 perfect and 0 imperfect interpolant sequences
[2022-04-06 23:14:54,462 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-04-06 23:14:54,462 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2022-04-06 23:14:54,462 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754215574]
[2022-04-06 23:14:54,462 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-04-06 23:14:54,463 INFO  L554      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2022-04-06 23:14:54,463 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:14:54,463 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2022-04-06 23:14:54,464 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2022-04-06 23:14:54,464 INFO  L87              Difference]: Start difference. First operand 32 states and 42 transitions. Second operand  has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)
[2022-04-06 23:14:54,632 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-04-06 23:14:54,632 INFO  L93              Difference]: Finished difference Result 47 states and 62 transitions.
[2022-04-06 23:14:54,633 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2022-04-06 23:14:54,633 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18
[2022-04-06 23:14:54,634 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-04-06 23:14:54,638 INFO  L225             Difference]: With dead ends: 47
[2022-04-06 23:14:54,639 INFO  L226             Difference]: Without dead ends: 45
[2022-04-06 23:14:54,644 INFO  L912         BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90
[2022-04-06 23:14:54,647 INFO  L913         BasicCegarLoop]: 39 mSDtfsCounter, 28 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-04-06 23:14:54,647 INFO  L914         BasicCegarLoop]: SdHoareTripleChecker [35 Valid, 90 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-04-06 23:14:54,650 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 45 states.
[2022-04-06 23:14:54,658 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 36.
[2022-04-06 23:14:54,658 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 36 states, 21 states have (on average 1.2857142857142858) internal successors, (27), 22 states have internal predecessors, (27), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8)
[2022-04-06 23:14:54,659 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 45 transitions.
[2022-04-06 23:14:54,659 INFO  L78                 Accepts]: Start accepts. Automaton has 36 states and 45 transitions. Word has length 18
[2022-04-06 23:14:54,659 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-04-06 23:14:54,659 INFO  L478      AbstractCegarLoop]: Abstraction has 36 states and 45 transitions.
[2022-04-06 23:14:54,659 INFO  L479      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)
[2022-04-06 23:14:54,660 INFO  L276                IsEmpty]: Start isEmpty. Operand 36 states and 45 transitions.
[2022-04-06 23:14:54,660 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 21
[2022-04-06 23:14:54,660 INFO  L491         BasicCegarLoop]: Found error trace
[2022-04-06 23:14:54,660 INFO  L499         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-04-06 23:14:54,660 WARN  L460      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2022-04-06 23:14:54,660 INFO  L403      AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-04-06 23:14:54,661 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-04-06 23:14:54,661 INFO  L85        PathProgramCache]: Analyzing trace with hash -1819267188, now seen corresponding path program 1 times
[2022-04-06 23:14:54,661 INFO  L118   FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:14:54,661 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1768952557]
[2022-04-06 23:14:54,662 INFO  L202   tedInterpolationCore]: No loops in this trace, falling back to nested interpolation
[2022-04-06 23:14:54,662 INFO  L85        PathProgramCache]: Analyzing trace with hash -1819267188, now seen corresponding path program 2 times
[2022-04-06 23:14:54,662 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-04-06 23:14:54,662 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977614771]
[2022-04-06 23:14:54,662 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-04-06 23:14:54,662 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-04-06 23:14:54,673 ERROR L245   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2022-04-06 23:14:54,673 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [191354684]
[2022-04-06 23:14:54,673 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2022-04-06 23:14:54,673 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-04-06 23:14:54,673 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-04-06 23:14:54,675 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)
[2022-04-06 23:14:54,699 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2022-04-06 23:14:54,715 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2022-04-06 23:14:54,715 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-04-06 23:14:54,716 INFO  L263         TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 5 conjunts are in the unsatisfiable core
[2022-04-06 23:14:54,720 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-04-06 23:14:54,822 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-04-06 23:14:54,823 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2022-04-06 23:14:54,823 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-04-06 23:14:54,823 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977614771]
[2022-04-06 23:14:54,823 WARN  L310   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2022-04-06 23:14:54,823 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191354684]
[2022-04-06 23:14:54,824 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [191354684] provided 1 perfect and 0 imperfect interpolant sequences
[2022-04-06 23:14:54,824 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-04-06 23:14:54,824 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2022-04-06 23:14:54,824 INFO  L136   FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace
[2022-04-06 23:14:54,824 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1768952557]
[2022-04-06 23:14:54,824 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1768952557] provided 1 perfect and 0 imperfect interpolant sequences
[2022-04-06 23:14:54,825 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-04-06 23:14:54,825 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2022-04-06 23:14:54,825 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449335125]
[2022-04-06 23:14:54,825 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-04-06 23:14:54,825 INFO  L554      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2022-04-06 23:14:54,825 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:14:54,826 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2022-04-06 23:14:54,826 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2022-04-06 23:14:54,826 INFO  L87              Difference]: Start difference. First operand 36 states and 45 transitions. Second operand  has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2)
[2022-04-06 23:14:54,840 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-04-06 23:14:54,840 INFO  L93              Difference]: Finished difference Result 52 states and 67 transitions.
[2022-04-06 23:14:54,841 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2022-04-06 23:14:54,841 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20
[2022-04-06 23:14:54,841 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-04-06 23:14:54,842 INFO  L225             Difference]: With dead ends: 52
[2022-04-06 23:14:54,842 INFO  L226             Difference]: Without dead ends: 38
[2022-04-06 23:14:54,843 INFO  L912         BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2022-04-06 23:14:54,847 INFO  L913         BasicCegarLoop]: 40 mSDtfsCounter, 0 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 107 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
[2022-04-06 23:14:54,847 INFO  L914         BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 107 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2022-04-06 23:14:54,848 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 38 states.
[2022-04-06 23:14:54,853 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38.
[2022-04-06 23:14:54,853 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 38 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 24 states have internal predecessors, (29), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8)
[2022-04-06 23:14:54,854 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 47 transitions.
[2022-04-06 23:14:54,854 INFO  L78                 Accepts]: Start accepts. Automaton has 38 states and 47 transitions. Word has length 20
[2022-04-06 23:14:54,854 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-04-06 23:14:54,854 INFO  L478      AbstractCegarLoop]: Abstraction has 38 states and 47 transitions.
[2022-04-06 23:14:54,854 INFO  L479      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2)
[2022-04-06 23:14:54,854 INFO  L276                IsEmpty]: Start isEmpty. Operand 38 states and 47 transitions.
[2022-04-06 23:14:54,855 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 24
[2022-04-06 23:14:54,855 INFO  L491         BasicCegarLoop]: Found error trace
[2022-04-06 23:14:54,855 INFO  L499         BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-04-06 23:14:54,884 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2022-04-06 23:14:55,055 WARN  L460      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-04-06 23:14:55,056 INFO  L403      AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-04-06 23:14:55,056 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-04-06 23:14:55,056 INFO  L85        PathProgramCache]: Analyzing trace with hash -784889968, now seen corresponding path program 1 times
[2022-04-06 23:14:55,057 INFO  L118   FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:14:55,057 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [648883868]
[2022-04-06 23:14:55,057 INFO  L202   tedInterpolationCore]: No loops in this trace, falling back to nested interpolation
[2022-04-06 23:14:55,057 INFO  L85        PathProgramCache]: Analyzing trace with hash -784889968, now seen corresponding path program 2 times
[2022-04-06 23:14:55,058 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-04-06 23:14:55,058 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56628824]
[2022-04-06 23:14:55,058 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-04-06 23:14:55,058 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-04-06 23:14:55,087 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-04-06 23:14:55,130 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2022-04-06 23:14:55,132 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-04-06 23:14:55,140 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2022-04-06 23:14:55,143 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-04-06 23:14:55,150 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14
[2022-04-06 23:14:55,152 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-04-06 23:14:55,159 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-04-06 23:14:55,159 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-04-06 23:14:55,159 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56628824]
[2022-04-06 23:14:55,159 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56628824] provided 1 perfect and 0 imperfect interpolant sequences
[2022-04-06 23:14:55,160 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-04-06 23:14:55,160 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2022-04-06 23:14:55,160 INFO  L136   FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace
[2022-04-06 23:14:55,160 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [648883868]
[2022-04-06 23:14:55,161 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [648883868] provided 1 perfect and 0 imperfect interpolant sequences
[2022-04-06 23:14:55,161 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-04-06 23:14:55,161 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2022-04-06 23:14:55,161 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085112660]
[2022-04-06 23:14:55,161 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-04-06 23:14:55,162 INFO  L554      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2022-04-06 23:14:55,162 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:14:55,163 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2022-04-06 23:14:55,163 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2022-04-06 23:14:55,163 INFO  L87              Difference]: Start difference. First operand 38 states and 47 transitions. Second operand  has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3)
[2022-04-06 23:14:55,300 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-04-06 23:14:55,300 INFO  L93              Difference]: Finished difference Result 52 states and 66 transitions.
[2022-04-06 23:14:55,300 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2022-04-06 23:14:55,300 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23
[2022-04-06 23:14:55,301 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-04-06 23:14:55,303 INFO  L225             Difference]: With dead ends: 52
[2022-04-06 23:14:55,305 INFO  L226             Difference]: Without dead ends: 50
[2022-04-06 23:14:55,306 INFO  L912         BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90
[2022-04-06 23:14:55,311 INFO  L913         BasicCegarLoop]: 39 mSDtfsCounter, 23 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-04-06 23:14:55,315 INFO  L914         BasicCegarLoop]: SdHoareTripleChecker [29 Valid, 83 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-04-06 23:14:55,316 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 50 states.
[2022-04-06 23:14:55,332 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 42.
[2022-04-06 23:14:55,332 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 42 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 27 states have internal predecessors, (32), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8)
[2022-04-06 23:14:55,333 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 50 transitions.
[2022-04-06 23:14:55,333 INFO  L78                 Accepts]: Start accepts. Automaton has 42 states and 50 transitions. Word has length 23
[2022-04-06 23:14:55,333 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-04-06 23:14:55,333 INFO  L478      AbstractCegarLoop]: Abstraction has 42 states and 50 transitions.
[2022-04-06 23:14:55,334 INFO  L479      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3)
[2022-04-06 23:14:55,334 INFO  L276                IsEmpty]: Start isEmpty. Operand 42 states and 50 transitions.
[2022-04-06 23:14:55,334 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 29
[2022-04-06 23:14:55,334 INFO  L491         BasicCegarLoop]: Found error trace
[2022-04-06 23:14:55,334 INFO  L499         BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-04-06 23:14:55,334 WARN  L460      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2022-04-06 23:14:55,334 INFO  L403      AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-04-06 23:14:55,335 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-04-06 23:14:55,335 INFO  L85        PathProgramCache]: Analyzing trace with hash -1024624683, now seen corresponding path program 1 times
[2022-04-06 23:14:55,335 INFO  L118   FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:14:55,335 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [148669356]
[2022-04-06 23:14:55,335 INFO  L202   tedInterpolationCore]: No loops in this trace, falling back to nested interpolation
[2022-04-06 23:14:55,335 INFO  L85        PathProgramCache]: Analyzing trace with hash -1024624683, now seen corresponding path program 2 times
[2022-04-06 23:14:55,335 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-04-06 23:14:55,335 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020159210]
[2022-04-06 23:14:55,336 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-04-06 23:14:55,336 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-04-06 23:14:55,344 ERROR L245   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2022-04-06 23:14:55,344 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1621516895]
[2022-04-06 23:14:55,344 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2022-04-06 23:14:55,344 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-04-06 23:14:55,344 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-04-06 23:14:55,345 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)
[2022-04-06 23:14:55,346 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2022-04-06 23:14:55,381 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2022-04-06 23:14:55,382 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-04-06 23:14:55,383 INFO  L263         TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 7 conjunts are in the unsatisfiable core
[2022-04-06 23:14:55,384 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-04-06 23:14:55,473 INFO  L134       CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2022-04-06 23:14:55,473 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2022-04-06 23:14:55,473 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-04-06 23:14:55,473 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020159210]
[2022-04-06 23:14:55,473 WARN  L310   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2022-04-06 23:14:55,473 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1621516895]
[2022-04-06 23:14:55,473 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1621516895] provided 1 perfect and 0 imperfect interpolant sequences
[2022-04-06 23:14:55,474 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-04-06 23:14:55,474 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-04-06 23:14:55,474 INFO  L136   FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace
[2022-04-06 23:14:55,474 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [148669356]
[2022-04-06 23:14:55,474 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [148669356] provided 1 perfect and 0 imperfect interpolant sequences
[2022-04-06 23:14:55,474 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-04-06 23:14:55,474 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-04-06 23:14:55,474 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577365420]
[2022-04-06 23:14:55,474 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-04-06 23:14:55,475 INFO  L554      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2022-04-06 23:14:55,475 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:14:55,475 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2022-04-06 23:14:55,475 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2022-04-06 23:14:55,475 INFO  L87              Difference]: Start difference. First operand 42 states and 50 transitions. Second operand  has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)
[2022-04-06 23:14:57,529 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2022-04-06 23:14:57,722 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-04-06 23:14:57,722 INFO  L93              Difference]: Finished difference Result 59 states and 75 transitions.
[2022-04-06 23:14:57,722 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2022-04-06 23:14:57,722 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28
[2022-04-06 23:14:57,723 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-04-06 23:14:57,723 INFO  L225             Difference]: With dead ends: 59
[2022-04-06 23:14:57,723 INFO  L226             Difference]: Without dead ends: 56
[2022-04-06 23:14:57,724 INFO  L912         BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2022-04-06 23:14:57,724 INFO  L913         BasicCegarLoop]: 43 mSDtfsCounter, 10 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time
[2022-04-06 23:14:57,724 INFO  L914         BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 140 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time]
[2022-04-06 23:14:57,725 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 56 states.
[2022-04-06 23:14:57,730 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56.
[2022-04-06 23:14:57,731 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 56 states, 33 states have (on average 1.2727272727272727) internal successors, (42), 35 states have internal predecessors, (42), 16 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13)
[2022-04-06 23:14:57,731 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 71 transitions.
[2022-04-06 23:14:57,731 INFO  L78                 Accepts]: Start accepts. Automaton has 56 states and 71 transitions. Word has length 28
[2022-04-06 23:14:57,732 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-04-06 23:14:57,732 INFO  L478      AbstractCegarLoop]: Abstraction has 56 states and 71 transitions.
[2022-04-06 23:14:57,732 INFO  L479      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)
[2022-04-06 23:14:57,732 INFO  L276                IsEmpty]: Start isEmpty. Operand 56 states and 71 transitions.
[2022-04-06 23:14:57,732 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 37
[2022-04-06 23:14:57,732 INFO  L491         BasicCegarLoop]: Found error trace
[2022-04-06 23:14:57,733 INFO  L499         BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-04-06 23:14:57,752 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2022-04-06 23:14:57,933 WARN  L460      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-04-06 23:14:57,933 INFO  L403      AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-04-06 23:14:57,934 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-04-06 23:14:57,934 INFO  L85        PathProgramCache]: Analyzing trace with hash 1301357193, now seen corresponding path program 1 times
[2022-04-06 23:14:57,934 INFO  L118   FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:14:57,934 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1850714907]
[2022-04-06 23:14:57,934 INFO  L202   tedInterpolationCore]: No loops in this trace, falling back to nested interpolation
[2022-04-06 23:14:57,935 INFO  L85        PathProgramCache]: Analyzing trace with hash 1301357193, now seen corresponding path program 2 times
[2022-04-06 23:14:57,935 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-04-06 23:14:57,935 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825670856]
[2022-04-06 23:14:57,935 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-04-06 23:14:57,935 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-04-06 23:14:57,943 ERROR L245   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2022-04-06 23:14:57,943 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1696808802]
[2022-04-06 23:14:57,943 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2022-04-06 23:14:57,944 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-04-06 23:14:57,944 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-04-06 23:14:57,944 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)
[2022-04-06 23:14:57,945 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2022-04-06 23:14:57,981 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2022-04-06 23:14:57,981 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-04-06 23:14:57,982 INFO  L263         TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 7 conjunts are in the unsatisfiable core
[2022-04-06 23:14:57,983 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-04-06 23:14:58,077 INFO  L134       CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2022-04-06 23:14:58,077 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2022-04-06 23:14:58,078 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-04-06 23:14:58,078 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825670856]
[2022-04-06 23:14:58,078 WARN  L310   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2022-04-06 23:14:58,078 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1696808802]
[2022-04-06 23:14:58,078 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1696808802] provided 1 perfect and 0 imperfect interpolant sequences
[2022-04-06 23:14:58,078 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-04-06 23:14:58,078 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-04-06 23:14:58,078 INFO  L136   FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace
[2022-04-06 23:14:58,078 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1850714907]
[2022-04-06 23:14:58,078 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1850714907] provided 1 perfect and 0 imperfect interpolant sequences
[2022-04-06 23:14:58,080 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-04-06 23:14:58,081 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-04-06 23:14:58,081 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128083248]
[2022-04-06 23:14:58,081 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-04-06 23:14:58,081 INFO  L554      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2022-04-06 23:14:58,081 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:14:58,082 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2022-04-06 23:14:58,082 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2022-04-06 23:14:58,082 INFO  L87              Difference]: Start difference. First operand 56 states and 71 transitions. Second operand  has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5)
[2022-04-06 23:14:58,122 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-04-06 23:14:58,122 INFO  L93              Difference]: Finished difference Result 76 states and 87 transitions.
[2022-04-06 23:14:58,122 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2022-04-06 23:14:58,122 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 36
[2022-04-06 23:14:58,123 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-04-06 23:14:58,125 INFO  L225             Difference]: With dead ends: 76
[2022-04-06 23:14:58,125 INFO  L226             Difference]: Without dead ends: 69
[2022-04-06 23:14:58,125 INFO  L912         BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2022-04-06 23:14:58,126 INFO  L913         BasicCegarLoop]: 42 mSDtfsCounter, 7 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2022-04-06 23:14:58,127 INFO  L914         BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 117 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2022-04-06 23:14:58,127 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 69 states.
[2022-04-06 23:14:58,148 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 68.
[2022-04-06 23:14:58,148 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 68 states, 42 states have (on average 1.1904761904761905) internal successors, (50), 44 states have internal predecessors, (50), 16 states have call successors, (16), 10 states have call predecessors, (16), 9 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13)
[2022-04-06 23:14:58,149 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 79 transitions.
[2022-04-06 23:14:58,149 INFO  L78                 Accepts]: Start accepts. Automaton has 68 states and 79 transitions. Word has length 36
[2022-04-06 23:14:58,149 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-04-06 23:14:58,149 INFO  L478      AbstractCegarLoop]: Abstraction has 68 states and 79 transitions.
[2022-04-06 23:14:58,149 INFO  L479      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5)
[2022-04-06 23:14:58,149 INFO  L276                IsEmpty]: Start isEmpty. Operand 68 states and 79 transitions.
[2022-04-06 23:14:58,150 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 37
[2022-04-06 23:14:58,150 INFO  L491         BasicCegarLoop]: Found error trace
[2022-04-06 23:14:58,150 INFO  L499         BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-04-06 23:14:58,171 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2022-04-06 23:14:58,350 WARN  L460      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-04-06 23:14:58,351 INFO  L403      AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-04-06 23:14:58,351 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-04-06 23:14:58,351 INFO  L85        PathProgramCache]: Analyzing trace with hash 1303085071, now seen corresponding path program 1 times
[2022-04-06 23:14:58,351 INFO  L118   FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:14:58,352 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [568648173]
[2022-04-06 23:14:58,352 INFO  L202   tedInterpolationCore]: No loops in this trace, falling back to nested interpolation
[2022-04-06 23:14:58,352 INFO  L85        PathProgramCache]: Analyzing trace with hash 1303085071, now seen corresponding path program 2 times
[2022-04-06 23:14:58,352 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-04-06 23:14:58,352 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251743633]
[2022-04-06 23:14:58,352 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-04-06 23:14:58,352 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-04-06 23:14:58,364 ERROR L245   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2022-04-06 23:14:58,364 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1364767487]
[2022-04-06 23:14:58,364 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2022-04-06 23:14:58,364 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-04-06 23:14:58,364 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-04-06 23:14:58,373 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-04-06 23:14:58,374 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2022-04-06 23:14:58,421 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2022-04-06 23:14:58,421 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-04-06 23:14:58,422 INFO  L263         TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 10 conjunts are in the unsatisfiable core
[2022-04-06 23:14:58,423 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-04-06 23:14:58,580 INFO  L134       CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2022-04-06 23:14:58,580 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2022-04-06 23:14:58,580 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-04-06 23:14:58,580 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251743633]
[2022-04-06 23:14:58,580 WARN  L310   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2022-04-06 23:14:58,581 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1364767487]
[2022-04-06 23:14:58,581 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1364767487] provided 1 perfect and 0 imperfect interpolant sequences
[2022-04-06 23:14:58,581 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-04-06 23:14:58,581 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2022-04-06 23:14:58,581 INFO  L136   FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace
[2022-04-06 23:14:58,581 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [568648173]
[2022-04-06 23:14:58,581 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [568648173] provided 1 perfect and 0 imperfect interpolant sequences
[2022-04-06 23:14:58,581 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-04-06 23:14:58,581 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2022-04-06 23:14:58,581 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868927284]
[2022-04-06 23:14:58,581 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-04-06 23:14:58,582 INFO  L554      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2022-04-06 23:14:58,582 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:14:58,582 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2022-04-06 23:14:58,582 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2022-04-06 23:14:58,582 INFO  L87              Difference]: Start difference. First operand 68 states and 79 transitions. Second operand  has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2022-04-06 23:14:58,755 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-04-06 23:14:58,755 INFO  L93              Difference]: Finished difference Result 82 states and 98 transitions.
[2022-04-06 23:14:58,755 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2022-04-06 23:14:58,756 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36
[2022-04-06 23:14:58,756 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-04-06 23:14:58,756 INFO  L225             Difference]: With dead ends: 82
[2022-04-06 23:14:58,757 INFO  L226             Difference]: Without dead ends: 79
[2022-04-06 23:14:58,757 INFO  L912         BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2022-04-06 23:14:58,757 INFO  L913         BasicCegarLoop]: 41 mSDtfsCounter, 14 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 162 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-04-06 23:14:58,757 INFO  L914         BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 162 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-04-06 23:14:58,758 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 79 states.
[2022-04-06 23:14:58,768 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 78.
[2022-04-06 23:14:58,769 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 78 states, 49 states have (on average 1.2040816326530612) internal successors, (59), 51 states have internal predecessors, (59), 18 states have call successors, (18), 11 states have call predecessors, (18), 10 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16)
[2022-04-06 23:14:58,771 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 93 transitions.
[2022-04-06 23:14:58,771 INFO  L78                 Accepts]: Start accepts. Automaton has 78 states and 93 transitions. Word has length 36
[2022-04-06 23:14:58,771 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-04-06 23:14:58,772 INFO  L478      AbstractCegarLoop]: Abstraction has 78 states and 93 transitions.
[2022-04-06 23:14:58,772 INFO  L479      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2022-04-06 23:14:58,772 INFO  L276                IsEmpty]: Start isEmpty. Operand 78 states and 93 transitions.
[2022-04-06 23:14:58,775 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 39
[2022-04-06 23:14:58,775 INFO  L491         BasicCegarLoop]: Found error trace
[2022-04-06 23:14:58,776 INFO  L499         BasicCegarLoop]: trace histogram [4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-04-06 23:14:58,797 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0
[2022-04-06 23:14:58,995 WARN  L460      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-04-06 23:14:58,996 INFO  L403      AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-04-06 23:14:58,996 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-04-06 23:14:58,996 INFO  L85        PathProgramCache]: Analyzing trace with hash -1189074514, now seen corresponding path program 1 times
[2022-04-06 23:14:58,996 INFO  L118   FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:14:58,996 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1022054451]
[2022-04-06 23:14:59,012 INFO  L97        AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Cannot deal with arrays.
[2022-04-06 23:14:59,013 INFO  L274   tedInterpolationCore]: Could not compute an accelerate.
[2022-04-06 23:14:59,013 INFO  L85        PathProgramCache]: Analyzing trace with hash -1189074514, now seen corresponding path program 2 times
[2022-04-06 23:14:59,013 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-04-06 23:14:59,013 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134753686]
[2022-04-06 23:14:59,013 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-04-06 23:14:59,013 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-04-06 23:14:59,022 ERROR L245   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2022-04-06 23:14:59,022 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [141496011]
[2022-04-06 23:14:59,022 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2022-04-06 23:14:59,022 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-04-06 23:14:59,022 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-04-06 23:14:59,023 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-04-06 23:14:59,024 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2022-04-06 23:14:59,063 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2022-04-06 23:14:59,064 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-04-06 23:14:59,064 INFO  L263         TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 7 conjunts are in the unsatisfiable core
[2022-04-06 23:14:59,066 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-04-06 23:14:59,194 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2022-04-06 23:14:59,194 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2022-04-06 23:14:59,195 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-04-06 23:14:59,195 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134753686]
[2022-04-06 23:14:59,195 WARN  L310   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2022-04-06 23:14:59,195 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141496011]
[2022-04-06 23:14:59,195 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [141496011] provided 1 perfect and 0 imperfect interpolant sequences
[2022-04-06 23:14:59,195 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-04-06 23:14:59,195 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-04-06 23:14:59,195 INFO  L136   FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace
[2022-04-06 23:14:59,195 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1022054451]
[2022-04-06 23:14:59,195 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1022054451] provided 1 perfect and 0 imperfect interpolant sequences
[2022-04-06 23:14:59,195 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-04-06 23:14:59,195 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-04-06 23:14:59,196 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274291481]
[2022-04-06 23:14:59,196 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-04-06 23:14:59,196 INFO  L554      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2022-04-06 23:14:59,196 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:14:59,196 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2022-04-06 23:14:59,196 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2022-04-06 23:14:59,196 INFO  L87              Difference]: Start difference. First operand 78 states and 93 transitions. Second operand  has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2022-04-06 23:14:59,265 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-04-06 23:14:59,265 INFO  L93              Difference]: Finished difference Result 92 states and 112 transitions.
[2022-04-06 23:14:59,266 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2022-04-06 23:14:59,266 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 38
[2022-04-06 23:14:59,266 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-04-06 23:14:59,268 INFO  L225             Difference]: With dead ends: 92
[2022-04-06 23:14:59,268 INFO  L226             Difference]: Without dead ends: 90
[2022-04-06 23:14:59,268 INFO  L912         BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2022-04-06 23:14:59,268 INFO  L913         BasicCegarLoop]: 35 mSDtfsCounter, 10 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-04-06 23:14:59,269 INFO  L914         BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 118 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-04-06 23:14:59,269 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 90 states.
[2022-04-06 23:14:59,276 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 89.
[2022-04-06 23:14:59,277 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 89 states, 56 states have (on average 1.2321428571428572) internal successors, (69), 59 states have internal predecessors, (69), 21 states have call successors, (21), 12 states have call predecessors, (21), 11 states have return successors, (19), 17 states have call predecessors, (19), 19 states have call successors, (19)
[2022-04-06 23:14:59,277 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 109 transitions.
[2022-04-06 23:14:59,277 INFO  L78                 Accepts]: Start accepts. Automaton has 89 states and 109 transitions. Word has length 38
[2022-04-06 23:14:59,277 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-04-06 23:14:59,278 INFO  L478      AbstractCegarLoop]: Abstraction has 89 states and 109 transitions.
[2022-04-06 23:14:59,278 INFO  L479      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2022-04-06 23:14:59,278 INFO  L276                IsEmpty]: Start isEmpty. Operand 89 states and 109 transitions.
[2022-04-06 23:14:59,278 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 44
[2022-04-06 23:14:59,278 INFO  L491         BasicCegarLoop]: Found error trace
[2022-04-06 23:14:59,278 INFO  L499         BasicCegarLoop]: trace histogram [5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-04-06 23:14:59,313 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0
[2022-04-06 23:14:59,483 WARN  L460      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-04-06 23:14:59,483 INFO  L403      AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-04-06 23:14:59,484 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-04-06 23:14:59,484 INFO  L85        PathProgramCache]: Analyzing trace with hash 817878903, now seen corresponding path program 1 times
[2022-04-06 23:14:59,484 INFO  L118   FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:14:59,484 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1074885697]
[2022-04-06 23:14:59,488 INFO  L97        AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Cannot deal with arrays.
[2022-04-06 23:14:59,488 INFO  L274   tedInterpolationCore]: Could not compute an accelerate.
[2022-04-06 23:14:59,488 INFO  L85        PathProgramCache]: Analyzing trace with hash 817878903, now seen corresponding path program 2 times
[2022-04-06 23:14:59,488 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-04-06 23:14:59,488 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34228237]
[2022-04-06 23:14:59,488 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-04-06 23:14:59,489 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-04-06 23:14:59,496 ERROR L245   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2022-04-06 23:14:59,496 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [44596935]
[2022-04-06 23:14:59,496 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2022-04-06 23:14:59,497 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-04-06 23:14:59,497 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-04-06 23:14:59,497 INFO  L229       MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-04-06 23:14:59,498 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2022-04-06 23:14:59,537 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2022-04-06 23:14:59,537 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-04-06 23:14:59,538 INFO  L263         TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 7 conjunts are in the unsatisfiable core
[2022-04-06 23:14:59,540 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-04-06 23:14:59,643 INFO  L134       CoverageAnalysis]: Checked inductivity of 34 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2022-04-06 23:14:59,643 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-04-06 23:14:59,750 INFO  L134       CoverageAnalysis]: Checked inductivity of 34 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked.
[2022-04-06 23:14:59,751 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-04-06 23:14:59,751 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34228237]
[2022-04-06 23:14:59,751 WARN  L310   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2022-04-06 23:14:59,751 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44596935]
[2022-04-06 23:14:59,751 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [44596935] provided 0 perfect and 2 imperfect interpolant sequences
[2022-04-06 23:14:59,751 INFO  L184   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2022-04-06 23:14:59,751 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8
[2022-04-06 23:14:59,751 INFO  L136   FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace
[2022-04-06 23:14:59,751 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1074885697]
[2022-04-06 23:14:59,752 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1074885697] provided 1 perfect and 0 imperfect interpolant sequences
[2022-04-06 23:14:59,752 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-04-06 23:14:59,752 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-04-06 23:14:59,752 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209334958]
[2022-04-06 23:14:59,752 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-04-06 23:14:59,753 INFO  L554      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2022-04-06 23:14:59,753 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:14:59,753 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2022-04-06 23:14:59,753 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56
[2022-04-06 23:14:59,754 INFO  L87              Difference]: Start difference. First operand 89 states and 109 transitions. Second operand  has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 4 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6)
[2022-04-06 23:14:59,800 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-04-06 23:14:59,801 INFO  L93              Difference]: Finished difference Result 116 states and 147 transitions.
[2022-04-06 23:14:59,801 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2022-04-06 23:14:59,801 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 4 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) Word has length 43
[2022-04-06 23:14:59,801 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-04-06 23:14:59,803 INFO  L225             Difference]: With dead ends: 116
[2022-04-06 23:14:59,803 INFO  L226             Difference]: Without dead ends: 91
[2022-04-06 23:14:59,803 INFO  L912         BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72
[2022-04-06 23:14:59,805 INFO  L913         BasicCegarLoop]: 42 mSDtfsCounter, 7 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2022-04-06 23:14:59,805 INFO  L914         BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 136 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2022-04-06 23:14:59,805 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 91 states.
[2022-04-06 23:14:59,822 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 91.
[2022-04-06 23:14:59,822 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 91 states, 58 states have (on average 1.2241379310344827) internal successors, (71), 61 states have internal predecessors, (71), 21 states have call successors, (21), 12 states have call predecessors, (21), 11 states have return successors, (19), 17 states have call predecessors, (19), 19 states have call successors, (19)
[2022-04-06 23:14:59,824 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 111 transitions.
[2022-04-06 23:14:59,824 INFO  L78                 Accepts]: Start accepts. Automaton has 91 states and 111 transitions. Word has length 43
[2022-04-06 23:14:59,824 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-04-06 23:14:59,824 INFO  L478      AbstractCegarLoop]: Abstraction has 91 states and 111 transitions.
[2022-04-06 23:14:59,824 INFO  L479      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 4 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6)
[2022-04-06 23:14:59,825 INFO  L276                IsEmpty]: Start isEmpty. Operand 91 states and 111 transitions.
[2022-04-06 23:14:59,825 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 47
[2022-04-06 23:14:59,825 INFO  L491         BasicCegarLoop]: Found error trace
[2022-04-06 23:14:59,825 INFO  L499         BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-04-06 23:14:59,853 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0
[2022-04-06 23:15:00,031 WARN  L460      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-04-06 23:15:00,032 INFO  L403      AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-04-06 23:15:00,032 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-04-06 23:15:00,032 INFO  L85        PathProgramCache]: Analyzing trace with hash 1861890039, now seen corresponding path program 1 times
[2022-04-06 23:15:00,032 INFO  L118   FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:15:00,032 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [249907745]
[2022-04-06 23:15:00,035 INFO  L97        AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Cannot deal with arrays.
[2022-04-06 23:15:00,035 INFO  L274   tedInterpolationCore]: Could not compute an accelerate.
[2022-04-06 23:15:00,035 INFO  L85        PathProgramCache]: Analyzing trace with hash 1861890039, now seen corresponding path program 2 times
[2022-04-06 23:15:00,035 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-04-06 23:15:00,035 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795045814]
[2022-04-06 23:15:00,035 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-04-06 23:15:00,035 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-04-06 23:15:00,042 ERROR L245   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2022-04-06 23:15:00,042 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [209004409]
[2022-04-06 23:15:00,042 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2022-04-06 23:15:00,042 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-04-06 23:15:00,042 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-04-06 23:15:00,043 INFO  L229       MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-04-06 23:15:00,044 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process
[2022-04-06 23:15:00,153 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2022-04-06 23:15:00,153 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-04-06 23:15:00,154 INFO  L263         TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 16 conjunts are in the unsatisfiable core
[2022-04-06 23:15:00,156 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-04-06 23:15:00,380 INFO  L134       CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked.
[2022-04-06 23:15:00,380 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-04-06 23:15:00,522 INFO  L134       CoverageAnalysis]: Checked inductivity of 55 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked.
[2022-04-06 23:15:00,523 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-04-06 23:15:00,523 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795045814]
[2022-04-06 23:15:00,523 WARN  L310   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2022-04-06 23:15:00,523 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209004409]
[2022-04-06 23:15:00,523 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [209004409] provided 1 perfect and 1 imperfect interpolant sequences
[2022-04-06 23:15:00,523 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2022-04-06 23:15:00,523 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 11
[2022-04-06 23:15:00,524 INFO  L136   FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace
[2022-04-06 23:15:00,524 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [249907745]
[2022-04-06 23:15:00,524 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [249907745] provided 1 perfect and 0 imperfect interpolant sequences
[2022-04-06 23:15:00,524 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-04-06 23:15:00,524 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2022-04-06 23:15:00,524 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321705198]
[2022-04-06 23:15:00,524 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-04-06 23:15:00,524 INFO  L554      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2022-04-06 23:15:00,524 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:15:00,525 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2022-04-06 23:15:00,525 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110
[2022-04-06 23:15:00,525 INFO  L87              Difference]: Start difference. First operand 91 states and 111 transitions. Second operand  has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7)
[2022-04-06 23:15:02,560 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2022-04-06 23:15:04,681 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2022-04-06 23:15:06,828 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2022-04-06 23:15:07,014 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-04-06 23:15:07,015 INFO  L93              Difference]: Finished difference Result 104 states and 128 transitions.
[2022-04-06 23:15:07,015 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2022-04-06 23:15:07,015 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46
[2022-04-06 23:15:07,015 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-04-06 23:15:07,016 INFO  L225             Difference]: With dead ends: 104
[2022-04-06 23:15:07,016 INFO  L226             Difference]: Without dead ends: 102
[2022-04-06 23:15:07,016 INFO  L912         BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 81 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132
[2022-04-06 23:15:07,017 INFO  L913         BasicCegarLoop]: 44 mSDtfsCounter, 17 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time
[2022-04-06 23:15:07,017 INFO  L914         BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 135 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 50 Invalid, 3 Unknown, 0 Unchecked, 6.5s Time]
[2022-04-06 23:15:07,017 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 102 states.
[2022-04-06 23:15:07,024 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 99.
[2022-04-06 23:15:07,024 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 99 states, 63 states have (on average 1.2222222222222223) internal successors, (77), 67 states have internal predecessors, (77), 23 states have call successors, (23), 13 states have call predecessors, (23), 12 states have return successors, (21), 18 states have call predecessors, (21), 21 states have call successors, (21)
[2022-04-06 23:15:07,025 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 121 transitions.
[2022-04-06 23:15:07,025 INFO  L78                 Accepts]: Start accepts. Automaton has 99 states and 121 transitions. Word has length 46
[2022-04-06 23:15:07,025 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-04-06 23:15:07,025 INFO  L478      AbstractCegarLoop]: Abstraction has 99 states and 121 transitions.
[2022-04-06 23:15:07,025 INFO  L479      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7)
[2022-04-06 23:15:07,025 INFO  L276                IsEmpty]: Start isEmpty. Operand 99 states and 121 transitions.
[2022-04-06 23:15:07,026 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 51
[2022-04-06 23:15:07,026 INFO  L491         BasicCegarLoop]: Found error trace
[2022-04-06 23:15:07,026 INFO  L499         BasicCegarLoop]: trace histogram [6, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-04-06 23:15:07,047 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0
[2022-04-06 23:15:07,226 WARN  L460      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-04-06 23:15:07,227 INFO  L403      AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-04-06 23:15:07,227 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-04-06 23:15:07,227 INFO  L85        PathProgramCache]: Analyzing trace with hash -399036107, now seen corresponding path program 1 times
[2022-04-06 23:15:07,227 INFO  L118   FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:15:07,227 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [692830064]
[2022-04-06 23:15:07,228 INFO  L202   tedInterpolationCore]: No loops in this trace, falling back to nested interpolation
[2022-04-06 23:15:07,228 INFO  L85        PathProgramCache]: Analyzing trace with hash -399036107, now seen corresponding path program 2 times
[2022-04-06 23:15:07,228 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-04-06 23:15:07,228 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225555828]
[2022-04-06 23:15:07,228 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-04-06 23:15:07,228 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-04-06 23:15:07,234 ERROR L245   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2022-04-06 23:15:07,235 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1674879352]
[2022-04-06 23:15:07,235 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2022-04-06 23:15:07,235 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-04-06 23:15:07,235 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-04-06 23:15:07,236 INFO  L229       MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-04-06 23:15:07,237 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process
[2022-04-06 23:15:07,270 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2022-04-06 23:15:07,270 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2022-04-06 23:15:07,271 INFO  L263         TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 9 conjunts are in the unsatisfiable core
[2022-04-06 23:15:07,272 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-04-06 23:15:07,387 INFO  L134       CoverageAnalysis]: Checked inductivity of 52 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked.
[2022-04-06 23:15:07,387 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-04-06 23:15:07,499 INFO  L134       CoverageAnalysis]: Checked inductivity of 52 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked.
[2022-04-06 23:15:07,499 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-04-06 23:15:07,499 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225555828]
[2022-04-06 23:15:07,499 WARN  L310   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2022-04-06 23:15:07,500 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1674879352]
[2022-04-06 23:15:07,500 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1674879352] provided 0 perfect and 2 imperfect interpolant sequences
[2022-04-06 23:15:07,500 INFO  L184   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2022-04-06 23:15:07,500 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9
[2022-04-06 23:15:07,500 INFO  L136   FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace
[2022-04-06 23:15:07,500 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [692830064]
[2022-04-06 23:15:07,500 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [692830064] provided 1 perfect and 0 imperfect interpolant sequences
[2022-04-06 23:15:07,500 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-04-06 23:15:07,500 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2022-04-06 23:15:07,500 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480714617]
[2022-04-06 23:15:07,500 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-04-06 23:15:07,501 INFO  L554      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2022-04-06 23:15:07,501 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:15:07,501 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2022-04-06 23:15:07,501 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72
[2022-04-06 23:15:07,501 INFO  L87              Difference]: Start difference. First operand 99 states and 121 transitions. Second operand  has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 5 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7)
[2022-04-06 23:15:07,567 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-04-06 23:15:07,567 INFO  L93              Difference]: Finished difference Result 145 states and 171 transitions.
[2022-04-06 23:15:07,568 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2022-04-06 23:15:07,568 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 5 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 50
[2022-04-06 23:15:07,570 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-04-06 23:15:07,570 INFO  L225             Difference]: With dead ends: 145
[2022-04-06 23:15:07,571 INFO  L226             Difference]: Without dead ends: 127
[2022-04-06 23:15:07,572 INFO  L912         BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 91 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90
[2022-04-06 23:15:07,573 INFO  L913         BasicCegarLoop]: 47 mSDtfsCounter, 19 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2022-04-06 23:15:07,573 INFO  L914         BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 150 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2022-04-06 23:15:07,573 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 127 states.
[2022-04-06 23:15:07,582 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 126.
[2022-04-06 23:15:07,583 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 126 states, 83 states have (on average 1.1927710843373494) internal successors, (99), 87 states have internal predecessors, (99), 26 states have call successors, (26), 17 states have call predecessors, (26), 16 states have return successors, (24), 21 states have call predecessors, (24), 24 states have call successors, (24)
[2022-04-06 23:15:07,583 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 149 transitions.
[2022-04-06 23:15:07,583 INFO  L78                 Accepts]: Start accepts. Automaton has 126 states and 149 transitions. Word has length 50
[2022-04-06 23:15:07,584 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-04-06 23:15:07,584 INFO  L478      AbstractCegarLoop]: Abstraction has 126 states and 149 transitions.
[2022-04-06 23:15:07,584 INFO  L479      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 5 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7)
[2022-04-06 23:15:07,584 INFO  L276                IsEmpty]: Start isEmpty. Operand 126 states and 149 transitions.
[2022-04-06 23:15:07,585 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 51
[2022-04-06 23:15:07,585 INFO  L491         BasicCegarLoop]: Found error trace
[2022-04-06 23:15:07,585 INFO  L499         BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-04-06 23:15:07,603 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0
[2022-04-06 23:15:07,801 WARN  L460      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10
[2022-04-06 23:15:07,801 INFO  L403      AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-04-06 23:15:07,801 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-04-06 23:15:07,802 INFO  L85        PathProgramCache]: Analyzing trace with hash -397308229, now seen corresponding path program 1 times
[2022-04-06 23:15:07,802 INFO  L118   FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION
[2022-04-06 23:15:07,802 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [671729195]
[2022-04-06 23:15:07,802 INFO  L202   tedInterpolationCore]: No loops in this trace, falling back to nested interpolation
[2022-04-06 23:15:07,802 INFO  L85        PathProgramCache]: Analyzing trace with hash -397308229, now seen corresponding path program 2 times
[2022-04-06 23:15:07,802 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-04-06 23:15:07,802 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304175198]
[2022-04-06 23:15:07,802 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-04-06 23:15:07,802 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-04-06 23:15:07,808 ERROR L245   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2022-04-06 23:15:07,808 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1862955668]
[2022-04-06 23:15:07,808 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2022-04-06 23:15:07,808 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-04-06 23:15:07,809 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-04-06 23:15:07,810 INFO  L229       MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-04-06 23:15:07,811 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process